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 is biautomatic. Key to their proof is the notion of voracious projection of an element , which is used iteratively to construct a biautomatic structure for : the voracious language. In this article, we generalize these two notions by defining them for any Garside shadow in a Coxeter system . This leads to the result that any finite Garside shadow in can be used to construct a biautomatic structure for . In addition, we show that for the Garside shadow 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