Small cancellation theory and automatic groups

DOI10.1007/BF01233430zbMath0714.20016OpenAlexW1992939536MaRDI QIDQ750615

Publication date: 1990

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/143837

zbMATH Keywords

words isoperimetric inequality subgroups of finite index Cayley graphs hyperbolic groups cohomological dimension actions on trees Bruhat-Tits buildings small cancellation conditions finite presentations groups of isometries relators automaticity condition hyperbolicity condition

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Groups acting on trees (20E08) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Related Items

Subgroups, hyperbolicity and cohomological dimension for totally disconnected locally compact groups, Quadratic divergence of geodesics in CAT(0) spaces, Isoperimetric inequalities for the fundamental groups of torus bundles over the circle, Graph groups are biautomatic, Polygonal complexes and combinatorial group theory, Automaticity of one-relator semigroups with length less than or equal to three, Nonpositively curved 2-complexes with isolated flats., Hyperbolic groups of Fibonacci type and T(5) cyclically presented groups, Automatic structures on $\text{Aut}(F_ 2)$, Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types $A_{n}$, $B_{n}$, $C_{n}$, $D_{n}$, and $G_{2}$, Geodesic automation and growth functions for Artin groups of finite type, Hyperbolicity of $T(6)$ cyclically presented groups, The Development of the Theory of Automatic Groups, Complexes of nonpositive curvature for extensions of $F_ 2$ by $\mathbb{Z}$, TRIANGLES, SQUARES AND GEODESICS, Hadamard spaces with isolated flats. (With an appendix written jointly with Mohamad Hindawi)., 2-dimensional Coxeter groups are biautomatic, Cubulating rhombus groups., Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint., Artin groups of extra-large type are biautomatic, Distinguished subgroups and quotients of hyperbolic groups, Strictly systolic angled complexes and hyperbolicity of one-relator groups, Garside groups are strongly translation discrete., Central extensions of word hyperbolic groups satisfy a quadratic isoperimetric inequality, Complexes of non-positive curvature and automorphisms of the 4-punctured sphere, Unnamed Item, Unnamed Item, Some examples of groups with no non‐trivial action on a Λ‐tree, Generalized polygons and star graphs of cyclic presentations of groups, On the multiple conjugacy problem in group $F/N_1 \cap N_2$, Short, Highly Imprimitive Words Yield Hyperbolic One-Relator Groups, The triviality problem for profinite completions, Small cancellation groups and translation numbers, Doodle groups, Tadpole labelled oriented graph groups and cyclically presented groups., A non-Hopfian almost convex group., ON BIAUTOMATICITY OF NON-HOMOGENOUS SMALL-CANCELLATION GROUPS, Topologically trivial closed walks in directed surface graphs, Hyperbolic groups and their quotients of bounded exponents, Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids., Graphs of some CAT(0) complexes, Polynomial-time proofs that groups are hyperbolic, Automatic groups and amalgams, Combing Euclidean buildings., An Isoperimetric Inequality for Artin Groups of Finite Type, On the hyperbolicity of small cancellation groups and one-relator groups, A NEW PROOF THAT ALTERNATING LINKS ARE NON-TRIVIAL, Lattices in product of trees, Regular path systems and (bi)automatic groups., COMPUTATIONAL PROBLEMS IN HYPERBOLIC GROUPS, Unnamed Item, The equation $x^py^q=z^r$ and groups that act freely on $Łambda $-trees, On the SQ-universality of groups with special presentations, Automatic Groups Associated with Word Orders Other than Shortlex, Helly meets Garside and Artin, Thick metric spaces, relative hyperbolicity, and quasi-isometric rigidity., ОБ АЛГОРИТМИЧЕСКИХ ПРОБЛЕМАХ В ГРУППАХ КОКСТЕРА, Biautomatic structures in systolic Artin groups, Knapsack problems in groups, Three-generator Artin groups of large type are biautomatic, Growth of certain non-positively curved cube groups, Automatic semigroups, The conjugacy problem for groups of alternating prime tame links is polynomial-time, Distance labeling schemes for $K_4$-free bridged graphs, Howson property and one-relator groups¹, A finiteness property and an automatic structure for Coxeter groups, Small cancellation theory and automatic groups. II

Cites Work