Ultra-Low elements and Join Irreducible gates in Coxeter groups (2410.22599v3)
Abstract: In this note, we study the "tight gates" of some "regular" partitions in Coxeter groups. In particular, we study the tight gates of the cone type partition of a Coxeter group $W$; a partition giving rise to the minimal automaton recognising the language of reduced words of $W$ recently studied by Parkinson and Yau (2022) and Przytycki and Yau (2024). We show that "tight gates" are the join-irreducible elements of the $m$-low Garside shadows for $m \in \mathbb{N}$ and the smallest Garside shadow of $W$ under the right weak order. In the case of the tight gates of the cone type partition, we show that they also act as a "gate" of the witnesses of boundary roots of cone types. As an application of these results, we give a very efficient method of determining whether two elements have the same cone type without computing the minimal automaton. We also apply our results to explicitly describe the set of ultra-low elements in some select classes of Coxeter groups, thereby verifying a conjecture of Parkinson and Yau for these groups. Furthermore, we explicitly describe the tight gates of the cone type partition in these cases.
- Buildings: Theory and Applications, volume 248 of Graduate Texts in Mathematics. Springer, 2008.
- Combinatorics of Coxeter groups, volume 231 of Graduate Texts in Mathematics. Springer, New York, 2005.
- A finiteness property and an automatic structure for coxeter groups. Math. Ann., 296:179–190, 1993.
- Brigitte Brink. The set of dominance-minimal roots. Journal of Algebra, 206(2):371–412, 1998.
- Shi arrangements and low elements in affine coxeter groups. Canadian Journal of Mathematics, pages 1–31, 2022.
- Garside families in Artin-Tits monoids and low elements in Coxeter groups. Comptes Rendus Mathematique, 353(5):403–408, 2015.
- Shi arrangements and low elements in coxeter groups. Proceedings of the London Mathematical Society, 129(2):e12624, 2024.
- Matthew Dyer. On the weak order of coxeter groups. Canadian Journal of Mathematics, 71(2):299–336, 2019.
- Asymptotic entropy of random walks on fuchsian buildings and kac–moody groups. Mathematische Zeitschrift, 285(3):707–738, 2017.
- On inversion sets and the weak order in coxeter groups. European Journal of Combinatorics, 55:1 – 19, 2016.
- Automata, reduced words and garside shadows in coxeter groups. Journal of Algebra, 457:431–456, 2016.
- Dyer M. Hohlweg, C. Small roots, low elements, and the weak order in coxeter groups. Advances in Math., 301:739–784, 2016.
- James E. Humphreys. Reflection groups and Coxeter groups, volume 29 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1990.
- Coxeter groups are biautomatic, 2022.
- Coxeter systems for which the brink-howlett automaton is minimal. Journal of Algebra, 527:437–446, 2019.
- Cone types, automata, and regular partitions in coxeter groups. Advances in Mathematics, 398:108146, 2022.
- A pair of garside shadows, 2023.
- Mark Ronan. Lectures on buildings. University of Chicago Press, Chicago, IL. Updated and revised.
- The Sage Developers. SageMath, the Sage Mathematics Software System (Version 10.4), 2024. https://www.sagemath.org.
- Yeeka Yau. Automatic Structures for Coxeter Groups. PhD Thesis, The University of Sydney, 2021.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.