|国家预印本平台
首页|Garside shadows and biautomatic structures in Coxeter groups

Garside shadows and biautomatic structures in Coxeter groups

Garside shadows and biautomatic structures in Coxeter groups

来源:Arxiv_logoArxiv
英文摘要

In 2022, Osajda and Przytycki showed that any Coxeter group $W$ is biautomatic. Key to their proof is the notion of voracious projection of an element $g \in W$, which is used iteratively to construct a biautomatic structure for $W$: the voracious language. In this article, we generalize these two notions by defining them for any Garside shadow $B$ in a Coxeter system $(W,S)$. This leads to the result that any finite Garside shadow in $(W,S)$ can be used to construct a biautomatic structure for $W$. In addition, we show that for the Garside shadow $L$ 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.

Fabricio Dos Santos

数学

Fabricio Dos Santos.Garside shadows and biautomatic structures in Coxeter groups[EB/OL].(2025-05-27)[2025-06-14].https://arxiv.org/abs/2505.21718.点此复制

评论