Branch groups

Handbook of Algebra

Volumn 3, Issue , 2003, Pages 989-1112

  Bartholdi, Laurent ^a   Grigorchuk, Rostislav I ^b   Šuni, Zoran ^c  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b STEKLOV MATHEMATICAL INSTITUTE   (Russian Federation)

^c Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 30344472506     PISSN: 15707954     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-7954(03)80078-5     Document Type: Article

References (153)

1. (Translated from Russian by J. Lennox and J. Wiegold.). Adyan S.I. The Burnside Problem and Identities in Groups (1979), Springer, Cambridge
2. Adyan S.I., and Lysënok I.G. Groups, all of whose proper subgroups are finite cyclic. Izv. Akad.Nauk SSSR Ser. Mat. 55 5 (1991) 933-990
3. Alešin S.V. Finite automata and the Burnside problem for periodic groups. Mat. Zametki 11 (1972) 319-328
4. L. Bartholdi, L-presentations and branch groups, to appear in J. Algebra.
5. Barnsley M. Fractals Everywhere (1988), Academic Press Inc., Berlin
6. Bartholdi L. The growth of Grigorchuk's torsion group. Internat. Math. Res. Notices 20 (1998) 1049-1054
7. Unpublished. Bartholdi L. A class of groups acting on rooted trees (2000)
8. Bartholdi L. Croissance des groupes agissant sur des arbres. Ph.D. thesis (2000), Université de Geneve, Boston, MA
9. Preprint. Bartholdi L. Lie algebras and growth in branch groups (2000)
10. Bartholdi L. Lower bounds on the growth of a group acting on the binary rooted tree (2001)
11. Bass H. The degree of polynomial growth of finitely generated nilpotent groups. Proc. London Math.Soc.(3) 25 (1972) 603-614
12. Baumslag G. Topics in Combinatorial Group Theory. Lectures in Mathematics (1993), ETH
13. Brodie M.A., Chamberlain R.F., and Kappe L.-C. Finite coverings by normal subgroups. Proc. Amer.Math. Soc. 104 (1988) 669-674 3
14. Bartholdi L., and Grigorchuk R.I. Lie methods in growth of groups and groups of finite width. In: Atkinson M. (Ed). Computational and Geometric Aspects of Modern Algebra. London Math. Soc. Lecture Note Ser. Vol. 275 (2000), Cambridge Univ. Press, Zürich/Birk-hauser, Basel 1-27
15. math.GR/9910102. Bartholdi L., and Grigorchuk R.I. On the spectrum of He eke type operators related to some fractal groups. Trudy Mat. Inst. Steklov. 231 (2000) 5-45
16. Bartholdi L., and Grigorchuk R.I. On parabolic subgroups and Hecke algebras of some fractal groups. Serdica Math. J. 28 1 (2002) 47-90
17. Burger M., and de la Harpe P. Constructing irreducible representations of discrete groups. Proc.Indian Acad. Sci. Math. Sci. 107 (1997) 223-235 3
18. Blackburn N. Some homology groups of wreath products. Illinois J. Math. 16 (1972) 116-129
19. Brown K.S. Finiteness properties of groups. Proceedings of the Northwestern Conference on Cohomology of Groups. (Evanston, IL, 1985). J. Pure Appl. Algebra 44 (1987) 45-75
20. (Corrected reprint of the 1982 original.). Brown K.S. Cohomology of Groups (1994), Springer, Cambridge
21. Barnea Y., and Shalev A. Hausdorff dimension, pro-p groups, and Kac-Moody algebras. Trans.Amer. Math. Soc. 349 12 (1997) 5073-5091
22. Brunner A.M., and Sidki S.N. The generation of gl(n, ) by finite state automata. Internat. J. Algebra Comput. 8 1 (1998) 127-139
23. Bartholdi L., and Šuni Z. On the word and period growth of some groups of tree automorphisms. Comm. Algebra (2001)
24. Brunner A.M., Sidki S.N., and Vieira A.C. A just nonsolvable torsion-free group defined on the binary tree. J. Algebra 211 1 (1999) 99-114
25. Beguin C., Valette A., and Zuk A. On the spectrum of a random walk on the discrete Heisenberg group and the norm of Harper's operator. J. Geom. Phys. 21 4 (1997) 337-356
26. Cannon J.W., Floyd W.J., and Parry W.R. Introductory notes on Richard Thompson's groups. Enseign.Math.(2) 42 2/2-4 (1996) 215-256
27. (Dedicated to Academician Lev Semenovich Pontryagin on the occasion of his 90th birthday (in Russian).). Ceccherini-Silberstein T.G., Grigorchuk R.I., and de la Harpe P. Amenability and paradoxical decompositions for pseudogroups and discrete metric spaces. Trudy Mat. Inst. Steklov. 224 (1999) 68-111
28. Chou C. Elementary amenable groups. Illinois J. Math. 24 3 (1980) 396-407
29. n(O). Amer. J. Math. 105 3 (1983) 673-687
30. Collins D.J., and Miller III C.F. The conjugacy problem and subgroups of finite index. Proc. London Math. Soc.(3) 34 (1977) 535-556 3
31. Ceccherini-Silberstein T.G., Machì A., and Scarabotti F. The Grigorchuk group of intermediate growth. Rend. Circ. Mat. Palermo (2) 50 1 (2001) 67-102
32. Ceccherini-Silberstein T.G., Scarabotti F., and Tolli F. The top of the lattice of normal subgroups of the Grigorchuk group. J. Algebra 246 1 (2001) 292-310
33. Day M.M. Amenable semigroups. Illinois J. Math. 1 (1957) 509-544
34. Efremovich V.A. The proximity geometry of Riemannian manifolds. Uspekhi Mat. Nauk 8 (1953) 189
35. II, Groups - Korea, 1983 (Kyoungju, 1983). Edjvet M., and Pride S.J. The concept of "largeness" in group theory (1984), Springer, New York 29-54
36. Farkas D.R. Semisimple representations and affine rings. Proc. Amer. Math. Soc. 101 (1987) 237-238 2
37. Fabrykowski J., and Gupta N.D. On groups with sub-exponential growth functions. J. Indian Math.Soc. (N.S.) 49 3/2-4 (1985) 249-256
38. Fabrykowski J., and Gupta N.D. On groups with sub-exponential growth functions. II, J. Indian Math.Soc. (N.S.) 56 1/2-4 (1991) 217-228
39. Fine B.L., Gaglione A.M., Myasnikov A.G., and Spellman D. Discriminating groups (2001)
40. Freedman M.H., and Teichner P. 4-manifold topology. I. Subexponential groups. Invent. Math. 122 3 (1995) 509-529
41. Følner E. Note on groups with and without full Banach mean value. Math. Scand. 5 (1957) 5-11
42. (Papers from the Swiss Seminar on Hyperbolic Groups held in Bern, 1988.). Ghys E., and de la Harpe P. Sur les groupes hyperboliques d'après Mikhael Gromov. Progress in Mathematics Vol. 83 (1990), Birkhauser Boston Inc., Berlin
43. Grigorchuk R.I., and de la Harpe P. On problems related to growth, entropy, and spectrum in group theory. J. Dynam. Control Systems 3 1 (1997) 51-89
44. Algebra (Moscow, 1998). Grigorchuk R.I., Herfort W.N., and Zaleski P.A. The profinite completion of certain torsion p-groups (2000), de Gruyter, Boston, MA 113-123
45. Grigorchuk R.I., Nekrashevich V.V., and Sushchanski V.I. Automata, dynamical systems, and groups. Trudy Mat. Inst. Steklov. 231 4 (2000) 134-214
46. Golod E.S. On nil-algebras and finitely approximable p-groups. Izv. Akad. Nauk SSSR Ser. Mat. 28 (1964) 273-276
47. Grigorchuk R.I. On Burnside's problem on periodic groups. Funktsional. Anal, i Prilozhen. 14 1 (1980) 53-54
48. English transl. Grigorchuk R.I. On Burnside's problem on periodic groups. Functional Anal. Appl. 14 (1980) 41-43
49. Grigorchuk R.I. On the Milnor problem of group growth. Dokl. Akad. Nauk SSSR 271 1 (1983) 30-33
50. Grigorchuk R.I. Degrees of growth of finitely generated groups and the theory of invariant means. Izv. Akad. Nauk SSSR Ser. Mat. 48 5 (1984) 939-985
51. English transl. Grigorchuk R.I. Degrees of growth of finitely generated groups and the theory of invariant means. Math. USSR-Izv. 25 2 (1985) 259-300
52. 286. Grigorchuk R.I. Degrees of growth of p-groups and torsion-free groups. Mat. Sb. (N.S.) 126(168) 2 (1985) 194-214
53. Grigorchuk R.I. A relationship between algorithmic problems and entropy characteristics of groups. Dokl. Akad. Nauk SSSR 284 1 (1985) 24-29
54. 304. Grigorchuk R.I. On the Hilbert-Poincaré series of graded algebras that are associated with groups. Mat. Sb. 180 2 (1989) 207-225
55. English transl. Grigorchuk R.I. On the Hilbert-Poincaré series of graded algebras that are associated with groups. Math. USSR-Sb. 66 1 (1990) 211-229
56. (Edinburgh, 1993). Grigorchuk R.I. Some results on bounded cohomology. Combinatorial and Geometric Group Theory (1995), Cambridge Univ. Press, Berlin 111-163
57. Grigorchuk R.I. An example of a finitely presented amenable group that does not belong to the class EG. Mat. Sb. 189 1 (1998) 79-100
58. Groups St. Andrews 1997 in Bath, I, N. Ruskuc. Grigorchuk R.I. On the system of defining relations and the Schur multiplier of periodic groups generated by finite automata. In: Campbell C.M., Robertson E.F., and Smith G.C. (Eds) (1999), Cambridge Univ. Press, Cambridge 290-317
59. New Horizons in pro-p Groups. Grigorchuk R.I. Just infinite branch groups. In: du Sautoy M.P.F., Segal D., and Shalev A. (Eds) (2000), Birkhäuser Boston, Cambridge 121-179
60. Grigorchuk R.I. On branch groups. Mat. Zametki 67 6 (2001) 852-858
61. Gromov M. Groups of polynomial growth and expanding maps. Inst. Hautes Études Sci. Publ. Math.(53) (1981) 53-73
62. (Warsaw, 1983), Vols. 1, 2, PWN. Gromov M. Infinite groups as geometric objects. Proceedings of the International Congress of Mathematicians (1984) 385-392
63. Gupta N.D., and Sidki S.N. On the Burnside problem for periodic groups. Math. Z. 182 (1983) 385-388
64. Gupta N.D., and Sidki S.N. Some infinite p-groups. Algebra i Logika 22 5 (1983) 584-589
65. Gupta N.D., and Sidki S.N. Extension of groups by tree automorphisms. Contributions to Group Theory (1984), Amer. Math. Soc., Boston, MA 232-246
66. Ghys É., and Sergiescu V. Sur un groupe remarquable de difféomorphismes du cercle. Comment.Math. Helv. 62 2 (1987) 185-239
67. Grunewald F.J., Segal D., and Smith G.C. Subgroups of finite index in nilpotent groups. Invent. Math. 93 1 (1988) 185-223
68. Guivarc'h Y. Groupes de Lie a croissance polynomial. C. R. Acad. Sci. Paris Ser. A-B 271 (1970) A237-A239
69. Gupta N.D. Recursively presented two generated infinite p-groups. Math. Z. 188 1 (1984) 89-90
70. R.I. Grigorchuk and J. Wilson, A minimality property of certain branch groups, to appear.
71. Grigorchuk R.I., and Wilson J.S. The conjugacy problem for certain branch groups. Trudy Mat. Inst.Steklov. 231 4 (2000) 215-230
72. Preprint of University of Birmingham. Grigorchuk R.I., and Wilson J. A rigidity property concerning abstract commensurability of subgroups (2001)
73. Gordon C., Webb D.L., and Wolpert S. One cannot hear the shape of a drum. Bull. Amer. Math. Soc.(N.S.) 27 1 (1992) 134-138
74. Grigorchuk R.I., and Zuk A. On the asymptotic spectrum of random walks on infinite families of graphs. In: Picardello M., and Woess W. (Eds). Proceedings of the Conference "Random Walks and Discrete Potential Theory" (Cortona). Symposia Mathematica (1997), Cambridge University Press, Providence, RI 134-150
75. de la Harpe P. Topics in Geometric Group Theory (2000), University of Chicago Press
76. Higman G. A finitely generated infinite simple group. J. London Math. Soc. 26 (1951) 61-64
77. Notes on Pure Mathematics, No. 8, Department of Pure Mathematics, Department of Mathematics. Higman G. Finitely presented infinite simple groups (1974), I.A.S. Australian National University
78. (electronic). Higson N., and Kasparov G.G. Operator K-theory for groups which act properly and isometrically on Hilbert space. Electron. Res. Announc. Amer. Math. Soc. 3 (1997) 131-142
79. Jacobson N. Restricted Lie algebras of characteristic p. Trans. Amer. Math. Soc. 50 (1941) 15-25
80. Jennings S.A. The structure of the group ring of a p-group over a modular field. Trans. Amer. Math.Soc. 50 (1941) 175-185
81. Kac M. Can one hear the shape of a drum?. Amer. Math. Monthly 73 4 (1966) 1-23
82. Kaloujnine L.A. La structure des p-groupes de Sylow des groupes symétriques finis. Ann. École Norm. Sup.(3) 65 (1948) 239-276
83. Karpilovsky G. The Schur Multiplier (1987), Clarendon Press,Oxford University Press, Canberra
84. Klarner D.A., Birget J.-C., and Satterrield W. On the undecidability of the freeness of integer matrix semigroups. Internat. J. Algebra Comput. 1 2 (1991) 223-226
85. Klaas G., Leedham-Green C.R., and Plesken W. Linear Pro-p-groups of Finite Width. Lecture Notes in Math. Vol. 1674 (1997), Springer, New York
86. Kargapolov M.I., and Merzlyakov Y.I. Fundamentals of Group Theory. 3rd edn (1982), Nauka, Berlin
87. (Translated from Russian and with a prefaceby J. Wiegold.). Kostrikin A.I. Around Burnside (1990), Springer, Moscow
88. Lazard M. Sur les groupes nilpotents et les anneaux de Lie. Ann. École Norm. Sup.(3) 71 (1953) 101-190
89. 237. Leonov Yu.G. A lower bound for the growth function of periods in Grigorchuk groups. Mat. Stud. 8 2 (1997) 192-197
90. Leonov Yu.G. On identities in groups of automorphisms of trees (1997), Visnyk of Kyiv State University of T.G.Shevchenko(3), Berlin 37-44
91. Leonov Yu.G. The conjugacy problem in a class of 2-groups. Mat. Zametki 64 4 (1998) 573-583
92. Algebra. Leonov Yu.G. On growth function for some torsion residually finite groups. International Conference dedicated to the 90th Anniversary of L.S. Pontryagin (Moscow) (September 1998), Steklov Mathematical Institute 6-38
93. Unpublished. Leonov Yu.G. On precisement of estimation of periods growth for Grigorchuk's 2-groups (1999)
94. Leonov Yu.G. On a lower bound for the growth function of the Grigorchuk group. Mat. Zametki 67 3 (2000) 475-477
95. Lubotzky A., and Mann A. Residually finite groups of finite rank. Math. Proc. Cambridge Philos. Soc. 106 (1989) 385-388 3
96. Lubotzky A., and Mann A. On groups of polynomial subgroup growth. Invent. Math. 104 3 (1991) 521-533
97. Lubotzky A., Mann A., and Segal D. Finitely generated groups of polynomial subgroup growth. Israel J. Math. 82 1/2-3 (1993) 363-371
98. Lavreniuk Y., and Nekrashevich V. Rigidity of branch groups acting on rooted trees (2002)
99. 1995 (Stirling). Lubotzky A. Cayley graphs: Eigenvalues, expanders and random walks. Surveys in Combinatorics (1995), Cambridge Univ. Press 155-189
100. Vols. 1, 2 (Zurich, 1994) (Basel). Lubotzky A. Subgroup growth. Proceedings of the International Congress of Mathematicians (1995), Birkhauser, Cambridge 309-317
101. Lysionok I.G. A system of defining relations for the Grigorchuk group. Mat. Zametki 38 (1985) 503-5111
102. Unpublished. Lysionok I.G. Growth of orders of elements in the Grigorchuk 2-group (1998)
103. (Based on notes by J.M.G. Fell and D.B. Lowdenslager of lectures given at the University of Chicago, Chicago, IL, Chicago Lectures in Mathematics (1955).). Mackey G.W. The Theory of Unitary Group Representations (1976), University of Chicago Press
104. Magnus W. Über Gruppen und zugeordnete Liesche Ringe. J. Reine Angew. Math. 182 (1940) 142-149
105. Milnor J.W. Growth of finitely generated solvable groups. J. Differential Geom. 2 (1968) 447-449
106. Milnor J.W. A note on curvature and fundamental group. J. Differential Geom. 2 (1968) 1-7
107. Milnor J.W. Problem 5603. Amer. Math. Monthly 75 (1968) 685-686
108. Preprint. Muchnik R., and Pak I. On growth of Grigorchuk groups (2001)
109. Margulis G.A., and Softer G.A. Maximal subgroups of infinite index in finitely generated linear groups. J. Algebra 69 1 (1981) 1-23
110. Mann A., and Segal D. Uniform finiteness conditions in residually finite groups. Proc. London Math.Soc.(3) 61 (1990) 529-545 3
111. Neumann P.M. Some questions of Edjvet and Pride about infinite groups. Illinois J. Math. 30 2 (1986) 301-316
112. (Translated from the 1989 Russian original by Yu.A. Bakhturin.). Ol'shanski A.Yu. Geometry of Defining Relations in Groups (1991), Kluwer Academic Publishers Group, Chicago,IL
113. Pervova E.L. Everywhere dense subgroups of one group of tree automorphisms. Proc. Steklov Inst.Math. 231 (2000) 339-350
114. Petrogradski V.M. Growth of finitely generated poly nilpotent Lie algebras and groups, generalized partitions, and functions analytic in the unit circle. Internat. J. Algebra Comput. 9 2 (1999) 179-212
115. Previte J.P. Graph substitutions. Ergodic Theory Dynam. Systems 18 3 (1998) 661-685
116. Word Problems, II, Conf. on Decision Problems in Algebra (Oxford, 1976). Pride S.J. The concept of "largeness" in group theory (1980), North-Holland, Dordrecht 299-335
117. Bir I., Passi S., and Sehgal S.K. Lie dimension subgroups. Comm. Algebra 3 (1975) 59-73
118. Passman D.S., and Temple W.V. Representations of the Gupta-Sidki group. Proc. Amer. Math. Soc. 124 (1996) 1403-1410 5
119. Quillen D.G. On the associated graded ring of a group ring. J. Algebra 10 (1968) 411-418
120. Robinson D.J.S. A Course in the Theory of Groups. 2nd edn (1996), Springer, Amsterdam
121. Röver C.E. Constructing finitely presented simple groups that contain Grigorchuk groups. J. Algebra 220 1 (1999) 284-313
122. Preprint. Röver C.E. Abstract commensurators of groups acting on rooted trees (2000)
123. Rozhkov A.V. On the theory of Alyoshin-type groups. Mat. Zametki 40 5 (1986) 572-589
124. 143. Rozhkov A.V. Stabilizers of sequences in Ale shin-type groups. Mat. Zametki 47 3 (1990) 121-128
125. 319. Rozhkov A.V. Lower central series of a group of tree automorphisms. Mat. Zametki 60 2 (1996) 225-237
126. Rozhkov A.V. The conjugacy problem in an automorphism group of an infinite tree. Mat. Zametki 64 4 (1998) 592-597
127. Rozenberg G., and Salomaa A. The Mathematical Theory of L Systems (1980), Academic Press Inc., New York
128. Ribes L., and Zaleski P. Pro-p Trees and Applications. Progr. Math. Vol. 184 (2000), Birkhauser Boston, New York
129. Schönert M., et al. GAP: Groups, Algorithms and Programming (1993), RWTH, Boston, MA
130. Segal D. Subgroups of finite index in soluble groups. I. Proceedings of Groups - St. Andrews 1985 (1986), Cambridge Univ. Press, Aachen 307-314
131. Segal D. Subgroups of finite index in soluble groups. II. Proceedings of groups - St. Andrews 1985 (1986), Cambridge Univ. Press, Cambridge 315-319
132. Segal D. The finite images of finitely generated groups. Proc. Conf. Bielefeld (2000)
133. Segal D. The finite images of finitely generated groups. Proc. London Math. Soc. (3) 82 (2001) 597-613 3
134. Sidki S.N. On a 2-generated infinite 3-group: subgroups and automorphisms. J. Algebra 110 1 (1987) 24-55
135. Sidki S.N. On a 2-generated infinite 3-group: the presentation problem. J. Algebra 110 1 (1987) 13-23
136. Sidki S.N. A primitive ring associated to a Burnside 3-group. J. London Math. Soc. (2) 55 1 (1997) 55-64
137. ni Z. On a class of periodic spinal groups of intermediate growth. Ph.D. thesis (2000), State University of New York, Cambridge
138. Suscans'ki V.I. Periodic p-groups of permutations and the unrestricted Burnside problem. Dokl. Akad. Nauk SSSR 247 3 (1979) 557-561
139. 1151. Sushchanskiľ V.I. Wreath products and periodic factorable groups. Mat. Sb. 180 8 (1989) 1073-1091
140. Sushchanskiľ V.I. Wreath products and factorizable groups. Algebra i Analiz 6 1 (1994) 203-238
141. (inRussian). Švarc A.S. A volume invariant of coverings. Dokl. Akad. Nauk SSSR 105 (1955) 32-34
142. Preprint. Sidki S.N., and Wilson J.S. Free subgroups of branch groups (2002)
143. Tits J. Free subgroups in linear groups. J. Algebra 20 (1972) 250-270
144. 333. von Neumann J. Zur allgemeinen Theorie des Masses. Fund. Math. 13 (1929) 73-116
145. Collected Works Vol. I (1961) 599-643
146. Algebra (Moscow, 1998). Vovkivsky T. Infinite torsion groups arising as generalizations of the second Grigorchuk group (2000), de Gruyter, Binghamton 357-377
147. Wilson J.S. Groups with every proper quotient finite. Math. Proc. Cambridge Philos. Soc. 69 (1971) 373-391
148. Wilson J.S. On just infinite abstract and profinite groups. New Horizons in Pro-p Groups (2000), Birkhäuser Boston, Berlin 181-203
149. Wolf J.A. Growth of finitely generated solvable groups and curvature of Riemanniann manifolds. J. Differential Geom. 2 (1968) 421-446
150. Wilson J.S., and Zaleskii PA. Conjugacy separability of certain torsion groups. Arch. Math. (Basel) 68 6 (1997) 441-449
151. Zassenhaus H. Ein Verfahren, jeder endlichen p-Gruppe einen Lie-Ring mit der Characteristik p zuzuordnen. Abh. Math. Sem. Univ. Hamburg 13 (1940) 200-207
152. 221. Zel'manov E.I. Solution of the restricted Burnside problem for groups of odd exponent. Izv. Akad. Nauk SSSR Sen Mat. 54 1 (1990) 42-59
153. Zel'manov E.I. Solution of the restricted Burnside problem for 2-groups. Mat. Sb. 182 4 (1991) 568-592