Skip to main content
removed capitals from title
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Decidability in Groupsgroups

Source Link
Yiftach Barnea
  • 5.5k
  • 2
  • 38
  • 53

Decidability in Groups

This is not my area of research, but I am curious. Let $G=\left< X|R \right>$ be a finitely presented group, where $X$ and $R$ are finite. There are many questions which are undecidable for all such $G$, for example whether $G$ is trivial or whether a particular word is trivial in $G$. Is there any non-trivial question (by trivial I mean that the answer is always yes or always no) which is decidable? For instance, is there a class $S$ (non-empty and not equal to all the finitely presented groups) such you can always decide whether $G$ is in this class?