Geometric group theory explained

Geometric group theory is an area in mathematics devoted to the study of finitely generated groups via exploring the connections between algebraic properties of such groups and topological and geometric properties of spaces on which these groups can act non-trivially (that is, when the groups in question are realized as geometric symmetries or continuous transformations of some spaces).

Another important idea in geometric group theory is to consider finitely generated groups themselves as geometric objects. This is usually done by studying the Cayley graphs of groups, which, in addition to the graph structure, are endowed with the structure of a metric space, given by the so-called word metric.

Geometric group theory, as a distinct area, is relatively new, and became a clearly identifiable branch of mathematics in the late 1980s and early 1990s. Geometric group theory closely interacts with low-dimensional topology, hyperbolic geometry, algebraic topology, computational group theory and differential geometry. There are also substantial connections with complexity theory, mathematical logic, the study of Lie groups and their discrete subgroups, dynamical systems, probability theory, K-theory, and other areas of mathematics.

In the introduction to his book Topics in Geometric Group Theory, Pierre de la Harpe wrote: "One of my personal beliefs is that fascination with symmetries and groups is one way of coping with frustrations of life's limitations: we like to recognize symmetries which allow us to recognize more than what we can see. In this sense the study of geometric group theory is a part of culture, and reminds me of several things that Georges de Rham practiced on many occasions, such as teaching mathematics, reciting Mallarmé, or greeting a friend".^[1]

History

Geometric group theory grew out of combinatorial group theory that largely studied properties of discrete groups via analyzing group presentations, which describe groups as quotients of free groups; this field was first systematically studied by Walther von Dyck, student of Felix Klein, in the early 1880s, while an early form is found in the 1856 icosian calculus of William Rowan Hamilton, where he studied the icosahedral symmetry group via the edge graph of the dodecahedron. Currently combinatorial group theory as an area is largely subsumed by geometric group theory. Moreover, the term "geometric group theory" came to often include studying discrete groups using probabilistic, measure-theoretic, arithmetic, analytic and other approaches that lie outside of the traditional combinatorial group theory arsenal.

In the first half of the 20th century, pioneering work of Max Dehn, Jakob Nielsen, Kurt Reidemeister and Otto Schreier, J. H. C. Whitehead, Egbert van Kampen, amongst others, introduced some topological and geometric ideas into the study of discrete groups.^[2] Other precursors of geometric group theory include small cancellation theory and Bass–Serre theory. Small cancellation theory was introduced by Martin Grindlinger in the 1960s^{[3] [4]} and further developed by Roger Lyndon and Paul Schupp.^[5] It studies van Kampen diagrams, corresponding to finite group presentations, via combinatorial curvature conditions and derives algebraic and algorithmic properties of groups from such analysis. Bass–Serre theory, introduced in the 1977 book of Serre,^[6] derives structural algebraic information about groups by studying group actions on simplicial trees.External precursors of geometric group theory include the study of lattices in Lie groups, especially Mostow's rigidity theorem, the study of Kleinian groups, and the progress achieved in low-dimensional topology and hyperbolic geometry in the 1970s and early 1980s, spurred, in particular, by William Thurston's Geometrization program.

The emergence of geometric group theory as a distinct area of mathematics is usually traced to the late 1980s and early 1990s. It was spurred by the 1987 monograph of Mikhail Gromov "Hyperbolic groups"^[7] that introduced the notion of a hyperbolic group (also known as word-hyperbolic or Gromov-hyperbolic or negatively curved group), which captures the idea of a finitely generated group having large-scale negative curvature, and by his subsequent monograph Asymptotic Invariants of Infinite Groups,^[8] that outlined Gromov's program of understanding discrete groups up to quasi-isometry. The work of Gromov had a transformative effect on the study of discrete groups^{[9] [10] [11]} and the phrase "geometric group theory" started appearing soon afterwards. (see e.g.^[12]).

Modern themes and developments

Notable themes and developments in geometric group theory in 1990s and 2000s include:

• Gromov's program to study quasi-isometric properties of groups.

A particularly influential broad theme in the area is Gromov's program^[13] of classifying finitely generated groups according to their large scale geometry. Formally, this means classifying finitely generated groups with their word metric up to quasi-isometry. This program involves:

