2008/12/22 by J. O. Button, Button, J. O.
Computer Science · Mathematics · #20F05 #FOS: Mathematics #Geometric Topology (math.GT) #Geometric and Algebraic Topology #Group Theory (math.GR) #Mathematical Dynamics and Fractals #math.GR #math.GT #msc:20F05 #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.0812.4264
37 pages including 6 pages of tables
arxiv created 2008/12/22 · openalex publication_date 2008/12/22 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We present a theoretical algorithm which, given any finite presentation of a group as input, will terminate with answer yes if and only if the group is large. We then implement a practical version of this algorithm using Magma and apply it to a range of presentations. Our main focus is on 2-generator 1-relator presentations where we have a complete picture of largeness if the relator has exponent sum zero in one generator and word length at most 12, as well as when the relator is in the commutator subgroup and has word length at most 18. Indeed all but a tiny number of presentations define large groups. Finally we look at fundamental groups of closed hyperbolic 3-manifolds, where the algorithm readily determines that a quarter of the groups in the Snappea closed census are large.