Applications and adaptations of the low index subgroups procedure

Mathematics of Computation

Volumn 74, Issue 249, 2005, Pages 485-497

  Conder, Marston ^a   Dobcsányi, Peter ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Algorithms; Finitely presented groups; Low index subgroups

Indexed keywords

EID: 11244259315     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-04-01647-3     Document Type: Article

References (23)

1. W. Bosma and J. J. Cannon, Handbook of Magma Functions, University of Sydney, 1996.
2. J. J. Cannon, L. A. Dimino, G. Havas and J. M. Watson, Implementation and analysis of the Todd-Coxeter algorithm, Mathematics of Computation 27 (1973), 463-490. MR49:390
3. M. D. E. Conder, An infinite family of 5-arc-transitive cubic graphs, Ars Combinatoria 25A (1988), 95-108. MR89f:05092
4. M. D. E. Conder, The symmetric genus of the Mathieu groups, Bull. London Math. Soc. 23 (1991), 445-453. MR92k:20023
5. M. D. E. Conder, Asymmetric combinatorially regular maps, J. Algebraic Combinatorics 5 (1996), 323-328. MR97h:57006
6. M. D. E. Conder and P. Dobcsányi, Normal subgroups of low index in the modular group and other Hecke groups, University of Auckland Mathematics Department Research Report Series, No. 496, 23 pp., 2003.
7. M. D. E. Conder and P. Dobcsányi, Determination of all regular maps of small genus, J. Combinatorial Theory, Series B 81 (2001), 224-242. MR2002f:05088
8. M. D. E. Conder and P. Dobcsányi, Trivalent symmetric graphs on up to 768 vertices, J. Combinatorial Mathematics and Combinatorial Computing, 40 (2002), 41-63. MR2002m:05105
9. M. D. E. Conder and B. J. Everitt, Regular maps on non-orientable surfaces, Geometriae Dedicata 56 (1995), 209-219. MR96g:05046
10. M. D. E. Conder and P. J. Lorimer, Automorphism groups of symmetric graphs of valency 3, J. Combinatorial Theory Ser. B 47 (1989), 60-72. MR90g:05097
11. M. D. E. Conder, C. Maclachlan, S. Todorovic-Vasiljevic and S. E. Wilson, Bounds for the number of automorphisms of a compact non-orientable surface, J. London Math. Soc. 68 (2003), 65-82.
12. M. D. E. Conder and G. J. Martin, Cusps, triangle groups and hyperbolic 3-folds, 1, Austral. Math. Soc. (Series A) 55 (1993), 149-182. MR94e:57018
13. H. S. M. Coxeter and W. O. J. Moser, Generators and Relations for Discrete Groups, 4th ed., Springer-Verlag (Berlin), 1980. MR81a:20001
14. A. Dietze and M. Schaps, Determining subgroups of a given finite index in a finitely presented group, Canadian J. Mathematics 26 (1974), 769-782. MR53:10942
15. P. Dobcsányi, Adaptations, Parallelisation and Applications of the Low-index Subgroups Algorithm, PhD thesis, University of Auckland, 142 pp., 1999.
16. P. Dobcsányi, home page, http://www.math.auckland.ac.nz/~peter.
17. B. J. Everitt, Images of Hyperbolic Reflection Groups, PhD thesis, University of Auckland, 153 pp., 1994.
18. G. Havas, A Reidemeister-Schreier program, Proc. Second International Conference on the Theory of Groups, Canberra 1973 (Lect. Notes in Math. 372, Springer-Verlag, 1974), 347-356. MR51:13002
19. D. F. Holt and W. Plesken, A cohomological criterion for a finitely presented group to be infinite, J. London Math. Soc. 45 (1992), 469-480. MR94c:20057
20. D. L. Johnson, Presentations of Groups, Cambridge University Press, 1990. MR91h:20001
21. P. J. Lorimer, Hyperbolic pyritohedra constructed from the Coxeter group [4,3,5], Computational Algebra and Number Theory (Sydney, 1992), Kluwer, 1995, 303-321. MR96d:20037
22. J. Neubüser, An elementary introduction to coset-table methods in computational group theory, Groups - St. Andrews 1981, London Math. Soc. Lecture Note Series, vol. 71, 1982, pp. 1-45. MR84f:20004
23. C. C. Sims, Computation with Finitely Presented Groups (Cambridge University Press, 1994). MR95f:20053