1. The study of properties that are invariant under quasi-isometry. Examples of such properties of finitely generated groups include: the growth rate of a finitely generated group; the isoperimetric function or Dehn function of a finitely presented group; the number of ends of a group; hyperbolicity of a group; the homeomorphism type of the Gromov boundary of a hyperbolic group;^[14] asymptotic cones of finitely generated groups (see e.g.^{[15] [16]}); amenability of a finitely generated group; being virtually abelian (that is, having an abelian subgroup of finite index); being virtually nilpotent; being virtually free; being finitely presentable; being a finitely presentable group with solvable Word Problem; and others.

1. Theorems which use quasi-isometry invariants to prove algebraic results about groups, for example: Gromov's polynomial growth theorem; Stallings' ends theorem; Mostow rigidity theorem.

1. Quasi-isometric rigidity theorems, in which one classifies algebraically all groups that are quasi-isometric to some given group or metric space. This direction was initiated by the work of Schwartz on quasi-isometric rigidity of rank-one lattices^[17] and the work of Benson Farb and Lee Mosher on quasi-isometric rigidity of Baumslag–Solitar groups.^[18]

• The theory of word-hyperbolic and relatively hyperbolic groups. A particularly important development here is the work of Zlil Sela in 1990s resulting in the solution of the isomorphism problem for word-hyperbolic groups.^[19] The notion of a relatively hyperbolic groups was originally introduced by Gromov in 1987^[7] and refined by Farb^[20] and Brian Bowditch,^[21] in the 1990s. The study of relatively hyperbolic groups gained prominence in the 2000s.
• Interactions with mathematical logic and the study of the first-order theory of free groups. Particularly important progress occurred on the famous Tarski conjectures, due to the work of Sela^[22] as well as of Olga Kharlampovich and Alexei Myasnikov.^[23] The study of limit groups and introduction of the language and machinery of non-commutative algebraic geometry gained prominence.
• Interactions with computer science, complexity theory and the theory of formal languages. This theme is exemplified by the development of the theory of automatic groups,^[24] a notion that imposes certain geometric and language theoretic conditions on the multiplication operation in a finitely generated group.
• The study of isoperimetric inequalities, Dehn functions and their generalizations for finitely presented group. This includes, in particular, the work of Jean-Camille Birget, Aleksandr Olʹshanskiĭ, Eliyahu Rips and Mark Sapir^{[25] [26]} essentially characterizing the possible Dehn functions of finitely presented groups, as well as results providing explicit constructions of groups with fractional Dehn functions.^[27]
• The theory of toral or JSJ-decompositions for 3-manifolds was originally brought into a group theoretic setting by Peter Kropholler.^[28] This notion has been developed by many authors for both finitely presented and finitely generated groups.^{[29] [30] [31] [32] [33]}
• Connections with geometric analysis, the study of C*-algebras associated with discrete groups and of the theory of free probability. This theme is represented, in particular, by considerable progress on the Novikov conjecture and the Baum–Connes conjecture and the development and study of related group-theoretic notions such as topological amenability, asymptotic dimension, uniform embeddability into Hilbert spaces, rapid decay property, and so on (see e.g.^{[34] [35] [36]}).
• Interactions with the theory of quasiconformal analysis on metric spaces, particularly in relation to Cannon's conjecture about characterization of hyperbolic groups with Gromov boundary homeomorphic to the 2-sphere.^{[37] [38] [39]}
• Finite subdivision rules, also in relation to Cannon's conjecture.^[40]
• Interactions with topological dynamics in the contexts of studying actions of discrete groups on various compact spaces and group compactifications, particularly convergence group methods^{[41] [42]}
• Development of the theory of group actions on R -trees (particularly the Rips machine), and its applications.^[43]
• The study of group actions on CAT(0) spaces and CAT(0) cubical complexes, motivated by ideas from Alexandrov geometry.
• Interactions with low-dimensional topology and hyperbolic geometry, particularly the study of 3-manifold groups (see, e.g.,^[44]), mapping class groups of surfaces, braid groups and Kleinian groups.
• Introduction of probabilistic methods to study algebraic properties of "random" group theoretic objects (groups, group elements, subgroups, etc.). A particularly important development here is the work of Gromov who used probabilistic methods to prove^[45] the existence of a finitely generated group that is not uniformly embeddable into a Hilbert space. Other notable developments include introduction and study of the notion of generic-case complexity^[46] for group-theoretic and other mathematical algorithms and algebraic rigidity results for generic groups.^[47]
• The study of automata groups and iterated monodromy groups as groups of automorphisms of infinite rooted trees. In particular, Grigorchuk's groups of intermediate growth, and their generalizations, appear in this context.^{[48] [49]}
• The study of measure-theoretic properties of group actions on measure spaces, particularly introduction and development of the notions of measure equivalence and orbit equivalence, as well as measure-theoretic generalizations of Mostow rigidity.^{[50] [51]}
• The study of unitary representations of discrete groups and Kazhdan's property (T)^[52]
• The study of Out(F_n) (the outer automorphism group of a free group of rank n) and of individual automorphisms of free groups. Introduction and the study of Culler-Vogtmann's outer space^[53] and of the theory of train tracks^[54] for free group automorphisms played a particularly prominent role here.
• Development of Bass–Serre theory, particularly various accessibility results^{[55] [56] [57]} and the theory of tree lattices.^[58] Generalizations of Bass–Serre theory such as the theory of complexes of groups.
• The study of random walks on groups and related boundary theory, particularly the notion of Poisson boundary (see e.g.^[59]). The study of amenability and of groups whose amenability status is still unknown.
• Interactions with finite group theory, particularly progress in the study of subgroup growth.^[60]
• Studying subgroups and lattices in linear groups, such as

