DOCSLIB.ORG

Conjugacy Problem in Groups of Oriented Geometrizable 3-Manifolds Jean-Philippe Préauxa,B,∗

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Conjugacy Problem in Groups of Oriented Geometrizable 3-Manifolds Jean-Philippe Préauxa,B,∗ Topology 45 (2006) 171–208 www.elsevier.com/locate/top Conjugacy problem in groups of oriented geometrizable 3-manifolds Jean-Philippe Préauxa,b,∗ aEcole de l’air, CREA, 13661 Salon de Provence air, France bCentre de Mathématiques et d’informatique, Université de Provence, 39 rue F.Joliot-Curie, 13453 marseille cedex 13, France Received 10 June 2003; received in revised form 23 January 2005; accepted 20 June 2005 A la mémoire de mon frère Gilles Abstract The aim of this paper is to show that the fundamental group of an oriented 3-manifold which satisfies Thurston’s geometrization conjecture has a solvable conjugacy problem. In other words, for any such 3-manifold M, there exists an algorithm which can decide for any couple of elements u, v of 1(M) whether u and v are in the same conjugacy class of 1(M) or not. More topologically, the algorithm decides for any two loops in M, whether they are freely homotopic or not. ᭧ 2005 Elsevier Ltd. All rights reserved. Keywords: Conjugacy problem; Fundamental group; 3-manifold; Thurston geometrization conjecture; JSJ decomposition; Seifert fibered space; Hyperbolic 3-manifold; Graph of group; Fuchsian group; Word-hyperbolic group; Relatively hyperbolic group 0. Introduction Since the work of Dehn [4–6], the Dehn problems (more specifically the word problem and the con- jugacy problem) have taken on major importance in the developments of combinatorial group theory all along the XXth century. But while elements of this theory provide straightforward solutions in special ∗ Corresponding author at: Centre de Mathématiques et d’informatique, Université de Provence, 39 rue F.Joliot-Curie, 13453 marseille cedex 13, France. E-mail address: [email protected] URL: http://www.cmi.univ-mrs.fr/∼preaux 0040-9383/$ - see front matter ᭧ 2005 Elsevier Ltd. All rights reserved. doi:10.1016/j.top.2005.06.002 172 J.-P. Préaux / Topology 45 (2006) 171–208 cases, there still remain important classes of groups for which actual techniques fail to give a definitive answer. This is particularly true when one considers the conjugacy problem. This last problem seems to be much more complicated than the word problem, and even very simple cases are still open or admit a negative answer. Let us focus on fundamental groups of compact manifolds, a case which motivated the introduction of these problems by Dehn. Dehn has solved the word and conjugacy problems for groups of surfaces. It is well known that these two problems are in general insolvable in groups of n-manifolds for n4 (as a consequence of the facts that each finitely presented group is the fundamental group of some n-manifold for n4 fixed, and of the general insolvability of these two problems for an arbitrary f.p. group). In case of dimension 3, not all f.p. groups occur as fundamental groups of 3-manifolds, but the problems are still open for this class, despite many improvements. To solve the word problem, one needs to suppose a further condition, namely Thurston’s geometrization conjecture. In such a case, the automatic group theory gives a solution to the word problem, but fails to solve the conjugacy problem (cf. [8]). Some special cases nevertheless, admit, a solution. The small cancellation theory provides a solution for alternating links, and the biautomatic group theory provides solutions for hyperbolic manifolds and almost all Seifert fiber spaces; the best result we know applies to irreducible 3-manifolds with a non-empty boundary: they admit a locally CAT(0) metric and hence their groups have a solvable conjugacy problem [2]. A major improvement has been the solution of Sela [34] for knot groups. In his paper, Sela conjectures that “the method seems to apply to all 3-manifolds satisfying Thurston’s geometrization conjecture”. We have been inspired by his work, to show the main result of this paper: Main Theorem. The group of an oriented 3-manifold satisfying Thurston’s geometrization conjecture has a solvable conjugacy problem. Let us first give precise definitions of the concept involved. Let G =X|R be a group given by a finite presentation. The word problem consists in finding an algorithm which decides for any couple of words u, v on the generators, if u = v in G. The conjugacy problem consists in finding an algorithm which decides for any couple of words u, v on the generators, if u and v are conjugate in G (we shall write u ∼ v), that is, if there exists h ∈ G, such that u = h.v.h−1 in G. Such an algorithm is called a solution to the corresponding problem. It turns out that the existence of a solution to any of these problems does not depend upon the finite presentation of G involved. Novikov [26], has shown that a solution to the word problem does not exist in general. Since a solution to the conjugacy problem provides a solution to the word problem (to decide if u = v just decide whether uv−1 ∼ 1), the same conclusion applies to the conjugacy problem. Moreover, one can construct many examples of groups admitting a solution to the word problem, and no solution to the conjugacy problem (cf. [22]). When one restricts one self to the fundamental group of a manifold, solving the word problem is equivalent to deciding for any couple of based point loops, whether they are homotopic or not with base point fixed, while solving the conjugacy problem is equivalent to deciding whether two loops are freely homotopic. Bya3-manifold we mean a compact connected oriented manifold with boundary, of dimension 3. According to the Moise theorem [23], we may indifferently use PL, smooth, or topological locally smooth, structures on such a 3-manifold. A 3-manifold is said to satisfy Thurston’s geometrization property (we will say that the manifold is geometrizable) if it decomposes in its canonical topological decomposition—along essential spheres J.-P. Préaux / Topology 45 (2006) 171–208 173 (Kneser–Milnor), disks (Dehn lemma) and tori (Jaco–Shalen–Johanson)—into pieces whose interiors admit a riemanian metric complete and locally homogeneous. (In the following we shall speak improperly of a geometry on a 3-manifold rather than on its interior.) Thurston has conjectured that all 3-manifolds are geometrizable. This hypothesis is necessary to our work, because otherwise one can classify neither 3-manifolds nor their group at present. To solve the conjugacy problem, we will first use the classical topological decomposition, as well as the classification of geometrizable 3-manifolds, to reduce the conjugacy problem to the restricted case of closed irreducible 3-manifolds, which are either Haken (i.e. irreducible and containing a properly embedded 2-sided incompressible surface, cf. [16,17]), a Seifert fibered space [33,16], or modelled on SOL geometry (cf. [31]). That is, we show that if the group of any 3-manifold lying in such classes has a solvable conjugacy problem, then the same conclusion applies to any geometrizable 3-manifold (Lemma 1.4). The cases of Seifert fibered spaces and SOL geometry are rather easy, and we will only sketch solutions respectively in Sections 5.3 and 7; the interested reader can find detailed solutions in my PhD thesis [29]. The Haken case constitutes the essential difficulty, and will be treated in detail. We can further suppose that the manifold is not a torus bundle, because in such a case the manifold admits either a Seifert fibration or a geometric structure modelled on SOL geometry. As explained above, we solve the conjugacy problem in the group of a Haken closed manifold by essentially applying the strategy used by Sela to solve the case of knot groups. Let us now focus on the case of a Haken closed manifold M. The JSJ decomposition theorem asserts that there exists a family of essential tori W, unique up to ambient isotopy, such that if one cuts M along W, one obtains pieces which are either Seifert fibered spaces or do not contain an essential torus (we say the manifold is atoroidal). According to Thurston’s geometrization theorem [39], each atoroidal piece admits a hyperbolic structure with finite volume. This decomposition of M provides a decomposition of 1(M) as a fundamental group of a graph of groups, whose vertex groups are the 1 of the pieces obtained, and edge groups are free abelian of rank 2. We then establish a conjugacy theorem (in the spirit of the conjugacy the- orem for amalgams or HNN extensions), which characterizes conjugate elements in 1(M) (Theorem 3.1). This result, together with the algebraic interpretation of the lack of essential annuli in the pieces obtained (Proposition 4.1), and with a solution to the word problem, allows us to reduce the conjugacy problem in 1(M) into three algorithmic problems in the groups of the pieces obtained: the conjugacy problem, the boundary parallelism problem, and the 2-cosets problem (Theorem 4.1). Suppose M1 is a piece, and T is a 1 1 boundary subgroup of 1(M1) (that is, T =i∗(Z⊕Z) ⊂ 1(M1) for some embedding i : S ×S −→ jM1). The boundary parallelism problem in 1(M1) consists in finding for any element ∈ 1(M1) all the elements of T conjugate to in 1(M1). Suppose T1,T2 are two boundary subgroups (possibly identical); the 2-cosets problem consists in finding for any couples , ∈ 1(M1),all the elements c1 ∈ T1, c2 ∈ T2, such that = c1. .c2 in 1(M1). We then solve these algorithmic problems, separately, in the Seifert case, and in the hyperbolic case, providing a solution to the conjugacy problem in 1(M).
Load more

