A nilpotent quotient algorithm for certain infinitely presented groups and its applications

International Journal of Algebra and Computation

Volumn 18, Issue 8, 2008, Pages 1321-1344

  Bartholdi, Laurent ^a   Eick, Bettina ^b   Hartung, René ^b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

Lower central series; Nilpotent groups; Nilpotent quotients; Self similar groups

Indexed keywords

EID: 58149359425     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218196708004871     Document Type: Article

References (35)

1. L. Bartholdi, Endomorphic presentations of branch groups, J. Algebra 268(2) (2003) 419-443.
2. L. Bartholdi, The 2-dimension series of the just-nonsolvable BSV group. New Zealand J. Math. 33(1) (2004) 17-23.
3. L. Bartholdi, Lie algebras and growth in branch groups, Pacific J. Math. 218(2) (2005) 241-282.
4. L. Bartholdi, FR - Functionally recursive groups (2007) [A submitted GAP 4 package, see [14]].
5. L. Bartholdi and R. I. Grigorchuk, Lie methods in growth of groups and groups of finite width, in Computational and Geometric Aspects of Modern Algebra (Edinburgh, 1998), London Mathematical Society Lecture Note Series, Vol. 275 (Cambridge University Press, Cambridge, 2000), pp. 1-27.
6. L. Bartholdi and R. I. Grigorchuk, On parabolic subgroups and Hecke algebras of some fractal groups, Serdica Math. J. 28(1) (2002) 47-90.
7. L. Bartholdi and V. V. Nekrashevych, Iterated monodromy groups of quadratic polynomials, I, Groups Geom. Dyn. 2(3) (2008) 309-336.
8. L. Bartholdi and B. Virág, Amenability via random walks, Duke Math. J. 130(1) (2005) 39-56.
9. G. Baumslag, Wreath products and p-groups, Proc. Cambridge Philos. Soc. 55 (1959) 224-231.
10. G. Baumslag, A finitely generated, infinitely related group with trivial multiplicator, Bull. Austral. Math. Soc. 5 (1971) 131-136.
11. A. M. Brunner, S. Sidki and A. C. Vieira, A just nonsolvable torsion-free group denned on the binary tree, J. Algebra 211(1) (1999) 99-114.
12. J. Fabrykowski and N. Gupta, On groups with sub-exponential growth functions, J. Indian Math. Soc. (N.S.) 49(3-4) (1985) (1987) 249-256.
13. J. Fabrykowski and N. Gupta, On groups with sub-exponential growth functions. II, J. Indian Math. Soc. (N.S.) 56(1-4) (1991) 217-228.
14. The GAP Group, GAP - Groups. Algorithms, and Programming. Version 4.4.10 (2007).
15. R. I. Grigorchuk, On Burnside's problem on periodic groups, Funktional. Anal, i Prilozhen. 14(1) (1980) 53-54.
16. R. I. Grigorchuk, On the system of defining relations and the Schur multiplier of periodic groups generated by finite automata, in Groups St. Andrews 1997 in Bath. I, London Mathematical Society Lecture Note Series, Vol. 260 (Cambridge University Press, Cambridge, 1999), pp. 290-317.
17. R. I. Grigorchuk, Just infinite branch groups, in New Horizons in Pro-p Groups, Progress in Mathematics, Vol. 184 (Birkhäuser Boston, Boston, MA, 2000), pp. 121-179.
18. R. I. Grigorchuk and A. Żuk, On a torsion-free weakly branch group defined by a three state automaton, Int. J. Algebra Comput, 12(1-2) (2002) 223-246 [International Conference on Geometric and Combinatorial Methods in Group Theory and Semigroup Theory (Lincoln, NE, 2000)].
19. R. I. Grigorchuk and A. Żuk, Spectral properties of a torsion-free weakly branch group defined by a three state automaton, in Computational and Statistical Group Theory (Las Vegas. NV/Hoboken, NJ, 2001), Contemporary Mathematics, Vol. 298 (American Mathematical Society, Providence, R.I, 2002), pp. 57-82.
20. N. Gupta and S. Sidki, On the Burnside problem for periodic groups, Math. Z. 182(3) (1983) 385-388.
21. N. Gupta and S. Sidki, Some infinite p-groups, Algebra i Logika 22(5) (1983) 584-589.
22. R. Hartung, NQL - Nilpotent quotients of L-presented groups (2007) [A submitted GAP 4 package, see [14]].
23. R. Hartung, A nilpotent quotient algorithm for finitely L-presented groups, Diploma thesis, University of Braunschweig (2008).
24. D. F. Holt, B. Eick and E. A. O'Brien, Handbook of Computational Group Theory, Discrete Mathematics and its Applications (Boca Raton) (Chapman & Hall/CRC, Boca Raton, FL, 2005).
25. G. Klaas, C. R, Leedham-Green and W. Plesken, Linear Pro-p-groups of Finite Width. Lecture Notes in Mathematics, Vol. 1674 (Springer-Verlag, Berlin, 1997).
26. H. Liebeck, Concerning nilpotent wreath products, Proc. Cambridge Philos. Soc. 58 (1962) 443-451.
27. I. G. Lysënok, A set of defining relations for the Grigorchuk group, Mat. Zametki 38(4) (1985) 503-516 634.
28. V. Nekrashevych, Self-Similar Groups, Mathematical Surveys and Monographs, Vol. 117 (American Mathematical Society, Providence, RI, 2005).
29. W. Nickel, Computing nilpotent quotients of finitely presented groups, in Geometric and Computational Perspectives on Infinite Groups (Minneapolis, MN and New Brunswick, NJ, 1994), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 25 (American Mathematical Society, Providence, R.I, 1996), pp. 175-191.
30. W. Nickel, NQ - Nilpotent quotients of finitely presented groups (1998) [A refereed GAP 4 package, see [14]].
31. S. Papadima. and A. I. Suciu, Chen Lie algebras. Int. Math. Res. Not. (21) (2004) 1057-1086.
32. A. V. Rozhkov, Lower central series of a, group of tree automorphisms, Mat. Zametki 60(2) (1996) 225-237 319.
33. K. S. Seksenbaev, The lower central order of a wreath product of finite abelian groups, Vestnik Akad. Nauk Kazakh. SSR (3) (1978) 77-78.
34. S. Sidki, On a 2-generated infinite 3-group: The presentation problem, J. Algebra 110(1) (1987) 13-23.
35. C. C. Sims, Computation with Finitely Presented Groups, Encyclopedia of Mathematics and Its Applications, Vol. 48 (Cambridge University Press, Cambridge, 1994).