SL(n, R) , and of other Lie groups, via geometric methods (e.g. buildings), algebro-geometric tools (e.g. algebraic groups and representation varieties), analytic methods (e.g. unitary representations on Hilbert spaces) and arithmetic methods.

• Group cohomology, using algebraic and topological methods, particularly involving interaction with algebraic topology and the use of morse-theoretic ideas in the combinatorial context; large-scale, or coarse (see e.g.^[61]) homological and cohomological methods.
• Progress on traditional combinatorial group theory topics, such as the Burnside problem,^{[62] [63]} the study of Coxeter groups and Artin groups, and so on (the methods used to study these questions currently are often geometric and topological).

Examples

The following examples are often studied in geometric group theory:

• Amenable groups
• Free Burnside groups
• The infinite cyclic group Z
• Free groups
• Free products
• Outer automorphism groups Out(F_n) (via outer space)
• Hyperbolic groups
• Mapping class groups (automorphisms of surfaces)
• Symmetric groups
• Braid groups
• Coxeter groups
• General Artin groups
• Thompson's group F
• CAT(0) groups
• Arithmetic groups
• Automatic groups
• Fuchsian groups, Kleinian groups, and other groups acting properly discontinuously on symmetric spaces, in particular lattices in semisimple Lie groups.
• Wallpaper groups
• Baumslag–Solitar groups
• Fundamental groups of graphs of groups
• Grigorchuk group

See also

• The ping-pong lemma, a useful way to exhibit a group as a free product
• Amenable group
• Nielsen transformation
• Tietze transformation

References

Books and monographs

These texts cover geometric group theory and related topics.

