DOCSLIB.ORG

Geometric Group Theory an Introduction

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

Clara L¨oh Geometric Group Theory An Introduction December 15, 2016 { 15:24 Book project Incomplete draft version! Please send corrections and suggestions to [email protected] Clara L¨oh [email protected] http://www.mathematik.uni-regensburg.de/loeh/ Fakult¨atf¨urMathematik Universit¨atRegensburg 93040 Regensburg Germany Contents 1 Introduction 1 Part I Groups 7 2 Generating groups 9 2.1 Review of the category of groups 10 2.1.1 Abstract groups: axioms 10 2.1.2 Concrete groups: automorphism groups 12 2.1.3 Normal subgroups and quotients 16 2.2 Groups via generators and relations 19 2.2.1 Generating sets of groups 19 2.2.2 Free groups 20 2.2.3 Generators and relations 25 2.2.4 Finitely presented groups 29 2.3 New groups out of old 31 2.3.1 Products and extensions 31 2.3.2 Free products and free amalgamated products 34 2.E Exercises 38 iv Contents Part II Groups ! Geometry 47 3 Cayley graphs 49 3.1 Review of graph notation 50 3.2 Cayley graphs 53 3.3 Cayley graphs of free groups 56 3.3.1 Free groups and reduced words 57 3.3.2 Free groups ! trees 59 3.3.3 Trees ! free groups 61 3.E Exercises 62 4 Group actions 69 4.1 Review of group actions 70 4.1.1 Free actions 71 4.1.2 Orbits and stabilisers 74 4.1.3 Application: Counting via group actions 77 4.2 Free groups and actions on trees 78 4.2.1 Spanning trees for group actions 79 4.2.2 Completing the proof 80 4.3 Application: Subgroups of free groups are free 83 4.4 The ping-pong lemma 86 4.5 Application: Free subgroups of matrix groups 88 4.5.1 The group SL(2; Z) 88 4.5.2 Regular graphs of large girth 91 4.5.3 The Tits alternative 93 4.E Exercises 96 5 Quasi-isometry 107 5.1 Quasi-isometry types of metric spaces 108 5.2 Quasi-isometry types of groups 114 5.2.1 First examples 117 5.3 The Svarc-Milnorˇ lemma 119 5.3.1 Quasi-geodesics and quasi-geodesic spaces 119 5.3.2 The Svarc-Milnorˇ lemma 121 5.3.3 Applications of the Svarc-Milnorˇ lemma to group theory, geometry, and topology 126 5.4 The dynamic criterion for quasi-isometry 130 5.4.1 Applications of the dynamic criterion 135 5.5 Preview: Quasi-isometry invariants and geometric properties 137 5.5.1 Quasi-isometry invariants 137 5.5.2 Functorial quasi-isometry invariants 138 5.5.3 Geometric properties of groups and rigidity 143 5.E Exercises 145 Contents v Part III Geometry of groups 153 6 Growth types of groups 155 6.1 Growth functions of finitely generated groups 156 6.2 Growth types of groups 159 6.2.1 Growth types 159 6.2.2 Growth types and quasi-isometry 161 6.2.3 Application: Volume growth of manifolds 164 6.3 Groups of polynomial growth 167 6.3.1 Nilpotent groups 168 6.3.2 Growth of nilpotent groups 169 6.3.3 Groups of polynomial growth are virtually nilpotent 170 6.3.4 Application: Virtual nilpotence is a geometric property 172 6.3.5 More on polynomial growth 173 6.3.6 Quasi-isometry rigidity of free Abelian groups 173 6.3.7 Application: Expanding maps of manifolds 174 6.4 Groups of uniform exponential growth 175 6.4.1 Uniform exponential growth 176 6.4.2 Uniform uniform exponential growth 177 6.4.3 The uniform Tits alternative 178 6.4.4 Application: The Lehmer conjecture 179 6.E Exercises 181 7 Hyperbolic groups 187 8 Ends and boundaries 189 9 Amenable groups 191 9.1 Amenability via means 192 9.1.1 First examples of amenable groups 192 9.1.2 Inheritance properties 194 9.2 Further characterisations of amenability 196 9.2.1 Følner sequences 197 9.2.2 Paradoxical decompositions 200 9.2.3 Application: The Banach-Tarski paradox 202 9.2.4 (Co)Homological characterisations of amenability 204 9.3 Quasi-isometry invariance of amenability 205 9.4 Quasi-isometry vs. bilipschitz equivalence 207 9.E Exercises 211 vi Contents Part IV Reference material 217 A Appendix 219 Bibliography 221 Index 231 1 Introduction What is geometric group theory? Geometric group theory investigates the interaction between algebraic and geometric properties of groups: • Can groups be viewed as geometric objects and how are geometric and algebraic properties of groups related? • More generally: On which geometric objects can a given group act in a reasonable way, and how are geometric properties of these geometric objects/actions related to algebraic properties of the group? How does geometric group theory work? Classically, group-valued invari- ants are associated with geometric objects, such as, e.g., the isometry group or the fundamental group. It is one of the central insights leading to geometric group theory that this process can be reversed to a certain extent: 1. We associate a geometric object with the group in question; this can be an “artificial” abstract construction or a very concrete model space (such as the Euclidean plane or the hyperbolic plane) or action from classical geometric theories. 2. We take geometric invariants and apply these to the geometric objects obtained by the first step. This allows to translate geometric terms such as geodesics, curvature, volumes, etc. into group theory. Usually, in this step, in order to obtain good invariants, one restricts attention to finitely generated groups and takes geometric invariants from large scale geometry (as they blur the difference between different finite generating sets of a given group). 3. We compare the behaviour of such geometric invariants of groups with the algebraic behaviour, and we study what can be gained by this sym- biosis of geometry and algebra. A key example of a geometric object associated with a group is the so- called Cayley graph (with respect to a chosen generating set) together with 2 1. Introduction Z × ZZZ ∗ Z Figure 1.1.: Basic examples of Cayley graphs the corresponding word metric. For instance, from the point of view of large scale geometry, the Cayley graph of Z resembles the geometry of the real line, the Cayley graph of Z × Z resembles the geometry of the Euclidean plane, while the Cayley graph of the free group Z∗Z on two generators has essential features of the geometry of the hyperbolic plane (Figure 1.1; exact definitions of these concepts are introduced in later chapters). More generally, in (large scale) geometric group theoretic terms, the uni- verse of (finitely generated) groups roughly unfolds as depicted in Figure 1.2. The boundaries are inhabited by amenable groups and non-positively curved groups respectively { classes of groups that are (at least partially) accessi- ble. However, studying these boundary classes is only the very beginning of understanding the universe of groups; in general, knowledge about these two classes of groups is far from enough to draw conclusions about groups at the inner regions of the universe: \Hic abundant leones." [22] \A statement that holds for all finitely generated groups has to be either trivial or wrong." [attributed to M. Gromov] Why study geometric group theory? On the one hand, geometric group theory is an interesting theory combining aspects of different fields of math- ematics in a cunning way. On the other hand, geometric group theory has numerous applications to problems in classical fields such as group theory, Riemannian geometry, topology, and number theory. For example, so-called free groups (an a priori purely algebraic notion) can be characterised geometrically via actions on trees; this leads to an elegant proof of the (purely algebraic!) fact that subgroups of free groups are free. Further applications of geometric group theory to algebra and Riemannian geometry include the following: • Recognising that certain matrix groups are free groups; there is a geo- metric criterion, the so-called ping-pong-lemma, that allows to deduce freeness of a group by looking at a suitable action (not necessarily on a tree). 3 elementary amenable solvable polycyclic nilpotent amenableAbelian groups 1 Z ?! finite groups non-positivelyfree curved groups groups hyperbolic groups CAT(0)-groups Figure 1.2.: The universe of groups (simplified version of Bridson's universe of groups [22]) • Recognising that certain groups are finitely generated; this can be done geometrically by exhibiting a good action on a suitable space. • Establishing decidability of the word problem for large classes of groups; for example, Dehn used geometric ideas in his algorithm solving the word problem in certain geometric classes of groups. • Recognising that certain groups are virtually nilpotent; Gromov found a characterisation of finitely generated virtually nilpotent groups in terms of geometric data, more precisely, in terms of the growth function. • Proving non-existence of Riemannian metrics satisfying certain cur- vature conditions on certain smooth manifolds; this is achieved by 4 1. Introduction translating these curvature conditions into group theory and looking at groups associated with the given smooth manifold (e.g., the funda- mental group). Moreover, a similar technique also yields (non-)splitting results for certain non-positively curved spaces. • Rigidity results for certain classes of matrix groups and Riemannian manifolds; here, the key is the study of an appropriate geometry at infinity of the groups involved. • Group-theoretic reformulation of the Lehmer conjecture; by the work of Breuillard et al., the Lehmer conjecture in algebraic number theory is equivalent to a problem about growth of certain matrix groups.
Recommended publications
  • 18.703 Modern Algebra, Presentations and Groups of Small

    18.703 Modern Algebra, Presentations and Groups of Small

    12. Presentations and Groups of small order Definition-Lemma 12.1. Let A be a set. A word in A is a string of 0 elements of A and their inverses. We say that the word w is obtained 0 from w by a reduction, if we can get from w to w by repeatedly applying the following rule, −1 −1 • replace aa (or a a) by the empty string. 0 Given any word w, the reduced word w associated to w is any 0 word obtained from w by reduction, such that w cannot be reduced any further. Given two words w1 and w2 of A, the concatenation of w1 and w2 is the word w = w1w2. The empty word is denoted e. The set of all reduced words is denoted FA. With product defined as the reduced concatenation, this set becomes a group, called the free group with generators A. It is interesting to look at examples. Suppose that A contains one element a. An element of FA = Fa is a reduced word, using only a and a−1 . The word w = aaaa−1 a−1 aaa is a string using a and a−1. Given any such word, we pass to the reduction w0 of w. This means cancelling as much as we can, and replacing strings of a’s by the corresponding power. Thus w = aaa −1 aaa = aaaa = a 4 = w0 ; where equality means up to reduction. Thus the free group on one generator is isomorphic to Z. The free group on two generators is much more complicated and it is not abelian.
  • The Subgroups of a Free Product of Two Groups with an Amalgamated Subgroup!1)

    The Subgroups of a Free Product of Two Groups with an Amalgamated Subgroup!1)

    transactions of the american mathematical society Volume 150, July, 1970 THE SUBGROUPS OF A FREE PRODUCT OF TWO GROUPS WITH AN AMALGAMATED SUBGROUP!1) BY A. KARRASS AND D. SOLITAR Abstract. We prove that all subgroups H of a free product G of two groups A, B with an amalgamated subgroup V are obtained by two constructions from the inter- section of H and certain conjugates of A, B, and U. The constructions are those of a tree product, a special kind of generalized free product, and of a Higman-Neumann- Neumann group. The particular conjugates of A, B, and U involved are given by double coset representatives in a compatible regular extended Schreier system for G modulo H. The structure of subgroups indecomposable with respect to amalgamated product, and of subgroups satisfying a nontrivial law is specified. Let A and B have the property P and U have the property Q. Then it is proved that G has the property P in the following cases: P means every f.g. (finitely generated) subgroup is finitely presented, and Q means every subgroup is f.g.; P means the intersection of two f.g. subgroups is f.g., and Q means finite; P means locally indicable, and Q means cyclic. It is also proved that if A' is a f.g. normal subgroup of G not contained in U, then NU has finite index in G. 1. Introduction. In the case of a free product G = A * B, the structure of a subgroup H may be described as follows (see [9, 4.3]): there exist double coset representative systems {Da}, {De} for G mod (H, A) and G mod (H, B) respectively, and there exists a set of elements t\, t2,..
  • Some Remarks on Semigroup Presentations

    Some Remarks on Semigroup Presentations

    SOME REMARKS ON SEMIGROUP PRESENTATIONS B. H. NEUMANN Dedicated to H. S. M. Coxeter 1. Let a semigroup A be given by generators ai, a2, . , ad and defining relations U\ — V\yu2 = v2, ... , ue = ve between these generators, the uu vt being words in the generators. We then have a presentation of A, and write A = sgp(ai, . , ad, «i = vu . , ue = ve). The same generators with the same relations can also be interpreted as the presentation of a group, for which we write A* = gpOi, . , ad\ «i = vu . , ue = ve). There is a unique homomorphism <£: A—* A* which maps each generator at G A on the same generator at G 4*. This is a monomorphism if, and only if, A is embeddable in a group; and, equally obviously, it is an epimorphism if, and only if, the image A<j> in A* is a group. This is the case in particular if A<j> is finite, as a finite subsemigroup of a group is itself a group. Thus we see that A(j> and A* are both finite (in which case they coincide) or both infinite (in which case they may or may not coincide). If A*, and thus also Acfr, is finite, A may be finite or infinite; but if A*, and thus also A<p, is infinite, then A must be infinite too. It follows in particular that A is infinite if e, the number of defining relations, is strictly less than d, the number of generators. 2. We now assume that d is chosen minimal, so that A cannot be generated by fewer than d elements.
  • Knapsack Problems in Groups

    Knapsack Problems in Groups

    MATHEMATICS OF COMPUTATION Volume 84, Number 292, March 2015, Pages 987–1016 S 0025-5718(2014)02880-9 Article electronically published on July 30, 2014 KNAPSACK PROBLEMS IN GROUPS ALEXEI MYASNIKOV, ANDREY NIKOLAEV, AND ALEXANDER USHAKOV Abstract. We generalize the classical knapsack and subset sum problems to arbitrary groups and study the computational complexity of these new problems. We show that these problems, as well as the bounded submonoid membership problem, are P-time decidable in hyperbolic groups and give var- ious examples of finitely presented groups where the subset sum problem is NP-complete. 1. Introduction 1.1. Motivation. This is the first in a series of papers on non-commutative discrete (combinatorial) optimization. In this series we propose to study complexity of the classical discrete optimization (DO) problems in their most general form — in non- commutative groups. For example, DO problems concerning integers (subset sum, knapsack problem, etc.) make perfect sense when the group of additive integers is replaced by an arbitrary (non-commutative) group G. The classical lattice problems are about subgroups (integer lattices) of the additive groups Zn or Qn, their non- commutative versions deal with arbitrary finitely generated subgroups of a group G. The travelling salesman problem or the Steiner tree problem make sense for arbitrary finite subsets of vertices in a given Cayley graph of a non-commutative infinite group (with the natural graph metric). The Post correspondence problem carries over in a straightforward fashion from a free monoid to an arbitrary group. This list of examples can be easily extended, but the point here is that many classical DO problems have natural and interesting non-commutative versions.
  • The Free Product of Groups with Amalgamated Subgroup Malnorrnal in a Single Factor

    The Free Product of Groups with Amalgamated Subgroup Malnorrnal in a Single Factor

    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF PURE AND APPLIED ALGEBRA Journal of Pure and Applied Algebra 127 (1998) 119-136 The free product of groups with amalgamated subgroup malnorrnal in a single factor Steven A. Bleiler*, Amelia C. Jones Portland State University, Portland, OR 97207, USA University of California, Davis, Davis, CA 95616, USA Communicated by C.A. Weibel; received 10 May 1994; received in revised form 22 August 1995 Abstract We discuss groups that are free products with amalgamation where the amalgamating subgroup is of rank at least two and malnormal in at least one of the factor groups. In 1971, Karrass and Solitar showed that when the amalgamating subgroup is malnormal in both factors, the global group cannot be two-generator. When the amalgamating subgroup is malnormal in a single factor, the global group may indeed be two-generator. If so, we show that either the non-malnormal factor contains a torsion element or, if not, then there is a generating pair of one of four specific types. For each type, we establish a set of relations which must hold in the factor B and give restrictions on the rank and generators of each factor. @ 1998 Published by Elsevier Science B.V. All rights reserved. 0. Introduction Baumslag introduced the term malnormal in [l] to describe a subgroup that intersects each of its conjugates trivially. Here we discuss groups that are free products with amalgamation where the amalgamating subgroup is of rank at least two and malnormal in at least one of the factor groups.
  • Arxiv:Hep-Th/9404101V3 21 Nov 1995

    Arxiv:Hep-Th/9404101V3 21 Nov 1995

    hep-th/9404101 April 1994 Chern-Simons Gauge Theory on Orbifolds: Open Strings from Three Dimensions ⋆ Petr Horavaˇ ∗ Enrico Fermi Institute University of Chicago 5640 South Ellis Avenue Chicago IL 60637, USA ABSTRACT Chern-Simons gauge theory is formulated on three dimensional Z2 orbifolds. The locus of singular points on a given orbifold is equivalent to a link of Wilson lines. This allows one to reduce any correlation function on orbifolds to a sum of more complicated correlation functions in the simpler theory on manifolds. Chern-Simons theory on manifolds is known arXiv:hep-th/9404101v3 21 Nov 1995 to be related to 2D CFT on closed string surfaces; here I show that the theory on orbifolds is related to 2D CFT of unoriented closed and open string models, i.e. to worldsheet orb- ifold models. In particular, the boundary components of the worldsheet correspond to the components of the singular locus in the 3D orbifold. This correspondence leads to a simple identification of the open string spectra, including their Chan-Paton degeneration, in terms of fusing Wilson lines in the corresponding Chern-Simons theory. The correspondence is studied in detail, and some exactly solvable examples are presented. Some of these examples indicate that it is natural to think of the orbifold group Z2 as a part of the gauge group of the Chern-Simons theory, thus generalizing the standard definition of gauge theories. E-mail address: [email protected] ⋆∗ Address after September 1, 1994: Joseph Henry Laboratories, Princeton University, Princeton, New Jersey 08544. 1. Introduction Since the first appearance of the notion of “orbifolds” in Thurston’s 1977 lectures on three dimensional topology [1], orbifolds have become very appealing objects for physicists.
  • Combinatorial Group Theory

    Combinatorial Group Theory

    Combinatorial Group Theory Charles F. Miller III March 5, 2002 Abstract These notes were prepared for use by the participants in the Workshop on Algebra, Geometry and Topology held at the Australian National University, 22 January to 9 February, 1996. They have subsequently been updated for use by students in the subject 620-421 Combinatorial Group Theory at the University of Melbourne. Copyright 1996-2002 by C. F. Miller. Contents 1 Free groups and presentations 3 1.1 Free groups . 3 1.2 Presentations by generators and relations . 7 1.3 Dehn’s fundamental problems . 9 1.4 Homomorphisms . 10 1.5 Presentations and fundamental groups . 12 1.6 Tietze transformations . 14 1.7 Extraction principles . 15 2 Construction of new groups 17 2.1 Direct products . 17 2.2 Free products . 19 2.3 Free products with amalgamation . 21 2.4 HNN extensions . 24 3 Properties, embeddings and examples 27 3.1 Countable groups embed in 2-generator groups . 27 3.2 Non-finite presentability of subgroups . 29 3.3 Hopfian and residually finite groups . 31 4 Subgroup Theory 35 4.1 Subgroups of Free Groups . 35 4.1.1 The general case . 35 4.1.2 Finitely generated subgroups of free groups . 35 4.2 Subgroups of presented groups . 41 4.3 Subgroups of free products . 43 4.4 Groups acting on trees . 44 5 Decision Problems 45 5.1 The word and conjugacy problems . 45 5.2 Higman’s embedding theorem . 51 1 5.3 The isomorphism problem and recognizing properties . 52 2 Chapter 1 Free groups and presentations In introductory courses on abstract algebra one is likely to encounter the dihedral group D3 consisting of the rigid motions of an equilateral triangle onto itself.
  • On Just-Infiniteness of Locally Finite Groups and Their -Algebras

    On Just-Infiniteness of Locally Finite Groups and Their -Algebras

    Bull. Math. Sci. DOI 10.1007/s13373-016-0091-4 On just-infiniteness of locally finite groups and their C∗-algebras V. Belyaev1 · R. Grigorchuk2 · P. Shumyatsky3 Received: 14 August 2016 / Accepted: 23 September 2016 © The Author(s) 2016. This article is published with open access at Springerlink.com Abstract We give a construction of a family of locally finite residually finite groups with just-infinite C∗-algebra. This answers a question from Grigorchuk et al. (Just- infinite C∗-algebras. https://arxiv.org/abs/1604.08774, 2016). Additionally, we show that residually finite groups of finite exponent are never just-infinite. Keywords Just infinite groups · C*-algebras Mathematics Subject Classification 46L05 · 20F50 · 16S34 For Alex Lubotzky on his 60th birthday. Communicated by Efim Zelmanov. R. Grigorchuk was supported by NSA Grant H98230-15-1-0328. P. Shumyatsky was supported by FAPDF and CNPq. B P. Shumyatsky [email protected] V. Belyaev [email protected] R. Grigorchuk [email protected] 1 Institute of Mathematics and Mechanics, S. Kovalevskaja 16, Ekaterinburg, Russia 2 Department of Mathematics, Texas A&M University, College Station, TX, USA 3 Department of Mathematics, University of Brasília, 70910 Brasília, DF, Brazil 123 V. Belyaev et al. 1 Introduction A group is called just-infinite if it is infinite but every proper quotient is finite. Any infi- nite finitely generated group has just-infinite quotient. Therefore any question about existence of an infinite finitely generated group with certain property which is pre- served under homomorphic images can be reduced to a similar question in the class of just-infinite groups.
  • An Introduction to Orbifolds

    An Introduction to Orbifolds

    An introduction to orbifolds Joan Porti UAB Subdivide and Tile: Triangulating spaces for understanding the world Lorentz Center November 2009 An introduction to orbifolds – p.1/20 Motivation • Γ < Isom(Rn) or Hn discrete and acts properly discontinuously (e.g. a group of symmetries of a tessellation). • If Γ has no fixed points ⇒ Γ\Rn is a manifold. • If Γ has fixed points ⇒ Γ\Rn is an orbifold. An introduction to orbifolds – p.2/20 Motivation • Γ < Isom(Rn) or Hn discrete and acts properly discontinuously (e.g. a group of symmetries of a tessellation). • If Γ has no fixed points ⇒ Γ\Rn is a manifold. • If Γ has fixed points ⇒ Γ\Rn is an orbifold. ··· (there are other notions of orbifold in algebraic geometry, string theory or using grupoids) An introduction to orbifolds – p.2/20 Examples: tessellations of Euclidean plane Γ= h(x, y) → (x + 1, y), (x, y) → (x, y + 1)i =∼ Z2 Γ\R2 =∼ T 2 = S1 × S1 An introduction to orbifolds – p.3/20 Examples: tessellations of Euclidean plane Rotations of angle π around red points (order 2) An introduction to orbifolds – p.3/20 Examples: tessellations of Euclidean plane Rotations of angle π around red points (order 2) 2 2 An introduction to orbifolds – p.3/20 Examples: tessellations of Euclidean plane Rotations of angle π around red points (order 2) 2 2 2 2 2 2 2 2 2 2 2 2 An introduction to orbifolds – p.3/20 Example: tessellations of hyperbolic plane Rotations of angle π, π/2 and π/3 around vertices (order 2, 4, and 6) An introduction to orbifolds – p.4/20 Example: tessellations of hyperbolic plane Rotations of angle π, π/2 and π/3 around vertices (order 2, 4, and 6) 2 4 2 6 An introduction to orbifolds – p.4/20 Definition Informal Definition • An orbifold O is a metrizable topological space equipped with an atlas modelled on Rn/Γ, Γ < O(n) finite, with some compatibility condition.
  • Lectures on Quasi-Isometric Rigidity Michael Kapovich 1 Lectures on Quasi-Isometric Rigidity 3 Introduction: What Is Geometric Group Theory? 3 Lecture 1

    Lectures on Quasi-Isometric Rigidity Michael Kapovich 1 Lectures on Quasi-Isometric Rigidity 3 Introduction: What Is Geometric Group Theory? 3 Lecture 1

    Contents Lectures on quasi-isometric rigidity Michael Kapovich 1 Lectures on quasi-isometric rigidity 3 Introduction: What is Geometric Group Theory? 3 Lecture 1. Groups and Spaces 5 1. Cayley graphs and other metric spaces 5 2. Quasi-isometries 6 3. Virtual isomorphisms and QI rigidity problem 9 4. Examples and non-examples of QI rigidity 10 Lecture 2. Ultralimits and Morse Lemma 13 1. Ultralimits of sequences in topological spaces. 13 2. Ultralimits of sequences of metric spaces 14 3. Ultralimits and CAT(0) metric spaces 14 4. Asymptotic Cones 15 5. Quasi-isometries and asymptotic cones 15 6. Morse Lemma 16 Lecture 3. Boundary extension and quasi-conformal maps 19 1. Boundary extension of QI maps of hyperbolic spaces 19 2. Quasi-actions 20 3. Conical limit points of quasi-actions 21 4. Quasiconformality of the boundary extension 21 Lecture 4. Quasiconformal groups and Tukia's rigidity theorem 27 1. Quasiconformal groups 27 2. Invariant measurable conformal structure for qc groups 28 3. Proof of Tukia's theorem 29 4. QI rigidity for surface groups 31 Lecture 5. Appendix 33 1. Appendix 1: Hyperbolic space 33 2. Appendix 2: Least volume ellipsoids 35 3. Appendix 3: Different measures of quasiconformality 35 Bibliography 37 i Lectures on quasi-isometric rigidity Michael Kapovich IAS/Park City Mathematics Series Volume XX, XXXX Lectures on quasi-isometric rigidity Michael Kapovich Introduction: What is Geometric Group Theory? Historically (in the 19th century), groups appeared as automorphism groups of some structures: • Polynomials (field extensions) | Galois groups. • Vector spaces, possibly equipped with a bilinear form| Matrix groups.
  • 3-Manifold Groups

    3-Manifold Groups

    3-Manifold Groups Matthias Aschenbrenner Stefan Friedl Henry Wilton University of California, Los Angeles, California, USA E-mail address: [email protected] Fakultat¨ fur¨ Mathematik, Universitat¨ Regensburg, Germany E-mail address: [email protected] Department of Pure Mathematics and Mathematical Statistics, Cam- bridge University, United Kingdom E-mail address: [email protected] Abstract. We summarize properties of 3-manifold groups, with a particular focus on the consequences of the recent results of Ian Agol, Jeremy Kahn, Vladimir Markovic and Dani Wise. Contents Introduction 1 Chapter 1. Decomposition Theorems 7 1.1. Topological and smooth 3-manifolds 7 1.2. The Prime Decomposition Theorem 8 1.3. The Loop Theorem and the Sphere Theorem 9 1.4. Preliminary observations about 3-manifold groups 10 1.5. Seifert fibered manifolds 11 1.6. The JSJ-Decomposition Theorem 14 1.7. The Geometrization Theorem 16 1.8. Geometric 3-manifolds 20 1.9. The Geometric Decomposition Theorem 21 1.10. The Geometrization Theorem for fibered 3-manifolds 24 1.11. 3-manifolds with (virtually) solvable fundamental group 26 Chapter 2. The Classification of 3-Manifolds by their Fundamental Groups 29 2.1. Closed 3-manifolds and fundamental groups 29 2.2. Peripheral structures and 3-manifolds with boundary 31 2.3. Submanifolds and subgroups 32 2.4. Properties of 3-manifolds and their fundamental groups 32 2.5. Centralizers 35 Chapter 3. 3-manifold groups after Geometrization 41 3.1. Definitions and conventions 42 3.2. Justifications 45 3.3. Additional results and implications 59 Chapter 4. The Work of Agol, Kahn{Markovic, and Wise 63 4.1.
  • Arxiv:1510.00545V4 [Math.GR] 29 Jun 2016 7

    Arxiv:1510.00545V4 [Math.GR] 29 Jun 2016 7

    SCHREIER GRAPHS OF GRIGORCHUK'S GROUP AND A SUBSHIFT ASSOCIATED TO A NON-PRIMITIVE SUBSTITUTION ROSTISLAV GRIGORCHUK, DANIEL LENZ, AND TATIANA NAGNIBEDA Abstract. There is a recently discovered connection between the spectral theory of Schr¨o- dinger operators whose potentials exhibit aperiodic order and that of Laplacians associated with actions of groups on regular rooted trees, as Grigorchuk's group of intermediate growth. We give an overview of corresponding results, such as different spectral types in the isotropic and anisotropic cases, including Cantor spectrum of Lebesgue measure zero and absence of eigenvalues. Moreover, we discuss the relevant background as well as the combinatorial and dynamical tools that allow one to establish the afore-mentioned connection. The main such tool is the subshift associated to a substitution over a finite alphabet that defines the group algebraically via a recursive presentation by generators and relators. Contents Introduction 2 1. Subshifts and aperiodic order in one dimension 3 2. Schr¨odingeroperators with aperiodic order 5 2.1. Constancy of the spectrum and the integrated density of states (IDS) 5 2.2. The spectrum as a set and the absolute continuity of spectral measures 9 2.3. Aperiodic order and discrete random Schr¨odingeroperators 10 3. The substitution τ, its finite words Subτ and its subshift (Ωτ ;T ) 11 3.1. The substitution τ and its subshift: basic features 11 3.2. The main ingredient for our further analysis: n-partition and n-decomposition 14 3.3. The maximal equicontinuous factor of the dynamical system (Ωτ ;T ) 15 3.4. Powers and the index (critical exponent) of Subτ 19 3.5.