English

2-dimensional Coxeter groups are biautomatic

Group Theory 2021-07-01 v2

Abstract

Let WW be a 22-dimensional Coxeter group, that is, a one with 1mst+1msr+1mtr1\frac{1}{m_{st}}+\frac{1}{m_{sr}}+\frac{1}{m_{tr}}\leq 1 for all triples of distinct s,t,rSs,t,r\in S. We prove that WW is biautomatic. We do it by showing that a natural geodesic language is regular (for arbitrary WW), and satisfies the fellow traveller property. As a consequence, by the work of Jacek \'{S}wi\k{a}tkowski, groups acting properly and cocompactly on buildings of type WW are also biautomatic. We also show that the fellow traveller property for the natural language fails for W=A~3W=\widetilde{A}_3.

Keywords

Cite

@article{arxiv.2006.07947,
  title  = {2-dimensional Coxeter groups are biautomatic},
  author = {Zachary Munro and Damian Osajda and Piotr Przytycki},
  journal= {arXiv preprint arXiv:2006.07947},
  year   = {2021}
}

Comments

18 pages, 13 figures

R2 v1 2026-06-23T16:18:51.502Z