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