• Book: Bowditch, Brian H. . Brian Bowditch . A course on geometric group theory. MSJ Memoirs. 16. . Tokyo. 2006. 4-931469-35-3.
• Book: Martin R.. Bridson. Martin Bridson. André . Haefliger . André Haefliger. Metric spaces of non-positive curvature. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. 319 . Springer-Verlag. Berlin. 1999. 3-540-64324-9 .
• Book: Michel . Coornaert . Thomas . Delzant . Athanase . Papadopoulos . Géométrie et théorie des groupes : les groupes hyperboliques de Gromov . Springer-Verlag . Lecture Notes in Mathematics . 1441 . 1990 . 3-540-52977-2 . 1075994.
• Book: Clay. Matt. Margalit. Dan. 2017. Office Hours with a Geometric Group Theorist . Princeton University Press. 978-0-691-15866-2.
• Book: Michel . Coornaert . Athanase . Papadopoulos . Symbolic dynamics and hyperbolic groups . Springer-Verlag . Lecture Notes in Mathematics . 1539 . 1993 . 3-540-56499-3 .
• Book: de la Harpe, P. . Topics in geometric group theory . Chicago Lectures in Mathematics . University of Chicago Press . 2000 . 0-226-31719-6 .
• Book: Cornelia. Druţu. Cornelia Druțu . Michael. Kapovich . Michael Kapovich. Geometric Group Theory. American Mathematical Society Colloquium Publications. 63. . 2018. 978-1-4704-1104-6. 3753580.
• Book: D.B.A. . Epstein . J.W. . Cannon . D. . Holt . S. . Levy . M. . Paterson . W. . Thurston . Word Processing in Groups. Word Processing in Groups . Jones and Bartlett . 1992 . 0-86720-244-0 .
• Book: Gromov, M. . Hyperbolic Groups . G.M. . Gersten . Essays in Group Theory . MSRI . 8 . 1987 . 0-387-96618-8 . 75–263 .
• Mikhael . Gromov . Asymptotic invariants of infinite groups . G.A. . Niblo . M.A. . Roller . Geometric Group Theory: Proceedings of the Symposium held in Sussex 1991 . 2 . 1993 . Cambridge University Press . 978-0-521-44680-8 . 1–295 . London Mathematical Society Lecture Note Series.
• Book: Kapovich, M. . Hyperbolic Manifolds and Discrete Groups . Progress in Mathematics . 183 . 2001 . Birkhäuser . 978-0-8176-3904-4.
• Book: Roger Lyndon . Roger C. . Lyndon . Paul E. . Schupp . Combinatorial Group Theory . 1977 . 2015 . Springer . 978-3-642-61896-3 . Classics in mathematics.
• Book: Ol'shanskii, A.Yu. . Geometry of Defining Relations in Groups . 2012 . Springer . 1991 . 978-94-011-3618-1 .
• Book: Roe, John . Lectures on Coarse Geometry . 2003 . University Lecture Series . 31 . American Mathematical Society . 978-0-8218-3332-2.

External links

• Jon McCammond's Geometric Group Theory Page
• What is Geometric Group Theory? By Daniel Wise
• Open Problems in combinatorial and geometric group theory
• Geometric group theory Theme on arxiv.org

Notes and References

