Ultra-Low elements and Join Irreducible gates in Coxeter groups
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.
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.