Small cancellation theory and automatic groups. II

DOI10.1007/BF01232283zbMath0734.20014MaRDI QIDQ810637

Hamish Short, Steve M. Gersten

Publication date: 1991

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

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

zbMATH Keywords

wordsCayley graphfundamental groupregular languageautomatic groupsfree monoidgenerating setsmall cancellation conditionssolvable conjugacy problemfinite presentationbiautomatic groupEuclidean 2-complexEuclidean tesselations

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Topological methods in group theory (57M07) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Groups acting on trees (20E08) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Related Items (38)

Polynomial time conjugacy in wreath products and free solvable groups ⋮ Conjugacy languages in groups ⋮ ON TWO CLASSES OF GROUPS SATISFYING THE STRONG BASS CONJECTURE ⋮ Nonpositively curved 2-complexes with isolated flats. ⋮ Geodesic automation and growth functions for Artin groups of finite type ⋮ The Development of the Theory of Automatic Groups ⋮ Polygonal \(\mathcal{VH}\) complexes. ⋮ Hadamard spaces with isolated flats. (With an appendix written jointly with Mohamad Hindawi). ⋮ 2-dimensional Coxeter groups are biautomatic ⋮ Artin groups of extra-large type are biautomatic ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ An Investigation Into the Cyclically Presented Groups with Length Three Positive Relators ⋮ Complex hyperbolic hyperplane complements ⋮ \(C(6)\) groups do not contain \(F_2\times F_2\). ⋮ Affine braid groups: a better platform than braid groups for cryptology? ⋮ Small cancellation groups and translation numbers ⋮ Doodle groups ⋮ Tadpole labelled oriented graph groups and cyclically presented groups. ⋮ Bicombing of triangular buildings ⋮ ON BIAUTOMATICITY OF NON-HOMOGENOUS SMALL-CANCELLATION GROUPS ⋮ Graphs of some CAT(0) complexes ⋮ Automatic groups and amalgams ⋮ Combing Euclidean buildings. ⋮ On the hyperbolicity of small cancellation groups and one-relator groups ⋮ The braided Ptolemy-Thompson group is finitely presented. ⋮ Groups with infinitely many types of fixed subgroups. ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ Regular path systems and (bi)automatic groups. ⋮ Metric systolicity and two-dimensional Artin groups ⋮ STRONG SINGULARITY FOR SUBALGEBRAS OF FINITE FACTORS ⋮ Biautomatic structures in systolic Artin groups ⋮ Three-generator Artin groups of large type are biautomatic ⋮ Artin groups, rewriting systems and three-manifolds ⋮ Non-positively curved aspects of Artin groups of finite type ⋮ Automatic semigroups ⋮ The conjugacy problem for groups of alternating prime tame links is polynomial-time ⋮ Artin groups of finite type are biautomatic ⋮ The conjugacy problem in groups of non-orientable 3-manifolds

Cites Work

• Unnamed Item
• Unnamed Item
• Small cancellation theory and automatic groups
• Rational subgroups of biautomatic groups
• Automatic groups and amalgams
• Reductive groups over a local field
• The Word and Conjugacy Problems for the Knot Group of any Tame, Prime, Alternating Knot

This page was built for publication: Small cancellation theory and automatic groups. II