1. P. de la Harpe, Topics in geometric group theory. Chicago Lectures in Mathematics. University of Chicago Press, Chicago, IL, 2000., .
2. Bruce Chandler and Wilhelm Magnus. The history of combinatorial group theory. A case study in the history of ideas. Studies in the History of Mathematics and Physical Sciences, vo. 9. Springer-Verlag, New York, 1982.
3. Martin . Greendlinger . Dehn's algorithm for the word problem . Communications on Pure and Applied Mathematics . 13 . 1 . 67–83 . 1960 . 10.1002/cpa.3160130108 .
4. Martin . Greendlinger . An analogue of a theorem of Magnus . Archiv der Mathematik . 12 . 1 . 94–96 . 1961 . 10.1007/BF01650530 . 120083990 .
5. [Roger Lyndon]
6. J.-P. Serre, Trees. Translated from the 1977 French original by John Stillwell. Springer-Verlag, Berlin-New York, 1980. .
7. Mikhail Gromov, Hyperbolic Groups, in "Essays in Group Theory" (Steve M. Gersten, ed.), MSRI Publ. 8, 1987, pp. 75–263.
8. Mikhail Gromov, "Asymptotic invariants of infinite groups", in "Geometric Group Theory", Vol. 2 (Sussex, 1991), London Mathematical Society Lecture Note Series, 182, Cambridge University Press, Cambridge, 1993, pp. 1–295.
9. Iliya Kapovich and Nadia Benakli. Boundaries of hyperbolic groups. Combinatorial and geometric group theory (New York, 2000/Hoboken, NJ, 2001), pp. 39–93, Contemp. Math., 296, Amer. Math. Soc., Providence, RI, 2002. From the Introduction:" In the last fifteen years geometric group theory has enjoyed fast growth and rapidly increasing influence. Much of this progress has been spurred by remarkable work of M. L. Gromov [in Essays in group theory, 75–263, Springer, New York, 1987; in Geometric group theory, Vol. 2 (Sussex, 1991), 1–295, Cambridge Univ. Press, Cambridge, 1993], who has advanced the theory of word-hyperbolic groups (also referred to as Gromov-hyperbolic or negatively curved groups)."
10. [Brian Bowditch]
11. Gabor . Elek . The mathematics of Misha Gromov . . 113 . 3 . 171–185 . 2006 . 10.1007/s10474-006-0098-5 . free . 120667382 . p. 181 "Gromov's pioneering work on the geometry of discrete metric spaces and his quasi-isometry program became the locomotive of geometric group theory from the early eighties.".
12. Geometric group theory. Vol. 1. Proceedings of the symposium held at Sussex University, Sussex, July 1991. Edited by Graham A. Niblo and Martin A. Roller. London Mathematical Society Lecture Note Series, 181. Cambridge University Press, Cambridge, 1993. .
13. Mikhail Gromov, Asymptotic invariants of infinite groups, in "Geometric Group Theory", Vol. 2 (Sussex, 1991), London Mathematical Society Lecture Note Series, 182, Cambridge University Press, Cambridge, 1993, pp. 1–295.
14. Iliya Kapovich and Nadia Benakli. Boundaries of hyperbolic groups. Combinatorial and geometric group theory (New York, 2000/Hoboken, NJ, 2001), pp. 39–93, Contemp. Math., 296, Amer. Math. Soc., Providence, RI, 2002.
15. Tim R. . Riley . Higher connectedness of asymptotic cones . Topology . 42 . 6 . 1289–1352 . 2003 . 10.1016/S0040-9383(03)00002-8 . free .
16. Linus . Kramer . Saharon Shelah . Saharon . Shelah . Katrin . Tent. Katrin Tent . Simon . Thomas . Asymptotic cones of finitely presented groups . . 193 . 1 . 142–173 . 2005 . 10.1016/j.aim.2004.04.012 . free . math/0306420 . 4769970 .
17. R.E. . Schwartz . The quasi-isometry classification of rank one lattices . Publications Mathématiques de l'Institut des Hautes Études Scientifiques . 82 . 1 . 133–168 . 1995 . 10.1007/BF02698639 . 67824718 .
18. Benson . Farb . Benson Farb. Lee . Mosher . A rigidity theorem for the solvable Baumslag–Solitar groups. With an appendix by Daryl Cooper . . 131 . 2 . 419–451 . 1998 . 10.1007/s002220050210. 1608595 . 121180189 .
19. Zlil . Sela . The isomorphism problem for hyperbolic groups. I . . (2) . 141 . 2 . 217–283 . 1995 . 2118520. 1324134. 10.2307/2118520.
20. Benson . Farb . Benson Farb. Relatively hyperbolic groups . . 8 . 5 . 810–840 . 1998 . 10.1007/s000390050075. 1650094 . 123370926 .
21. Book: Bowditch, Brian H. . Brian Bowditch. Treelike Structures Arising from Continua and Convergence Groups . 1999 . American Mathematical Society . 978-0-8218-1003-3 . Memoirs American Mathematical Society . 662.
22. Zlil Sela, Diophantine geometry over groups and the elementary theory of free and hyperbolic groups. Proceedings of the International Congress of Mathematicians, Vol. II (Beijing, 2002), pp. 87–92, Higher Ed. Press, Beijing, 2002.
23. Olga . Kharlampovich . Alexei . Myasnikov . Tarski's problem about the elementary theory of free groups has a positive solution . Electronic Research Announcements of the American Mathematical Society . 4 . 14. 101–8 . 1998 . 10.1090/S1079-6762-98-00047-X . 1662319 . free .
24. D. B. A. Epstein, J. W. Cannon, D. Holt, S. Levy, M. Paterson, W. Thurston. Word Processing in Groups. Jones and Bartlett Publishers, Boston, MA, 1992.
25. Mark . Sapir . Mark Sapir. Jean-Camille . Birget . Eliyahu . Rips. Eliyahu Rips . Isoperimetric and isodiametric functions of groups . . (2) . 156 . 2 . 345–466 . 2002 . 10.2307/3597195 . 3597195. math/9811105 . 119728458 .
26. Jean-Camille . Birget . Aleksandr Yu. . Olʹshanskiĭ . Eliyahu . Rips . Eliyahu Rips. Mark . Sapir . Mark Sapir. Isoperimetric functions of groups and computational complexity of the word problem . . (2) . 156 . 2 . 467–518 . 2002 . 10.2307/3597196 . 3597196 . math/9811106 . 14155715 .
27. M.R. . Bridson . Fractional isoperimetric inequalities and subgroup distortion . Journal of the American Mathematical Society . 12 . 4 . 1103–18 . 1999 . 10.1090/S0894-0347-99-00308-2 . 1678924. 7981000 . free .
28. Kropholler. P. H.. 1990. An Analogue of the Torus Decomposition Theorem for Certain Poincaré Duality Groups. Proceedings of the London Mathematical Society. en. s3-60. 3. 503–529. 10.1112/plms/s3-60.3.503. 1460-244X.
29. E. . Rips . Z. . Sela . Cyclic splittings of finitely presented groups and the canonical JSJ decomposition . Annals of Mathematics . Second Series . 146 . 1 . 53–109 . 1997 . 10.2307/2951832 . 2951832 .
30. M.J. . Dunwoody . M.E. . Sageev . JSJ-splittings for finitely presented groups over slender groups . Inventiones Mathematicae . 135 . 1 . 25–44 . 1999 . 10.1007/s002220050278 . 1999InMat.135...25D . 16958457 .
31. P. . Scott . G.A. . Swarup . Regular neighbourhoods and canonical decompositions for groups . Electronic Research Announcements of the American Mathematical Society . 8 . 3. 20–28 . 2002 . 10.1090/S1079-6762-02-00102-6 . 1928498. free .
32. B.H. . Bowditch . Cut points and canonical splittings of hyperbolic groups . Acta Mathematica . 180 . 2 . 145–186 . 1998 . 10.1007/BF02392898 . free .
33. K. . Fujiwara . P. . Papasoglu . JSJ-decompositions of finitely presented groups and complexes of groups . Geometric and Functional Analysis . 16 . 1 . 70–125 . 2006 . 10.1007/s00039-006-0550-2 . math/0507424 . 10105697 .
34. G. . Yu . The Novikov conjecture for groups with finite asymptotic dimension . Annals of Mathematics . Second Series . 147 . 2 . 325–355 . 1998 . 10.2307/121011 . 121011 .
35. G. Yu. The coarse Baum–Connes conjecture for spaces which admit a uniform embedding into Hilbert space. Inventiones Mathematicae, vol 139 (2000), no. 1, pp. 201–240.
36. I. . Mineyev . G. . Yu . The Baum–Connes conjecture for hyperbolic groups . Inventiones Mathematicae . 149 . 1 . 97–122 . 2002 . 10.1007/s002220200214 . math/0105086 . 2002InMat.149...97M . 7940721 .
37. Mario . Bonk . Bruce . Kleiner . Conformal dimension and Gromov hyperbolic groups with 2-sphere boundary . . 9 . 219–246 . 2005 . math/0208135. 10.2140/gt.2005.9.219 . free . 786904 .
38. Marc Bourdon and Hervé Pajot. Quasi-conformal geometry and hyperbolic geometry. Rigidity in dynamics and geometry (Cambridge, 2000), pp. 1–17, Springer, Berlin, 2002.
39. Mario Bonk, Quasiconformal geometry of fractals. International Congress of Mathematicians. Vol. II, pp. 1349–1373, Eur. Math. Soc., Zürich, 2006.
40. James W. . Cannon . James Cannon (mathematician). William J. . Floyd . William Floyd (mathematician). Walter R. . Parry . Finite subdivision rules . Conformal Geometry and Dynamics . 5 . 8. 153–196 . 2001 . 10.1090/S1088-4173-01-00055-8 . 2001CGDAM...5..153C . 1875951. free .
41. P. Tukia. Generalizations of Fuchsian and Kleinian groups. First European Congress of Mathematics, Vol. II (Paris, 1992), pp. 447–461, Progr. Math., 120, Birkhäuser, Basel, 1994.
42. Asli . Yaman . A topological characterisation of relatively hyperbolic groups . . 566 . 41–89 . 2004 . 2039323.
43. Mladen Bestvina . M. . Bestvina . M. . Feighn . Stable actions of groups on real trees . Inventiones Mathematicae . 121 . 2 . 287–321 . 1995 . 10.1007/BF01884300 . 1995InMat.121..287B . 122048815 .
44. M. Kapovich, Hyperbolic manifolds and discrete groups. Progress in Mathematics, 183. Birkhäuser Boston, Inc., Boston, MA, 2001.
45. M. Gromov. Random walk in random groups. Geometric and Functional Analysis, vol. 13 (2003), no. 1, pp. 73–146.
46. I. . Kapovich . A. . Miasnikov . P. . Schupp . V. . Shpilrain . Generic-case complexity, decision problems in group theory, and random walks . Journal of Algebra . 264 . 2 . 665–694 . 2003 . 10.1016/S0021-8693(03)00167-4 . free . math/0203239 .
47. I. . Kapovich . P. . Schupp . V. . Shpilrain . Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups . Pacific Journal of Mathematics . 223 . 1 . 113–140 . 2006 . 10.2140/pjm.2006.223.113 . free . math/0303386 .
48. L. Bartholdi, R. I. Grigorchuk and Z. Sunik. Branch groups. Handbook of algebra, Vol. 3, pp. 989-1112, North-Holland, Amsterdam, 2003.
49. V. Nekrashevych. Self-similar groups. Mathematical Surveys and Monographs, 117. American Mathematical Society, Providence, RI, 2005. .
50. A. . Furman . Gromov's measure equivalence and rigidity of higher rank lattices . Annals of Mathematics . Second Series . 150 . 3 . 1059–81 . 1999 . 10.2307/121062 . 121062. math/9911262 . 1999math.....11262F . 15408706 .
51. N. . Monod . Y. . Shalom . Orbit equivalence rigidity and bounded cohomology . Annals of Mathematics . Second Series . 164 . 3 . 825–878 . 2006 . 20160009 . 10.4007/annals.2006.164.825. free .
52. Y. Shalom. The algebraization of Kazhdan's property (T). International Congress of Mathematicians. Vol. II, pp. 1283–1310, Eur. Math. Soc., Zürich, 2006.
53. M. . Culler . Karen Vogtmann . K. . Vogtmann . Moduli of graphs and automorphisms of free groups . . 84 . 1 . 91–119 . 1986 . 10.1007/BF01388734 . 1986InMat..84...91C . 122869546 .
54. Mladen . Bestvina . Michael . Handel . Train tracks and automorphisms of free groups . Annals of Mathematics. 2 . 135 . 1 . 1–51 . 1992 . 10.2307/2946562 . 2946562. 1147956 .
55. M.J. . Dunwoody . The accessibility of finitely presented groups . . 81 . 3 . 449–457 . 1985 . 10.1007/BF01388581 . 1985InMat..81..449D . 120065939 .
56. M. . Bestvina . M. . Feighn . Bounding the complexity of simplicial group actions on trees . . 103 . 3 . 449–469 . 1991 . 10.1007/BF01239522 . 1991InMat.103..449B . 121136037 .
57. Zlil . Sela . Acylindrical accessibility for groups . . 129 . 3 . 527–565 . 1997 . 10.1007/s002220050172 . 1997InMat.129..527S . 122548154 .
58. [Hyman Bass]
59. V.A. . Kaimanovich . The Poisson formula for groups with hyperbolic properties . . 2 . 152 . 3 . 659–692 . 2000 . 10.2307/2661351 . 2661351 . math/9802132 . 14774503 .
60. [Alexander Lubotzky]
61. Mladen . Bestvina. Mladen Bestvina . Michael . Kapovich . Bruce . Kleiner . Van Kampen's embedding obstruction for discrete groups . . 150 . 2 . 219–235 . 2002 . 10.1007/s00222-002-0246-7 . math/0010141. 2002InMat.150..219B. 7153145. 1933584.
62. S.V. . Ivanov . The free Burnside groups of sufficiently large exponents . . 4 . 1n2 . 1–309 . 1994 . 10.1142/S0218196794000026 .
63. I.G. . Lysënok . Infinite Burnside groups of even exponent . . 60 . 3 . 453–654 . 1996 . 10.1070/im1996v060n03abeh000077 . 1996IzMat..60..453L . 250838960 .