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

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

• 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
• Unnamed Item
• Unnamed Item