fbpx
Wikipedia

Small cancellation theory

In the mathematical subject of group theory, small cancellation theory studies groups given by group presentations satisfying small cancellation conditions, that is where defining relations have "small overlaps" with each other. Small cancellation conditions imply algebraic, geometric and algorithmic properties of the group. Finitely presented groups satisfying sufficiently strong small cancellation conditions are word hyperbolic and have word problem solvable by Dehn's algorithm. Small cancellation methods are also used for constructing Tarski monsters, and for solutions of Burnside's problem.

History edit

Some ideas underlying the small cancellation theory go back to the work of Max Dehn in the 1910s.[1] Dehn proved that fundamental groups of closed orientable surfaces of genus at least two have word problem solvable by what is now called Dehn's algorithm. His proof involved drawing the Cayley graph of such a group in the hyperbolic plane and performing curvature estimates via the Gauss–Bonnet theorem for a closed loop in the Cayley graph to conclude that such a loop must contain a large portion (more than a half) of a defining relation.

A 1949 paper of Tartakovskii[2] was an immediate precursor for small cancellation theory: this paper provided a solution of the word problem for a class of groups satisfying a complicated set of combinatorial conditions, where small cancellation type assumptions played a key role. The standard version of small cancellation theory, as it is used today, was developed by Martin Greendlinger in a series of papers in the early 1960s,[3][4][5] who primarily dealt with the "metric" small cancellation conditions. In particular, Greendlinger proved that finitely presented groups satisfying the C′(1/6) small cancellation condition have word problem solvable by Dehn's algorithm. The theory was further refined and formalized in the subsequent work of Lyndon,[6] Schupp[7] and Lyndon-Schupp,[8] who also treated the case of non-metric small cancellation conditions and developed a version of small cancellation theory for amalgamated free products and HNN-extensions.

Small cancellation theory was further generalized by Alexander Ol'shanskii who developed[9] a "graded" version of the theory where the set of defining relations comes equipped with a filtration and where a defining relator of a particular grade is allowed to have a large overlap with a defining relator of a higher grade. Olshaskii used graded small cancellation theory to construct various "monster" groups, including the Tarski monster[10] and also to give a new proof[11] that free Burnside groups of large odd exponent are infinite (this result was originally proved by Adian and Novikov in 1968 using more combinatorial methods).[12][13][14]

Small cancellation theory supplied a basic set of examples and ideas for the theory of word-hyperbolic groups that was put forward by Gromov in a seminal 1987 monograph "Hyperbolic groups".[15]

Main definitions edit

The exposition below largely follows Ch. V of the book of Lyndon and Schupp.[8]

Pieces edit

Let

 

be a group presentation where R ⊆ F(X) is a set of freely reduced and cyclically reduced words in the free group F(X) such that R is symmetrized, that is, closed under taking cyclic permutations and inverses.

A nontrivial freely reduced word u in F(X) is called a piece with respect to (∗) if there exist two distinct elements r1, r2 in R that have u as maximal common initial segment.

Note that if   is a group presentation where the set of defining relators S is not symmetrized, we can always take the symmetrized closure R of S, where R consists of all cyclic permutations of elements of S and S−1. Then R is symmetrized and   is also a presentation of G.

Metric small cancellation conditions edit

Let 0 < λ < 1. Presentation (∗) as above is said to satisfy the C′(λ) small cancellation condition if whenever u is a piece with respect to (∗) and u is a subword of some r ∈ R, then |u| < λ|r|. Here |v| is the length of a word v.

The condition C′(λ) is sometimes called a metric small cancellation condition.

Non-metric small cancellation conditions edit

Let p ≥ 3 be an integer. A group presentation (∗) as above is said to satisfy the C(p) small cancellation condition if whenever r ∈ R and

 

where ui are pieces and where the above product is freely reduced as written, then m ≥ p. That is, no defining relator can be written as a reduced product of fewer than p pieces.

Let q ≥ 3 be an integer. A group presentation (∗) as above is said to satisfy the T(q) small cancellation condition if whenever 3 ≤ t < q and r1,...,rt in R are such that r1 ≠ r2−1,..., rt ≠ r1−1 then at least one of the products r1r2,...,rt−1rt, rtr1 is freely reduced as written.

Geometrically, condition T(q) essentially means that if D is a reduced van Kampen diagram over (∗) then every interior vertex of D of degree at least three actually has degree at least q.

Examples edit

  • Let   be the standard presentation of the free abelian group of rank two. Then for the symmetrized closure of this presentation the only pieces are words of length 1. This symmetrized form satisfies the C(4)–T(4) small cancellation conditions and the C′(λ) condition for any 1 > λ > 1/4.
  • Let  , where k ≥ 2, be the standard presentation of the fundamental group of a closed orientable surface of genus k. Then for the symmetrization of this presentation the only pieces are words of length 1 and this symmetrization satisfies the C′(1/7) and C(8) small cancellation conditions.
  • Let  . Then, up to inversion, every piece for the symmetrized version of this presentation, has the form biabj or bi, where 0 ≤ i,j ≤ 100. This symmetrization satisfies the C′(1/20) small cancellation condition.
  • If a symmetrized presentation satisfies the C′(1/m) condition then it also satisfies the C(m) condition.
  • Let r ∈ F(X) be a nontrivial cyclically reduced word which is not a proper power in F(X) and let n ≥ 2. Then the symmetrized closure of the presentation   satisfies the C(2n)[16] and C′(1/n) small cancellation conditions.

Basic results of small cancellation theory edit

Greendlinger's lemma edit

The main result regarding the metric small cancellation condition is the following statement (see Theorem 4.4 in Ch. V of [8]) which is usually called

Greendlinger's lemma: Let (∗) be a group presentation as above satisfying the C′(λ) small cancellation condition where 0 ≤ λ ≤ 1/6. Let w ∈ F(X) be a nontrivial freely reduced word such that w = 1 in G. Then there is a subword v of w and a defining relator r ∈ R such that v is also a subword of r and such that

 

