A pair of Garside shadows

DOI10.5802/ALCO.387MaRDI QIDQ6662823zbMATH OpenFDO

Authors Piotr Przytyck, Yeeka Yau

Publication date 14 January 2025

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.5802/ALCO.387

zbMATH Keywords

Coxeter systemGarside shadowregular partitionShi arrangementShi partition

Mathematics Subject Classification ID

Combinatorial aspects of groups and algebras (05E16) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Review text

Regular partitions are essentially equivalent to automata recognising the language of reduced words \(\mathcal{L}(W,S)\) of a Coxeter system \((W,S)\): for each regular partition \(\mathcal{R}\) of \(W\), there exists an explicitly defined automaton recognising \(\mathcal{L}(W,S)\) with states being the parts of \(\mathcal{R}\). Moreover, every automaton recognising \(\mathcal{L}(W,S)\) arises in this way from a regular partition (see [\textit{J. Parkinson} and the second author, Adv. Math. 398, Article ID 108146, 66 p. (2022; Zbl 1515.20201)]). The Shi partition and the cone type partition are examples of regular partitions. The parts of the Shi partition are the connected components of the well-known generalised Shi arrangement, the cone type partition gives rise to the smallest automaton recognising \(\mathcal{L}(W,S)\). The authors show that each part of the Shi partition and the cone type partition contains a smallest element. Moreover, these smallest elements form Garside shadows. This results resolves a conjecture of [loc. cit.] as well as a conjecture of \textit{C. Hohlweg} et al. [J. Algebra 457, 431--456 (2016; Zbl 1346.20053)].

Recommendations

• Small roots, low elements, and the weak order in Coxeter groups
• Shadows in Coxeter groups
• Subgroup conjugacy problem for Garside subgroups of Garside groups
• Some power of an element in a Garside group is conjugate to a periodically geodesic element
• \(n\)-low elements and maximal rank \(k\) reflection subgroups of Coxeter groups

Cites work

• 2-dimensional Coxeter groups are biautomatic
• A survey of the Shi arrangement
• Alcoves Corresponding to an Affine Weyl Group
• Automata, reduced words and Garside shadows in Coxeter groups.
• Cone types, automata, and regular partitions in Coxeter groups
• scientific article; zbMATH DE number 5626073 (Why is no real title available?)
• Shi arrangements and low elements in Coxeter groups
• Small roots, low elements, and the weak order in Coxeter groups

This page was built for publication: A pair of Garside shadows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6662823)