Recommended publications
  • Generic Properties of Whitehead's Algorithmand Isomorphism Rigidity
    Pacific Journal of Mathematics GENERIC PROPERTIES OF WHITEHEAD’S ALGORITHM AND ISOMORPHISM RIGIDITY OF RANDOM ONE-RELATOR GROUPS ILYA KAPOVICH,PAUL SCHUPP AND VLADIMIR SHPILRAIN Volume 223 No. 1 January 2006 PACIFIC JOURNAL OF MATHEMATICS Vol. 223, No. 1, 2006 GENERIC PROPERTIES OF WHITEHEAD’S ALGORITHM AND ISOMORPHISM RIGIDITY OF RANDOM ONE-RELATOR GROUPS ILYA KAPOVICH,PAUL SCHUPP AND VLADIMIR SHPILRAIN We prove that Whitehead’s algorithm for solving the automorphism prob- lem in a fixed free group Fk has strongly linear time generic-case complexity. This is done by showing that the “hard” part of the algorithm terminates in linear time on an exponentially generic set of input pairs. We then apply these results to one-relator groups. We obtain a Mostow-type isomorphism rigidity result for random one-relator groups: If two such groups are iso- morphic then their Cayley graphs on the given generating sets are isomet- ric. Although no nontrivial examples were previously known, we prove that one-relator groups are generically complete groups, that is, they have triv- ial center and trivial outer automorphism group. We also prove that the stabilizers of generic elements of Fk in Aut(Fk) are cyclic groups generated by inner automorphisms and that Aut(Fk)-orbits are uniformly small in the sense of their growth entropy. We further prove that the number Ik(n) of isomorphism types of k-generator one-relator groups with defining relators of length n satisfies c c 1 (2k − 1)n ≤ I (n) ≤ 2 (2k − 1)n, n k n where c1, c2 are positive constants depending on k but not on n.
    [Show full text]
  • VIRTUALLY CYCLIC DIMENSION for 3-MANIFOLD GROUPS 1. Introduction Given a Group Γ, We Say That a Collection of Subgroups F Is Ca
    VIRTUALLY CYCLIC DIMENSION FOR 3-MANIFOLD GROUPS KYLE JOECKEN, JEAN-FRANC¸OIS LAFONT, AND LUIS JORGE SANCHEZ´ SALDANA~ Abstract. Let Γ be the fundamental group of a connected, closed, orientable 3-manifold. We explicitly compute its virtually cyclic geometric dimension gd(Γ). Among the tools we use are the prime and JSJ decompositions of M, several push-out type constructions, as well as some Bredon cohomology computations. 1. Introduction Given a group Γ, we say that a collection of subgroups F is called a family if it is closed under conjugation and under taking subgroups. We say that a Γ-CW-complex X is a model for the H classifying space EF Γ if every isotropy group of X belongs to F, and X is contractible whenever H belongs to F. Such a model always exists and it is unique up to Γ-homotopy equivalence. The geometric dimension of Γ with respect to the family F, denoted gdF (Γ), is the minimum dimension n such that Γ admits an n-dimensional model for EF Γ. Classical examples of families are the family that consists only of the trivial subgroup f1g, and the family F IN of finite subgroups of Γ. A group is said to be virtually cyclic if it contains a cyclic subgroup (finite or infinite) of finite index. We will also consider the family V CYC of virtually cyclic subgroups of Γ. These three families are relevant to the Farrell{Jones and the Baum{Connes isomorphism conjectures. In the present paper we study gdV CYC (Γ) (also denoted gd(Γ)) when Γ is the fundamental group of an orientable, closed, connected 3-manifold.
    [Show full text]
  • The Birman Exact Sequence for 3–Manifolds
    This is the accepted version of the following article: Banks, J. E. (2017), The Birman exact sequence for 3‐manifolds. Bull. London Math. Soc., 49: 604-629. doi:10.1112/blms.12051 The Birman exact sequence for 3{manifolds Jessica E. Banks Abstract We study the Birman exact sequence for compact 3{manifolds, ob- taining a complete picture of the relationship between the mapping class group of the manifold and the mapping class group of the submanifold ob- tained by deleting an interior point. This covers both orientable manifolds and non-orientable ones. 1 Introduction The mapping class group Mod(M) of a manifold M is the group of isotopy equivalence classes of self-homeomorphisms of M. In [2], Birman gave a re- lationship (now known as the `Birman exact sequence') between the mapping class group of a manifold M and that of the same manifold with a finite number of points removed, focusing particularly on the case that M is a surface. When only one puncture is added, the result is as follows. Theorem 1.1 ([5] Theorem 4.6; see also [2] Theorem 1 and Corollary 1.3, and [3] Theorem 4.2). Let M be a compact, orientable surface with χ(M) < 0. Choose p 2 int(M) and set Mp = M n fpg. Then there is an exact sequence 1 ! π1(M; p) ! Mod(Mp) ! Mod(M) ! 1: The aim of this paper is to prove the following analogue of this for compact 3{manifolds. Theorem 6.4. Let M be a compact, connected 3{manifold, not necessarily orientable.
    [Show full text]
  • The Conjugacy Problem for Relatively Hyperbolic Groups 1
    ISSN 1472-2739 (on-line) 1472-2747 (printed) 1013 Algebraic & Geometric Topology Volume 4 (2004) 1013–1040 ATG Published: 3 November 2004 The conjugacy problem for relatively hyperbolic groups Inna Bumagin Abstract Solvability of the conjugacy problem for relatively hyperbolic groups was announced by Gromov [18]. Using the definition of Farb of a relatively hyperbolic group in the strong sense [14], we prove this assertion. We conclude that the conjugacy problem is solvable for fundamental groups of complete, finite-volume, negatively curved manifolds, and for finitely generated fully residually free groups. AMS Classification 20F67; 20F10 Keywords Negatively curved groups, algorithmic problems 1 Introduction Relatively hyperbolic groups introduced by Gromov [18] are coarsely negatively curved relatively to certain subgroups, called parabolic subgroups. The motivat- ing examples are fundamental groups of negatively curved manifolds with cusps that are hyperbolic relative to the fundamental groups of the cusps. Farb gave his own definition of a relatively hyperbolic group, using Cayley graphs [14, Section 3.1] (cf. Definition 2.1 below). It was first observed by Szczepanski [31] that there are groups that satisfy the Farb definition and do not satisfy the Gromov definition: Z × Z is an example. For this reason, groups satisfying the Farb definition are called weakly relatively hyperbolic; this terminology was suggested by Bowditch [4]. Using relative hyperbolization, Szczepanski [32] ob- tained more examples of weakly relatively hyperbolic groups. Kapovich and Schupp [20] proved that certain Artin groups are weakly relatively hyperbolic. A weakly relatively hyperbolic group does not have to possess any nice prop- erties. Osin [28] showed that there are weakly relatively hyperbolic groups that are not finitely presentable.
    [Show full text]
  • Seifert Fiberings
    Mathematical Surveys and Monographs Volume 166 Seifert Fiberings Kyung Bai Lee Frank Raymond American Mathematical Society surv-166-lee3-cov.indd 1 10/21/10 11:26 AM http://dx.doi.org/10.1090/surv/166 Seifert Fiberings Seifert Fiberings Kyung Bai Lee Frank Raymond Mathematical Surveys and Monographs Volume 166 Seifert Fiberings Kyung Bai Lee Frank Raymond American Mathematical Society Providence, Rhode Island EDITORIAL COMMITTEE Ralph L. Cohen, Chair MichaelA.Singer Eric M. Friedlander Benjamin Sudakov MichaelI.Weinstein 2000 Mathematics Subject Classification. Primary 55R55, 57S30, 57–XX; Secondary 53C30, 55R91, 58E40, 58D19, 57N16. For additional information and updates on this book, visit www.ams.org/bookpages/surv-166 Library of Congress Cataloging-in-Publication Data Lee, Kyung Bai, 1943– Seifert fiberings / Kyung Bai Lee, Frank Raymond. p. cm. — (Mathematical surveys and monographs : v. 166) Includes bibliographical references and index. ISBN 978-0-8218-5231-6 (alk. paper) 1. Fiberings (Mathematics). 2. Complex manifolds. I. Raymond, Frank, 1932– II. Title. QA612.6 .L44 2010 514.2—22 2010022528 Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy a chapter for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the customary acknowledgment of the source is given. Republication, systematic copying, or multiple reproduction of any material in this publication is permitted only under license from the American Mathematical Society. Requests for such permission should be addressed to the Acquisitions Department, American Mathematical Society, 201 Charles Street, Providence, Rhode Island 02904-2294 USA.
    [Show full text]
  • Orbit Decidability and the Conjugacy Problem for Some Extensions of Groups
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 362, Number 4, April 2010, Pages 2003–2036 S 0002-9947(09)04817-X Article electronically published on November 16, 2009 ORBIT DECIDABILITY AND THE CONJUGACY PROBLEM FOR SOME EXTENSIONS OF GROUPS O. BOGOPOLSKI, A. MARTINO, AND E. VENTURA Abstract. Given a short exact sequence of groups with certain conditions, 1 → F → G → H → 1, we prove that G has solvable conjugacy problem if and only if the corresponding action subgroup A Aut(F ) is orbit decidable. From this, we deduce that the conjugacy problem is solvable, among others, 2 n for all groups of the form Z Fm, F2 Fm, Fn Z,andZ A Fm with virtually solvable action group A GLn(Z). Also, we give an easy way of 4 constructing groups of the form Z Fn and F3 Fn with unsolvable conjugacy problem. On the way, we solve the twisted conjugacy problem for virtually surface and virtually polycyclic groups, and we give an example of a group with solvable conjugacy problem but unsolvable twisted conjugacy problem. As an application, an alternative solution to the conjugacy problem in Aut(F2) is given. 1. Introduction Let G be a group, and u, v ∈ G.Thesymbol∼ will be used to denote standard conjugacy in G (u ∼ v if there exists x ∈ G such that v = x−1ux). In this paper, we shall work with a twisted version, which is another equivalence relation on G. Given an automorphism ϕ ∈ Aut(G), we say that u and v are ϕ-twisted −1 conjugated, denoted u ∼ϕ v,ifthereexistsx ∈ G such that v =(xϕ) ux.Of course, ∼Id coincides with ∼.
    [Show full text]
  • A Survey on Seifert Fibre Space Conjecture
    A survey on Seifert fibre space conjecture Jean-Philippe PREAUX´ 1 2 Abstract We recall the history of the proof of Seifert fibre space conjecture, as well as it motivations and its several generalisations. Contents Tableofcontents ................................ 1 Introduction................................... 2 1 The Seifert fibre space conjecture and its applications 3 1.1 ReviewsonSeifertfibrespace . 3 1.1.1 Definition of Seifert fibre space . 3 1.1.2 Basic topological properties of Seifert Fibre spaces . 5 1.2 TheSeifertfibrespaceconjecture . 7 1.2.1 Statement of the Seifert fibre space conjecture . 7 1.3 Motivations ................................ 8 1.3.1 Centerconjecture......................... 8 1.3.2 Thetorustheorem ........................ 8 1.3.3 Thegeometrizationconjecture . 9 arXiv:1202.4142v1 [math.AT] 19 Feb 2012 References.................................... 10 2 Historic of the proof 10 2.1 TheHakenorientedcase . .. .. 10 2.2 ThenonHakenorientedcase. 10 2.3 Thenon-orientedcase .......................... 12 2.4 WiththePoincar´econjecture . 12 2.5 3-manifold groups with infinite conjugacy classes . 13 Referencesfortheproof ............................ 13 References for the proof of the Seifert fibre space conjecture ........ 13 1Centre de recherche de l’Arm´ee de l’Air, Ecole de l’air, F-13661 Salon de Provence air 2Centre de Math´ematiques et d’informatique, Universit´ede Provence, 39 rue F.Joliot-Curie, F-13453 marseille cedex 13 E-mail : [email protected] Mathematical subject classification : 57N10, 57M05, 55R65. Preprint version 2010 1 Introduction The reader is supposed to be familiar with general Topology, Topology of 3-manifolds, and algebraic Topology. Basic courses can be found in celebrated books1. We work in the PL-category. We denote by a 3-manifold a PL-manifold of di- mension 3 with boundary (eventually empty), which is moreover, unless otherwise stated, assumed to be connected.
    [Show full text]
  • The L -Alexander Torsion of Seifert Fiber Spaces
    The L2-Alexander torsion of Seifert fiber spaces AUTHOR Gerrit Herrmann Master thesis Advisor: Stefan Friedl Faculty of Mathematics University of Regensburg Germany October 2015 Contents 1 Group von Neumann Algebra 5 1.1 Group algebra and its completion . .5 1.2 Group von Neumann algebra and Hilbert N (G)-module . .7 1.3 The trace map and dimension theorey . 10 1.4 Examples . 13 2 G-CW-Complex 14 2.1 Definition . 14 2.2 CW-complex with cellular action . 16 2.3 L2-Betti numbers . 18 2.4 Induction for G-CW -complexes . 22 3 Fuglede-Kadison Determinant 23 3.1 Definition and properties . 23 3.2 Fuglede-Kadison determinant for N (Z)................... 24 3.3 Being of determinant class . 26 4 Algebraic L2-torsion 28 4.1 Definition of L2-torsion . 28 4.2 Two basic properties . 28 4.3 Hilbert N (G)-complex for a compatible duo . 31 4.4 Restriction and Induction . 34 5 L2-Alexander torsion for CW-complexes 36 5.1 Definition of the L2-Alexander torsion for CW-complexes and manifolds . 36 5.2 Basic properties of L2-Alexander torsion . 38 5.3 Pullback of Alexander torsion . 39 6 Seifert fiber spaces 41 6.1 Definition . 41 6.2 Examples of Seifert fiber spaces . 42 6.3 Invariants coming from a Seifert fibration . 44 6.4 Thurston norm of a Seifert fiber space . 46 6.5 Seifert fiber spaces and S1-actions . 51 7 L2-Alexander torsion for Seifert fibered 3-manifolds 52 7.1 L2-Alexander torsion for S1-CW-complex .
    [Show full text]
  • Cohopficity of Seifert-Bundle Groups
    transactions of the american mathematical society Volume 341, Number 1, January 1994 COHOPFICITY OF SEIFERT-BUNDLE GROUPS F. GONZÁLEZ-ACUÑA,R. LITHERLAND,AND W. WHITTEN Abstract. A group G is cohopfian, if every monomorphism G —»G is an automorphism. In this paper, we answer the cohopficity question for the funda- mental groups of compact Seifert fiber spaces (or Seifert bundles, in the current vernacular). If M is a closed Seifert bundle, then the following are equivalent: (a) ii\M is cohopfian; (b) M does not cover itself nontrivially; (c) M admits a geometric structure modeled on S3 or on SL2R . If M is a compact Seifert bundle with nonempty boundary, then %iM is not cohopfian. An object C of a category is hopfian if any epimorphism from C to itself is an automorphism. Dually, C is cohopfian, if any monomorphism from C to itself is an automorphism. Thus, a group is cohopfian if and only if it cannot be properly imbedded in itself. A group is complete, if its automorphisms are all inner and its center is trivial. Finite groups and certain two-generator complete hopfian groups [MS] are cohopfian, while infinite f.g. abelian groups and free products of nontrivial groups are not cohopfian, for example. In [GW], the following two results concerning the cohopficity of 3-manifold groups were obtained. Theorem. Let M be a Haken manifold, different from a collar, whose boundary is a nonempty union of incompressible tori. Then nxM is cohopfian ifand only if the collection of those components of the characteristic submanifold meeting dM is a disjoint union of collars.
    [Show full text]
  • Negative Immersions for One-Relator Groups
    Negative immersions for one-relator groups Larsen Louder and Henry Wilton May 7, 2021 Abstract We prove a freeness theorem for low-rank subgroups of one-relator groups. Let F be a free group, and let w 2 F be a non-primitive element. The primitivity rank of w, π(w), is the smallest rank of a subgroup of F containing w as an imprimitive element. Then any subgroup of the one- relator group G = F=hhwii generated by fewer than π(w) elements is free. In particular, if π(w) > 2 then G doesn't contain any Baumslag{Solitar groups. The hypothesis that π(w) > 2 implies that the presentation complex X of the one-relator group G has negative immersions: if a compact, connected complex Y immerses into X and χ(Y ) ≥ 0 then Y Nielsen reduces to a graph. The freeness theorem is a consequence of a dependence theorem for free groups, which implies several classical facts about free and one-relator groups, including Magnus' Freiheitssatz and theorems of Lyndon, Baum- slag, Stallings and Duncan{Howie. The dependence theorem strengthens Wise's w-cycles conjecture, proved independently by the authors and Helfer{Wise, which implies that the one-relator complex X has non-positive immersions when π(w) > 1. 1 Introduction 1.1 One-relator groups The beginnings of combinatorial group theory are often identified with Dehn's articulation of the word, conjugacy and isomorphism problems [Deh11], and arXiv:1803.02671v4 [math.GR] 6 May 2021 Magnus' solution of the word problem for one-relator groups was an early tri- umph of the subject [Mag32].
    [Show full text]
  • Dimension of Virtually Cyclic Classifying Spaces for Certain Geometric Groups
    DIMENSION OF VIRTUALLY CYCLIC CLASSIFYING SPACES FOR CERTAIN GEOMETRIC GROUPS DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of the Ohio State University By Kyle Joecken, M.S. Graduate Program in Mathematics The Ohio State University 2013 Dissertation Committee: Jean-Fran¸coisLafont, Advisor Nathan Broaddus Mike Davis Ivonne Ortiz c Copyright by Kyle Joecken 2013 ABSTRACT Given a connected, oriented, closed 3-manifold M, we construct models for EΓ, the classifying space of Γ = π1(M) with isotropy in the virtually cyclic subgroups; we also compute the smallest possible geometric dimension for EΓ, pointing out in which cases the models are larger than necessary. This is done by decomposing M using the prime and JSJ decompositions; the resulting manifolds are either closed and geometric or compact with geometric interior by Thurston's Geometrization Conjecture. We develop a pushout construction of models for virtually cyclic classifying spaces of fundamental groups of Seifert fiber spaces with base orbifold modeled on H2, then|using a pushout method of Lafont and Ortiz ([LO09b])|we combine these with known models for the remaining pieces to obtain a model for EΓ. These models are then analyzed using Bredon cohomology theory to see if they are of the smallest possible dimension. ii To Serena: Thanks for waiting. iii ACKNOWLEDGMENTS I must first thank my advisor Jean-Fran¸coisLafont for his patience, encouragement, energy, and time over the last three years. Without a doubt, his willingness to go the extra mile with me is the largest reason I am in a position to submit this work.
    [Show full text]
  • A General Small Cancellation Theory
    A General Small Cancellation Theory Jonathan P. McCammond September 16, 1999 Abstract In this article a generalized version of small cancellation theory is de- veloped which is applicable to specific types of high-dimensional simplicial complexes. The usual results on small cancellation groups are then shown to hold in this new setting with only slight modifications. For example, ar- bitrary dimensional versions of the Poincar´e construction and the Cayley complex are described. 0.1 Main Theorems In this article a generalized version of traditional small cancellation theory is developed which is applicable to specific types of high-dimensional simplicial complexes. The usual results on small cancellation groups are then shown to hold in this new setting with only slight modifications. The main results derived for this general small cancellation theory are summarized below in Theorem A. The notions of general relators, Cayley categories, and general small cancellation presentations are being introduced here, and will be defined in the course of the article. Theorem A If G = hAjRi is a general small cancellation presentation with 1 α ≤ 12 , then the word and conjugacy problems for G are decidable, the Cayley graph is constructible, the Cayley category of the presentation is contractible, and G is the direct limit of hyperbolic groups. If in addition, the presentation satisfies the hypotheses of Lemma 14.17, then every finite subgroup of G is a subgroup of the automorphism group of some general relator in R. In a separate article, the general small cancellation theory developed here will be applied to the Burnside groups of sufficiently large exponent.
    [Show full text]