English

Garside shadows and biautomatic structures in Coxeter groups

Group Theory 2026-02-27 v2

Abstract

In 2022, Osajda and Przytycki showed that any Coxeter group WW is biautomatic. Key to their proof is the notion of voracious projection of an element gWg \in W, which is used iteratively to construct a biautomatic structure for WW: the voracious language. In this article, we generalize these two notions by defining them for any Garside shadow BB in a Coxeter system (W,S)(W,S). This leads to the result that any finite Garside shadow in (W,S)(W,S) can be used to construct a biautomatic structure for WW. In addition, we show that for the Garside shadow LL of low elements, the biautomatic structure obtained corresponds to the original voracious language of Osajda and Przytycki. These results answer a question of Hohlweg and Parkinson.

Keywords

Cite

@article{arxiv.2505.21718,
  title  = {Garside shadows and biautomatic structures in Coxeter groups},
  author = {Fabricio Dos Santos},
  journal= {arXiv preprint arXiv:2505.21718},
  year   = {2026}
}

Comments

12 pages, 4 figures. To appear in Isr. J. Math

R2 v1 2026-07-01T02:44:32.807Z