Note that the assumption λ ≤ 1/6 implies that  (1 − 3λ) ≥ 1/2, so that w contains a subword more than a half of some defining relator.

Greendlinger's lemma is obtained as a corollary of the following geometric statement:

Under the assumptions of Greendlinger's lemma, let D be a reduced van Kampen diagram over (∗) with a cyclically reduced boundary label such that D contains at least two regions. Then there exist two distinct regions D1 and D2 in D such that for j = 1,2 the region Dj intersects the boundary cycle ∂D of D in a simple arc whose length is bigger than (1 − 3λ)|∂Dj|.

This result in turn is proved by considering a dual diagram for D. There one defines a combinatorial notion of curvature (which, by the small cancellation assumptions, is negative at every interior vertex), and one then obtains a combinatorial version of the Gauss–Bonnet theorem. Greendlinger's lemma is proved as a consequence of this analysis and in this way the proof evokes the ideas of the original proof of Dehn for the case of surface groups.

Dehn's algorithm edit

For any symmetrized group presentation (∗), the following abstract procedure is called Dehn's algorithm:

  • Given a freely reduced word w on X±1, construct a sequence of freely reduced words w = w0, w1, w2,..., as follows.
  • Suppose wj is already constructed. If it is the empty word, terminate the algorithm. Otherwise check if wj contains a subword v such that v is also a subword of some defining relator r = vu ∈ R such that |v| > |r|/2. If no, terminate the algorithm with output wj. If yes, replace v by u−1 in wj, then freely reduce, denote the resulting freely reduced word by wj+1 and go to the next step of the algorithm.

Note that we always have

|w0| > |w1| > |w2| >...

which implies that the process must terminate in at most |w| steps. Moreover, all the words wj represent the same element of G as does w and hence if the process terminates with the empty word, then w represents the identity element of G.

One says that for a symmetrized presentation (∗) Dehn's algorithm solves the word problem in G if the converse is also true, that is if for any freely reduced word w in F(X) this word represents the identity element of G if and only if Dehn's algorithm, starting from w, terminates in the empty word.

Greendlinger's lemma implies that for a C′(1/6) presentation Dehn's algorithm solves the word problem.

If a C′(1/6) presentation (∗) is finite (that is both X and R are finite), then Dehn's algorithm is an actual non-deterministic algorithm in the sense of recursion theory. However, even if (∗) is an infinite C′(1/6) presentation, Dehn's algorithm, understood as an abstract procedure, still correctly decides whether or not a word in the generators X±1 represents the identity element of G.

Asphericity edit

Let (∗) be a C′(1/6) or, more generally, C(6) presentation where every r ∈ R is not a proper power in F(X) then G is aspherical in the following sense. Consider a minimal subset S of R such that the symmetrized closure of S is equal to R. Thus if r and s are distinct elements of S then r is not a cyclic permutation of s±1 and   is another presentation for G. Let Y be the presentation complex for this presentation. Then (see [17] and Theorem 13.3 in [9]), under the above assumptions on (∗), Y is a classifying space for G, that is G = π1(Y) and the universal cover of Y is contractible. In particular, this implies that G is torsion-free and has cohomological dimension two.

More general curvature edit

