Biautomatic structures in systolic Artin groups

DOI10.1142/S0218196721500193MaRDI QIDQ4994446zbMATH OpenFDO

Authors Derek F. Holt, Sarah Rees

Publication date 18 June 2021

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.02532

zbMATH Keywords

Artin groupsautomatic groupsbiautomatic groupssystolic complexessystolic groupsword problem

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Braid groups; Artin groups (20F36) Geometric group theory (20F65)

Recommendations

• Artin groups of extra-large type are biautomatic
• Three-generator Artin groups of large type are biautomatic
• Artin groups of finite type are biautomatic
• Geodesic automation and growth functions for Artin groups of finite type
• Large-type Artin groups are systolic

Cites work

• Algorithms and geometry for graph products of groups
• Artin groups of extra-large type are biautomatic
• Artin groups of finite type are biautomatic
• Artin groups of large type are shortlex automatic with regular geodesics.
• Artin-Gruppen und Coxeter-Gruppen
• Coxeter Groups act on CAT(0) cube complexes
• Geodesic automation and growth functions for Artin groups of finite type
• Graph groups are biautomatic
• Groups, languages and automata
• GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE
• scientific article; zbMATH DE number 3920781 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• Large-type Artin groups are systolic
• Regular path systems and (bi)automatic groups.
• Shortlex automaticity and geodesic regularity in Artin groups.
• Simplicial nonpositive curvature
• Small cancellation theory and automatic groups
• Small cancellation theory and automatic groups. II
• The geometry of cube complexes and the complexity of their fundamental groups
• The use of Knuth-Bendix methods to solve the word problem in automatic groups
• Three-generator Artin groups of large type are biautomatic

Cited in

(4)

• Artin groups of extra-large type are biautomatic
• Coronas for properly combable spaces
• On an algorithm for solving the problem of power conjugacy of words in generalized tree structures of Artin groups
• On problem of generalized conjugation of words in a generalized tree structures of Artin groups

Describes a project that uses

Uses Software

• GAP
• kbmag

This page was built for publication: Biautomatic structures in systolic Artin groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4994446)