English

On the word problem for just infinite groups

Group Theory 2026-03-30 v3 Logic

Abstract

We establish several results on the word problem for just infinite groups. First, for finitely generated just infinite groups we show that the word problem is uniformly decidable for presentations with recursively enumerable sets of relations. Our proof does not use the Wilson--Grigorchuk theorem on the classification of just infinite groups and proceeds directly from the definition, using ideas from classical results on decidability of the word problem: Kuznetsov's theorem and McKinsey--Maltsev theorem. For countably generated presentations of just infinite groups with a recursively enumerable set of relations we show that the word problem is decidable in all cases except locally finite groups without a computable lower bound on subgroup sizes. Finally, we construct presentations of countably generated locally finite groups with recursively enumerable set of relations, for which the word problem is undecidable. Yet, there exist other presentations of these groups, for which the word problem is decidable.

Keywords

Cite

@article{arxiv.2512.24266,
  title  = {On the word problem for just infinite groups},
  author = {Alexey Talambutsa},
  journal= {arXiv preprint arXiv:2512.24266},
  year   = {2026}
}

Comments

11 pages. The proof of Theorem 7 has been corrected. Some new references were added

R2 v1 2026-07-01T08:45:50.774Z