More generally, it is possible to define various sorts of local "curvature" on any van Kampen diagram to be - very roughly - the average excess of vertices + faces − edges (which, by Euler's formula, must total 2) and, by showing, in a particular group, that this is always non-positive (or – even better – negative) internally, show that the curvature must all be on or near the boundary and thereby try to obtain a solution of the word problem. Furthermore, one can restrict attention to diagrams that do not contain any of a set of "regions" such that there is a "smaller" region with the same boundary.

Other basic properties of small cancellation groups edit

  • Let (∗) be a C′(1/6) presentation. Then an element g in G has order n > 1 if and only if there is a relator r in R of the form r = sn in F(X) such that g is conjugate to s in G. In particular, if all elements of R are not proper powers in F(X) then G is torsion-free.
  • If (∗) is a finite C′(1/6) presentation, the group G is word-hyperbolic.
  • If R and S are finite symmetrized subsets of F(X) with equal normal closures in F(X) such that both presentations   and   satisfy the C′(1/6) condition then R = S.
  • If a finite presentation (∗) satisfies one of C′(1/6), C′(1/4)–T(4), C(6), C(4)–T(4), C(3)–T(6) then the group G has solvable word problem and solvable conjugacy problem

Applications edit

Examples of applications of small cancellation theory include:

  • Solution of the conjugacy problem for groups of alternating knots (see[18][19] and Chapter V, Theorem 8.5 in [8]), via showing that for such knots augmented knot groups admit C(4)–T(4) presentations.
  • Finitely presented C′(1/6) small cancellation groups are basic examples of word-hyperbolic groups. One of the equivalent characterizations of word-hyperbolic groups is as those admitting finite presentations where Dehn's algorithm solves the word problem.
  • Finitely presented groups given by finite C(4)–T(4) presentations where every piece has length one are basic examples of CAT(0) groups: for such a presentation the universal cover of the presentation complex is a CAT(0) square complex.
  • Early applications of small cancellation theory involve obtaining various embeddability results. Examples include a 1974 paper[20] of Sacerdote and Schupp with a proof that every one-relator group with at least three generators is SQ-universal and a 1976 paper of Schupp[21] with a proof that every countable group can be embedded into a simple group generated by an element of order two and an element of order three.
  • The so-called Rips construction, due to Eliyahu Rips,[22] provides a rich source of counter-examples regarding various subgroup properties of word-hyperbolic groups: Given an arbitrary finitely presented group Q, the construction produces a short exact sequence   where K is two-generated and where G is torsion-free and given by a finite C′(1/6)–presentation (and thus G is word-hyperbolic). The construction yields proofs of unsolvability of several algorithmic problems for word-hyperbolic groups, including the subgroup membership problem, the generation problem and the rank problem.[23] Also, with a few exceptions, the group K in the Rips construction is not finitely presentable. This implies that there exist word-hyperbolic groups that are not coherent that is which contain subgroups that are finitely generated but not finitely presentable.
  • Small cancellation methods (for infinite presentations) were used by Ol'shanskii[9] to construct various "monster" groups, including the Tarski monster and also to give a proof that free Burnside groups of large odd exponent are infinite (a similar result was originally proved by Adian and Novikov in 1968 using more combinatorial methods). Some other "monster" groups constructed by Ol'shanskii using this methods include: an infinite simple Noetherian group; an infinite group in which every proper subgroup has prime order and any two subgroups of the same order are conjugate; a nonamenable group where every proper subgroup is cyclic; and others.[24]
  • Bowditch[25] used infinite small cancellation presentations to prove that there exist continuumly many quasi-isometry types of two-generator groups.
  • Thomas and Velickovic used small cancellation theory to construct[26] a finitely generated group with two non-homeomorphic asymptotic cones, thus answering a question of Gromov.
  • McCammond and Wise showed how to overcome difficulties posed by the Rips construction and produce large classes of small cancellation groups that are coherent (that is where all finitely generated subgroups are finitely presented) and, moreover, locally quasiconvex (that is where all finitely generated subgroups are quasiconvex).[27][28]
  • Small cancellation methods play a key role in the study of various models of "generic" or "random" finitely presented groups (see [29]). In particular, for a fixed number m ≥ 2 of generators and a fixed number t ≥ 1 of defining relations and for any λ < 1 a random m-generator t-relator group satisfies the C′(λ) small cancellation condition. Even if the number of defining relations t is not fixed but grows as (2m − 1)εn (where ε ≥ 0 is the fixed density parameter in Gromov's density model of "random" groups, and where   is the length of the defining relations), then an ε-random group satisfies the C′(1/6) condition provided ε < 1/12.
  • Gromov[30] used a version of small cancellation theory with respect to a graph to prove the existence of a finitely presented group that "contains" (in the appropriate sense) an infinite sequence of expanders and therefore does not admit a uniform embedding into a Hilbert space. This result provides a direction (the only one available so far) for looking for counter-examples to the Novikov conjecture.
  • Osin[31] used a generalization of small cancellation theory to obtain an analog of Thurston's hyperbolic Dehn surgery theorem for relatively hyperbolic groups.

Generalizations edit

  • A version of small cancellation theory for quotient groups of amalgamated free products and HNN extensions was developed in the paper of Sacerdote and Schupp and then in the book of Lyndon and Schupp.[8]
  • Rips [32] and Ol'shanskii[9] developed a "stratified" version of small cancellation theory where the set of relators is filtered as an ascending union of strata (each stratum satisfying a small cancellation condition) and for a relator r from some stratum and a relator s from a higher stratum their overlap is required to be small with respect to |s| but is allowed to have a large with respect to |r|. This theory allowed Ol'shanskii to construct various "monster" groups including the Tarski monster and to give a new proof that free Burnside groups of large odd exponent are infinite.
  • Ol'shanskii[33] and Delzant[34] later on developed versions of small cancellation theory for quotients of word-hyperbolic groups.
  • McCammond provided a higher-dimensional version of small cancellation theory.[35]
  • McCammond and Wise pushed substantially further the basic results of the standard small cancellation theory (such as Greendlinger's lemma) regarding the geometry of van Kampen diagrams over small cancellation presentations.[36]
  • Gromov used a version of small cancellation theory with respect to a graph to prove[30] the existence of a finitely presented group that "contains" (in the appropriate sense) an infinite sequence of expanders and therefore does not admit a uniform embedding into a Hilbert space.[37]
  • Osin[31] gave a version of small cancellation theory for quotiens of relatively hyperbolic groups and used it to obtain a relatively hyperbolic generalization of Thurston's hyperbolic Dehn surgery theorem.

Basic references edit

  • Roger Lyndon and Paul Schupp, Combinatorial group theory. Reprint of the 1977 edition. Classics in Mathematics. Springer-Verlag, Berlin, 2001. ISBN 3-540-41158-5.
  • Alexander Yu. Olʹshanskii, Geometry of defining relations in groups. Translated from the 1989 Russian original by Yu. A. Bakhturin. Mathematics and its Applications (Soviet Series), 70. Kluwer Academic Publishers Group, Dordrecht, 1991. ISBN 0-7923-1394-1.
  • Ralph Strebel, Appendix. Small cancellation groups. Sur les groupes hyperboliques d'après Mikhael Gromov (Bern, 1988), pp. 227–273, Progress in Mathematics, 83, Birkhäuser Boston, Boston, Massachusetts, 1990. ISBN 0-8176-3508-4.
  • Milé Krajčevski, Tilings of the plane, hyperbolic groups and small cancellation conditions. Memoirs of the American Mathematical Society, vol. 154 (2001), no. 733.

See also edit

Notes edit

  1. ^ 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, 9. Springer-Verlag, New York, 1982. ISBN 0-387-90749-1.
  2. ^ V. A. Tartakovskii, Solution of the word problem for groups with a k-reduced basis for k>6. (Russian) Izvestiya Akad. Nauk SSSR. Ser. Mat., vol. 13, (1949), pp. 483–494.
  3. ^ Martin Greendlinger, Dehn's algorithm for the word problem. Communications on Pure and Applied Mathematics, vol. 13 (1960), pp. 67–83.
  4. ^ Martin Greendlinger, On Dehn's algorithms for the conjugacy and word problems, with applications. Communications on Pure and Applied Mathematics, vol. 13 (1960), pp. 641–677.
  5. ^ Martin Greendlinger, An analogue of a theorem of Magnus. Archiv der Mathematik, vol 12 (1961), pp. 94–96.
  6. ^ Roger C. Lyndon, On Dehn's algorithm. Mathematische Annalen, vol. 166 (1966), pp. 208–228.
  7. ^ Paul E. Schupp, On Dehn's algorithm and the conjugacy problem. Mathematische Annalen, vol 178 (1968), pp. 119–130.
  8. ^ a b c d e Roger C. Lyndon and Paul Schupp, Combinatorial group theory. Reprint of the 1977 edition. Classics in Mathematics. Springer-Verlag, Berlin, 2001. ISBN 3-540-41158-5.
  9. ^ a b c d Alexander Yu. Olʹshanskii, Geometry of defining relations in groups. Translated from the 1989 Russian original by Yu. A. Bakhturin. Mathematics and its Applications (Soviet Series), 70. Kluwer Academic Publishers Group, Dordrecht, 1991. ISBN 0-7923-1394-1.
  10. ^ A. Yu. Olshanskii, An infinite group with subgroups of prime orders, Math. USSR Izv. 16 (1981), 279–289; translation of Izvestia Akad. Nauk SSSR Ser. Matem. 44 (1980), 309–321.
  11. ^ A. Yu. Olshanskii, Groups of bounded period with subgroups of prime order, Algebra and Logic 21 (1983), 369-418; translation of Algebra i Logika 21 (1982), 553-618.
  12. ^ P. S. Novikov, S. I. Adian, Infinite periodic groups. I. Izvestia Akademii Nauk SSSR. Ser. Mat., vol. 32 (1968), no. 1, pp. 212–244.
  13. ^ P. S. Novikov, S. I. Adian, Infinite periodic groups. II. Izvestia Akademii Nauk SSSR. Ser. Mat., vol. 32 (1968), no. 2, pp. 251–524.
  14. ^ P. S. Novikov, S. I. Adian. Infinite periodic groups. III. Izvestia Akademii Nauk SSSR. Ser. Mat., vol. 32 (1968), no. 3, pp. 709–731.
  15. ^ M. Gromov, Hyperbolic Groups, in "Essays in Group Theory" (G. M. Gersten, ed.), MSRI Publ. 8, 1987, pp. 75-263.
  16. ^ Stephen J. Pride. Small cancellation conditions satisfied by one-relator groups. Mathematische Zeitschrift, vol. 184 (1983), no. 2, pp. 283–286.
  17. ^ Ian M. Chiswell, Donald J. Collins, Johannes Huebschmann, Aspherical group presentations. Mathematische Zeitschrift, vol. 178 (1981), no. 1, pp. 1–36.
  18. ^ C. M. Weinbaum, The word and conjugacy problems for the knot group of any tame, prime, alternating knot. Proceedings of the American Mathematical Society, vol. 30 (1971), pp. 22–26.
  19. ^ K. I. Appel, P. E. Schupp, The conjugacy problem for the group of any tame alternating knot is solvable. Proceedings of the American Mathematical Society, vol. 33 (1972), pp. 329–336.
  20. ^ George S. Sacerdote and Paul E. Schupp, SQ-universality in HNN groups and one relator groups. Journal of the London Mathematical Society (2), vol. 7 (1974), pp. 733–740.
  21. ^ Paul E. Schupp, Embeddings into simple groups. Journal of the London Mathematical Society (2), vol. 13 (1976), no. 1, pp. 90–94.
  22. ^ E. Rips, Subgroups of small cancellation groups. Bulletin of the London Mathematical Society, vol. 14 (1982), no. 1, pp. 45–47.
  23. ^ G. Baumslag, C. F. Miller, H. Short, Unsolvable problems about small cancellation and word hyperbolic groups. Bulletin of the London Mathematical Society, vol. 26 (1994), no. 1, pp. 97–101.
  24. ^ A. Yu. Olʹshanskii, On a geometric method in the combinatorial group theory. Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Warsaw, 1983), 415–424, PWN–Polish Scientific Publishers, Warsaw; North-Holland Publishing Co., Amsterdam, 1984. ISBN 83-01-05523-5.
  25. ^ B. H. Bowditch, Continuously many quasi-isometry classes of 2-generator groups. Commentarii Mathematici Helvetici, vol. 73 (1998), no. 2, pp. 232–236.
  26. ^ S. Thomas and B. Velickovic. Asymptotic cones of finitely generated groups. Bulletin of the London Mathematical Society, vol. 32 (2000), no. 2, pp. 203–208.
  27. ^ Jonathan P. McCammond and Daniel T. Wise, Coherence, local quasiconvexity, and the perimeter of 2-complexes. Geometric and Functional Analysis, vol. 15 (2005), no. 4, pp. 859–927.
  28. ^ Jonathan P. McCammond and Daniel T. Wise, Locally quasiconvex small-cancellation groups. Transactions of the American Mathematical Society, vol. 360 (2008), no. 1, pp. 237–271.
  29. ^ Yann Ollivier, A January 2005 invitation to random groups. Ensaios Matemáticos [Mathematical Surveys], 10. Sociedade Brasileira de Matemática, Rio de Janeiro, 2005. ISBN 85-85818-30-1.
  30. ^ a b Gromov, M. (2003). "Random walk in random groups". Geometric and Functional Analysis. 13 (1): 73–146. doi:10.1007/s000390300002. S2CID 15535071.
  31. ^ a b Osin, Denis V. (2007). "Peripheral fillings of relatively hyperbolic groups". Inventiones Mathematicae. 167 (2): 295–326. arXiv:math/0510195. doi:10.1007/s00222-006-0012-3. S2CID 13821804.
  32. ^ Rips, Eliyahu (1982). "Generalized small cancellation theory and applications I". Israel Journal of Mathematics. 41: 1–146. doi:10.1007/BF02760660.
  33. ^ Olʹshanskii, A. Yu. (1993). "On residualing homomorphisms and G-subgroups of hyperbolic groups". International Journal of Algebra and Computation. 3 (4): 365–409. doi:10.1142/S0218196793000251.
  34. ^ Delzant, Thomas (1996). "Sous-groupes distingués et quotients des groupes hyperboliques" [Distinguished subgroups and quotients of hyperbolic groups]. Duke Mathematical Journal (in French). 83 (3): 661–682. doi:10.1215/S0012-7094-96-08321-0.
  35. ^ McCammond, Jonathan P. (2000). "A general small cancellation theory". International Journal of Algebra and Computation. 10 (1): 1–172. doi:10.1142/S0218196700000029.
  36. ^ McCammond, Jonathan P.; Wise, Daniel T. (2002). "Fans and ladders in small cancellation theory". Proceedings of the London Mathematical Society. 84 (3): 599–644. doi:10.1112/S0024611502013424. S2CID 6279421.
  37. ^ For more details on small cancellation theory with respect to a graph, see also Ollivier, Yann (2006). "On a small cancellation theorem of Gromov" (PDF). Bulletin of the Belgian Mathematical Society. 13 (1): 75–89. doi:10.36045/bbms/1148059334.

small, cancellation, theory, mathematical, subject, group, theory, small, cancellation, theory, studies, groups, given, group, presentations, satisfying, small, cancellation, conditions, that, where, defining, relations, have, small, overlaps, with, each, othe. In the mathematical subject of group theory small cancellation theory studies groups given by group presentations satisfying small cancellation conditions that is where defining relations have small overlaps with each other Small cancellation conditions imply algebraic geometric and algorithmic properties of the group Finitely presented groups satisfying sufficiently strong small cancellation conditions are word hyperbolic and have word problem solvable by Dehn s algorithm Small cancellation methods are also used for constructing Tarski monsters and for solutions of Burnside s problem Contents 1 History 2 Main definitions 2 1 Pieces 2 2 Metric small cancellation conditions 2 3 Non metric small cancellation conditions 2 4 Examples 3 Basic results of small cancellation theory 3 1 Greendlinger s lemma 3 2 Dehn s algorithm 3 3 Asphericity 3 4 More general curvature 3 5 Other basic properties of small cancellation groups 4 Applications 5 Generalizations 6 Basic references 7 See also 8 NotesHistory editSome ideas underlying the small cancellation theory go back to the work of Max Dehn in the 1910s 1 Dehn proved that fundamental groups of closed orientable surfaces of genus at least two have word problem solvable by what is now called Dehn s algorithm His proof involved drawing the Cayley graph of such a group in the hyperbolic plane and performing curvature estimates via the Gauss Bonnet theorem for a closed loop in the Cayley graph to conclude that such a loop must contain a large portion more than a half of a defining relation A 1949 paper of Tartakovskii 2 was an immediate precursor for small cancellation theory this paper provided a solution of the word problem for a class of groups satisfying a complicated set of combinatorial conditions where small cancellation type assumptions played a key role The standard version of small cancellation theory as it is used today was developed by Martin Greendlinger in a series of papers in the early 1960s 3 4 5 who primarily dealt with the metric small cancellation conditions In particular Greendlinger proved that finitely presented groups satisfying the C 1 6 small cancellation condition have word problem solvable by Dehn s algorithm The theory was further refined and formalized in the subsequent work of Lyndon 6 Schupp 7 and Lyndon Schupp 8 who also treated the case of non metric small cancellation conditions and developed a version of small cancellation theory for amalgamated free products and HNN extensions Small cancellation theory was further generalized by Alexander Ol shanskii who developed 9 a graded version of the theory where the set of defining relations comes equipped with a filtration and where a defining relator of a particular grade is allowed to have a large overlap with a defining relator of a higher grade Olshaskii used graded small cancellation theory to construct various monster groups including the Tarski monster 10 and also to give a new proof 11 that free Burnside groups of large odd exponent are infinite this result was originally proved by Adian and Novikov in 1968 using more combinatorial methods 12 13 14 Small cancellation theory supplied a basic set of examples and ideas for the theory of word hyperbolic groups that was put forward by Gromov in a seminal 1987 monograph Hyperbolic groups 15 Main definitions editThe exposition below largely follows Ch V of the book of Lyndon and Schupp 8 Pieces edit Let G X R displaystyle G langle X mid R rangle qquad nbsp be a group presentation where R F X is a set of freely reduced and cyclically reduced words in the free group F X such that R is symmetrized that is closed under taking cyclic permutations and inverses A nontrivial freely reduced word u in F X is called a piece with respect to if there exist two distinct elements r1 r2 in R that have u as maximal common initial segment Note that if G X S displaystyle G langle X mid S rangle nbsp is a group presentation where the set of defining relators S is not symmetrized we can always take the symmetrized closure R of S where R consists of all cyclic permutations of elements of S and S 1 Then R is symmetrized and G X R displaystyle G langle X mid R rangle nbsp is also a presentation of G Metric small cancellation conditions edit Let 0 lt l lt 1 Presentation as above is said to satisfy the C l small cancellation condition if whenever u is a piece with respect to and u is a subword of some r R then u lt l r Here v is the length of a word v The condition C l is sometimes called a metric small cancellation condition Non metric small cancellation conditions edit Let p 3 be an integer A group presentation as above is said to satisfy the C p small cancellation condition if whenever r R and r u1 um displaystyle r u 1 dots u m nbsp where ui are pieces and where the above product is freely reduced as written then m p That is no defining relator can be written as a reduced product of fewer than p pieces Let q 3 be an integer A group presentation as above is said to satisfy the T q small cancellation condition if whenever 3 t lt q and r1 rt in R are such that r1 r2 1 rt r1 1 then at least one of the products r1r2 rt 1rt rtr1 is freely reduced as written Geometrically condition T q essentially means that if D is a reduced van Kampen diagram over then every interior vertex of D of degree at least three actually has degree at least q Examples edit Let G a b aba 1b 1 displaystyle G langle a b mid aba 1 b 1 rangle nbsp be the standard presentation of the free abelian group of rank two Then for the symmetrized closure of this presentation the only pieces are words of length 1 This symmetrized form satisfies the C 4 T 4 small cancellation conditions and the C l condition for any 1 gt l gt 1 4 Let G a1 b1 ak bk a1 b1 ak bk displaystyle G langle a 1 b 1 dots a k b k mid a 1 b 1 cdot dots cdot a k b k rangle nbsp where k 2 be the standard presentation of the fundamental group of a closed orientable surface of genus k Then for the symmetrization of this presentation the only pieces are words of length 1 and this symmetrization satisfies the C 1 7 and C 8 small cancellation conditions Let G a b abab2ab3 ab100 displaystyle G langle a b mid abab 2 ab 3 dots ab 100 rangle nbsp Then up to inversion every piece for the symmetrized version of this presentation has the form biabj or bi where 0 i j 100 This symmetrization satisfies the C 1 20 small cancellation condition If a symmetrized presentation satisfies the C 1 m condition then it also satisfies the C m condition Let r F X be a nontrivial cyclically reduced word which is not a proper power in F X and let n 2 Then the symmetrized closure of the presentation G X rn displaystyle G langle X mid r n rangle nbsp satisfies the C 2n 16 and C 1 n small cancellation conditions Basic results of small cancellation theory editGreendlinger s lemma edit The main result regarding the metric small cancellation condition is the following statement see Theorem 4 4 in Ch V of 8 which is usually calledGreendlinger s lemma Let be a group presentation as above satisfying the C l small cancellation condition where 0 l 1 6 Let w F X be a nontrivial freely reduced word such that w 1 in G Then there is a subword v of w and a defining relator r R such that v is also a subword of r and such that v gt 1 3l r displaystyle left v right gt left 1 3 lambda right left r right nbsp Note that the assumption l 1 6 implies that 1 3l 1 2 so that w contains a subword more than a half of some defining relator Greendlinger s lemma is obtained as a corollary of the following geometric statement Under the assumptions of Greendlinger s lemma let D be a reduced van Kampen diagram over with a cyclically reduced boundary label such that D contains at least two regions Then there exist two distinct regions D1 and D2 in D such that for j 1 2 the region Dj intersects the boundary cycle D of D in a simple arc whose length is bigger than 1 3l Dj This result in turn is proved by considering a dual diagram for D There one defines a combinatorial notion of curvature which by the small cancellation assumptions is negative at every interior vertex and one then obtains a combinatorial version of the Gauss Bonnet theorem Greendlinger s lemma is proved as a consequence of this analysis and in this way the proof evokes the ideas of the original proof of Dehn for the case of surface groups Dehn s algorithm edit For any symmetrized group presentation the following abstract procedure is called Dehn s algorithm Given a freely reduced word w on X 1 construct a sequence of freely reduced words w w0 w1 w2 as follows Suppose wj is already constructed If it is the empty word terminate the algorithm Otherwise check if wj contains a subword v such that v is also a subword of some defining relator r vu R such that v gt r 2 If no terminate the algorithm with output wj If yes replace v by u 1 in wj then freely reduce denote the resulting freely reduced word by wj 1 and go to the next step of the algorithm Note that we always have w0 gt w1 gt w2 gt which implies that the process must terminate in at most w steps Moreover all the words wj represent the same element of G as does w and hence if the process terminates with the empty word then w represents the identity element of G One says that for a symmetrized presentation Dehn s algorithm solves the word problem in G if the converse is also true that is if for any freely reduced word w in F X this word represents the identity element of G if and only if Dehn s algorithm starting from w terminates in the empty word Greendlinger s lemma implies that for a C 1 6 presentation Dehn s algorithm solves the word problem If a C 1 6 presentation is finite that is both X and R are finite then Dehn s algorithm is an actual non deterministic algorithm in the sense of recursion theory However even if is an infinite C 1 6 presentation Dehn s algorithm understood as an abstract procedure still correctly decides whether or not a word in the generators X 1 represents the identity element of G Asphericity edit Let be a C 1 6 or more generally C 6 presentation where every r R is not a proper power in F X then G is aspherical in the following sense Consider a minimal subset S of R such that the symmetrized closure of S is equal to R Thus if r and s are distinct elements of S then r is not a cyclic permutation of s 1 and G X S displaystyle G langle X mid S rangle nbsp is another presentation for G Let Y be the presentation complex for this presentation Then see 17 and Theorem 13 3 in 9 under the above assumptions on Y is a classifying space for G that is G p1 Y and the universal cover of Y is contractible In particular this implies that G is torsion free and has cohomological dimension two More general curvature edit More generally it is possible to define various sorts of local curvature on any van Kampen diagram to be very roughly the average excess of vertices faces edges which by Euler s formula must total 2 and by showing in a particular group that this is always non positive or even better negative internally show that the curvature must all be on or near the boundary and thereby try to obtain a solution of the word problem Furthermore one can restrict attention to diagrams that do not contain any of a set of regions such that there is a smaller region with the same boundary Other basic properties of small cancellation groups edit Let be a C 1 6 presentation Then an element g in G has order n gt 1 if and only if there is a relator r in R of the form r sn in F X such that g is conjugate to s in G In particular if all elements of R are not proper powers in F X then G is torsion free If is a finite C 1 6 presentation the group G is word hyperbolic If R and S are finite symmetrized subsets of F X with equal normal closures in F X such that both presentations X R displaystyle langle X mid R rangle nbsp and X S displaystyle langle X mid S rangle nbsp satisfy the C 1 6 condition then R S If a finite presentation satisfies one of C 1 6 C 1 4 T 4 C 6 C 4 T 4 C 3 T 6 then the group G has solvable word problem and solvable conjugacy problemApplications editExamples of applications of small cancellation theory include Solution of the conjugacy problem for groups of alternating knots see 18 19 and Chapter V Theorem 8 5 in 8 via showing that for such knots augmented knot groups admit C 4 T 4 presentations Finitely presented C 1 6 small cancellation groups are basic examples of word hyperbolic groups One of the equivalent characterizations of word hyperbolic groups is as those admitting finite presentations where Dehn s algorithm solves the word problem Finitely presented groups given by finite C 4 T 4 presentations where every piece has length one are basic examples of CAT 0 groups for such a presentation the universal cover of the presentation complex is a CAT 0 square complex Early applications of small cancellation theory involve obtaining various embeddability results Examples include a 1974 paper 20 of Sacerdote and Schupp with a proof that every one relator group with at least three generators is SQ universal and a 1976 paper of Schupp 21 with a proof that every countable group can be embedded into a simple group generated by an element of order two and an element of order three The so called Rips construction due to Eliyahu Rips 22 provides a rich source of counter examples regarding various subgroup properties of word hyperbolic groups Given an arbitrary finitely presented group Q the construction produces a short exact sequence 1 K G Q 1 displaystyle 1 to K to G to Q to 1 nbsp where K is two generated and where G is torsion free and given by a finite C 1 6 presentation and thus G is word hyperbolic The construction yields proofs of unsolvability of several algorithmic problems for word hyperbolic groups including the subgroup membership problem the generation problem and the rank problem 23 Also with a few exceptions the group K in the Rips construction is not finitely presentable This implies that there exist word hyperbolic groups that are not coherent that is which contain subgroups that are finitely generated but not finitely presentable Small cancellation methods for infinite presentations were used by Ol shanskii 9 to construct various monster groups including the Tarski monster and also to give a proof that free Burnside groups of large odd exponent are infinite a similar result was originally proved by Adian and Novikov in 1968 using more combinatorial methods Some other monster groups constructed by Ol shanskii using this methods include an infinite simple Noetherian group an infinite group in which every proper subgroup has prime order and any two subgroups of the same order are conjugate a nonamenable group where every proper subgroup is cyclic and others 24 Bowditch 25 used infinite small cancellation presentations to prove that there exist continuumly many quasi isometry types of two generator groups Thomas and Velickovic used small cancellation theory to construct 26 a finitely generated group with two non homeomorphic asymptotic cones thus answering a question of Gromov McCammond and Wise showed how to overcome difficulties posed by the Rips construction and produce large classes of small cancellation groups that are coherent that is where all finitely generated subgroups are finitely presented and moreover locally quasiconvex that is where all finitely generated subgroups are quasiconvex 27 28 Small cancellation methods play a key role in the study of various models of generic or random finitely presented groups see 29 In particular for a fixed number m 2 of generators and a fixed number t 1 of defining relations and for any l lt 1 a random m generator t relator group satisfies the C l small cancellation condition Even if the number of defining relations t is not fixed but grows as 2m 1 en where e 0 is the fixed density parameter in Gromov s density model of random groups and where n displaystyle n to infty nbsp is the length of the defining relations then an e random group satisfies the C 1 6 condition provided e lt 1 12 Gromov 30 used a version of small cancellation theory with respect to a graph to prove the existence of a finitely presented group that contains in the appropriate sense an infinite sequence of expanders and therefore does not admit a uniform embedding into a Hilbert space This result provides a direction the only one available so far for looking for counter examples to the Novikov conjecture Osin 31 used a generalization of small cancellation theory to obtain an analog of Thurston s hyperbolic Dehn surgery theorem for relatively hyperbolic groups Generalizations editA version of small cancellation theory for quotient groups of amalgamated free products and HNN extensions was developed in the paper of Sacerdote and Schupp and then in the book of Lyndon and Schupp 8 Rips 32 and Ol shanskii 9 developed a stratified version of small cancellation theory where the set of relators is filtered as an ascending union of strata each stratum satisfying a small cancellation condition and for a relator r from some stratum and a relator s from a higher stratum their overlap is required to be small with respect to s but is allowed to have a large with respect to r This theory allowed Ol shanskii to construct various monster groups including the Tarski monster and to give a new proof that free Burnside groups of large odd exponent are infinite Ol shanskii 33 and Delzant 34 later on developed versions of small cancellation theory for quotients of word hyperbolic groups McCammond provided a higher dimensional version of small cancellation theory 35 McCammond and Wise pushed substantially further the basic results of the standard small cancellation theory such as Greendlinger s lemma regarding the geometry of van Kampen diagrams over small cancellation presentations 36 Gromov used a version of small cancellation theory with respect to a graph to prove 30 the existence of a finitely presented group that contains in the appropriate sense an infinite sequence of expanders and therefore does not admit a uniform embedding into a Hilbert space 37 Osin 31 gave a version of small cancellation theory for quotiens of relatively hyperbolic groups and used it to obtain a relatively hyperbolic generalization of Thurston s hyperbolic Dehn surgery theorem Basic references editRoger Lyndon and Paul Schupp Combinatorial group theory Reprint of the 1977 edition Classics in Mathematics Springer Verlag Berlin 2001 ISBN 3 540 41158 5 Alexander Yu Olʹshanskii Geometry of defining relations in groups Translated from the 1989 Russian original by Yu A Bakhturin Mathematics and its Applications Soviet Series 70 Kluwer Academic Publishers Group Dordrecht 1991 ISBN 0 7923 1394 1 Ralph Strebel Appendix Small cancellation groups Sur les groupes hyperboliques d apres Mikhael Gromov Bern 1988 pp 227 273 Progress in Mathematics 83 Birkhauser Boston Boston Massachusetts 1990 ISBN 0 8176 3508 4 Mile Krajcevski Tilings of the plane hyperbolic groups and small cancellation conditions Memoirs of the American Mathematical Society vol 154 2001 no 733 See also editGeometric group theory Word hyperbolic group Tarski monster group Burnside problem Finitely presented group Word problem for groups Van Kampen diagramNotes edit 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 9 Springer Verlag New York 1982 ISBN 0 387 90749 1 V A Tartakovskii Solution of the word problem for groups with a k reduced basis for k gt 6 Russian Izvestiya Akad Nauk SSSR Ser Mat vol 13 1949 pp 483 494 Martin Greendlinger Dehn s algorithm for the word problem Communications on Pure and Applied Mathematics vol 13 1960 pp 67 83 Martin Greendlinger On Dehn s algorithms for the conjugacy and word problems with applications Communications on Pure and Applied Mathematics vol 13 1960 pp 641 677 Martin Greendlinger An analogue of a theorem of Magnus Archiv der Mathematik vol 12 1961 pp 94 96 Roger C Lyndon On Dehn s algorithm Mathematische Annalen vol 166 1966 pp 208 228 Paul E Schupp On Dehn s algorithm and the conjugacy problem Mathematische Annalen vol 178 1968 pp 119 130 a b c d e Roger C Lyndon and Paul Schupp Combinatorial group theory Reprint of the 1977 edition Classics in Mathematics Springer Verlag Berlin 2001 ISBN 3 540 41158 5 a b c d Alexander Yu Olʹshanskii Geometry of defining relations in groups Translated from the 1989 Russian original by Yu A Bakhturin Mathematics and its Applications Soviet Series 70 Kluwer Academic Publishers Group Dordrecht 1991 ISBN 0 7923 1394 1 A Yu Olshanskii An infinite group with subgroups of prime orders Math USSR Izv 16 1981 279 289 translation of Izvestia Akad Nauk SSSR Ser Matem 44 1980 309 321 A Yu Olshanskii Groups of bounded period with subgroups of prime order Algebra and Logic 21 1983 369 418 translation of Algebra i Logika 21 1982 553 618 P S Novikov S I Adian Infinite periodic groups I Izvestia Akademii Nauk SSSR Ser Mat vol 32 1968 no 1 pp 212 244 P S Novikov S I Adian Infinite periodic groups II Izvestia Akademii Nauk SSSR Ser Mat vol 32 1968 no 2 pp 251 524 P S Novikov S I Adian Infinite periodic groups III Izvestia Akademii Nauk SSSR Ser Mat vol 32 1968 no 3 pp 709 731 M Gromov Hyperbolic Groups in Essays in Group Theory G M Gersten ed MSRI Publ 8 1987 pp 75 263 Stephen J Pride Small cancellation conditions satisfied by one relator groups Mathematische Zeitschrift vol 184 1983 no 2 pp 283 286 Ian M Chiswell Donald J Collins Johannes Huebschmann Aspherical group presentations Mathematische Zeitschrift vol 178 1981 no 1 pp 1 36 C M Weinbaum The word and conjugacy problems for the knot group of any tame prime alternating knot Proceedings of the American Mathematical Society vol 30 1971 pp 22 26 K I Appel P E Schupp The conjugacy problem for the group of any tame alternating knot is solvable Proceedings of the American Mathematical Society vol 33 1972 pp 329 336 George S Sacerdote and Paul E Schupp SQ universality in HNN groups and one relator groups Journal of the London Mathematical Society 2 vol 7 1974 pp 733 740 Paul E Schupp Embeddings into simple groups Journal of the London Mathematical Society 2 vol 13 1976 no 1 pp 90 94 E Rips Subgroups of small cancellation groups Bulletin of the London Mathematical Society vol 14 1982 no 1 pp 45 47 G Baumslag C F Miller H Short Unsolvable problems about small cancellation and word hyperbolic groups Bulletin of the London Mathematical Society vol 26 1994 no 1 pp 97 101 A Yu Olʹshanskii On a geometric method in the combinatorial group theory Proceedings of the International Congress of Mathematicians Vol 1 2 Warsaw 1983 415 424 PWN Polish Scientific Publishers Warsaw North Holland Publishing Co Amsterdam 1984 ISBN 83 01 05523 5 B H Bowditch Continuously many quasi isometry classes of 2 generator groups Commentarii Mathematici Helvetici vol 73 1998 no 2 pp 232 236 S Thomas and B Velickovic Asymptotic cones of finitely generated groups Bulletin of the London Mathematical Society vol 32 2000 no 2 pp 203 208 Jonathan P McCammond and Daniel T Wise Coherence local quasiconvexity and the perimeter of 2 complexes Geometric and Functional Analysis vol 15 2005 no 4 pp 859 927 Jonathan P McCammond and Daniel T Wise Locally quasiconvex small cancellation groups Transactions of the American Mathematical Society vol 360 2008 no 1 pp 237 271 Yann Ollivier A January 2005 invitation to random groups Ensaios Matematicos Mathematical Surveys 10 Sociedade Brasileira de Matematica Rio de Janeiro 2005 ISBN 85 85818 30 1 a b Gromov M 2003 Random walk in random groups Geometric and Functional Analysis 13 1 73 146 doi 10 1007 s000390300002 S2CID 15535071 a b Osin Denis V 2007 Peripheral fillings of relatively hyperbolic groups Inventiones Mathematicae 167 2 295 326 arXiv math 0510195 doi 10 1007 s00222 006 0012 3 S2CID 13821804 Rips Eliyahu 1982 Generalized small cancellation theory and applications I Israel Journal of Mathematics 41 1 146 doi 10 1007 BF02760660 Olʹshanskii A Yu 1993 On residualing homomorphisms and G subgroups of hyperbolic groups International Journal of Algebra and Computation 3 4 365 409 doi 10 1142 S0218196793000251 Delzant Thomas 1996 Sous groupes distingues et quotients des groupes hyperboliques Distinguished subgroups and quotients of hyperbolic groups Duke Mathematical Journal in French 83 3 661 682 doi 10 1215 S0012 7094 96 08321 0 McCammond Jonathan P 2000 A general small cancellation theory International Journal of Algebra and Computation 10 1 1 172 doi 10 1142 S0218196700000029 McCammond Jonathan P Wise Daniel T 2002 Fans and ladders in small cancellation theory Proceedings of the London Mathematical Society 84 3 599 644 doi 10 1112 S0024611502013424 S2CID 6279421 For more details on small cancellation theory with respect to a graph see also Ollivier Yann 2006 On a small cancellation theorem of Gromov PDF Bulletin of the Belgian Mathematical Society 13 1 75 89 doi 10 36045 bbms 1148059334 Retrieved from https en wikipedia org w index php title Small cancellation theory amp oldid 1198692162 Dehn 27s algorithm, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.