Artin groups of large type are shortlex automatic with regular geodesics
From MaRDI portal
Publication:2881019
DOI10.1112/plms/pdr035zbMath1275.20034arXiv1003.6007MaRDI QIDQ2881019
Publication date: 3 April 2012
Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1003.6007
20F05: Generators, relations, and presentations of groups
20F65: Geometric group theory
20F36: Braid groups; Artin groups
20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
Related Items
Counting subgraphs in fftp graphs with symmetry, Biautomatic structures in systolic Artin groups, Complexity of word problems for HNN-extensions, Approximation properties in Lipschitz‐free spaces over groups, Coronas for properly combable spaces, Conjugacy languages in groups, Non-commutative lattice problems, Rewriting systems in sufficiently large Artin-Tits groups., Geodesic growth of right-angled Coxeter groups based on trees, Algorithms and topology of Cayley graphs for groups., Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids., 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}\), Multifraction reduction. IV: Padding and Artin-Tits monoids of sufficiently large type, Poly-freeness in large even Artin groups, Automaticity for graphs of groups, Conjugacy in Artin groups of extra-large type., Rapid decay and Baum-Connes for large type Artin groups, Finite generating sets of relatively hyperbolic groups and applications to geodesic languages, Convexity of parabolic subgroups in Artin groups