English

Algorithms determining finite simple images of finitely presented groups

Group Theory 2017-10-20 v1

Abstract

We address the question: for which collections of finite simple groups does there exist an algorithm that determines the images of an arbitrary finitely presented group that lie in the collection? We prove both positive and negative results. For a collection of finite simple groups that contains infinitely many alternating groups, or contains classical groups of unbounded dimensions, we prove that there is no such algorithm. On the other hand, for families of simple groups of Lie type of bounded rank, we obtain positive results. For example, given any fixed untwisted Lie type XX there is an algorithm that determines whether or not an arbitrary finitely presented group has infinitely many simple images isomorphic to X(q)X(q) for some qq, and if there are finitely many, the algorithm determines them.

Keywords

Cite

@article{arxiv.1710.07183,
  title  = {Algorithms determining finite simple images of finitely presented groups},
  author = {Martin R. Bridson and David M. Evans and Martin W. Liebeck and Dan Segal},
  journal= {arXiv preprint arXiv:1710.07183},
  year   = {2017}
}
R2 v1 2026-06-22T22:19:28.640Z