Papers
Topics
Authors
Recent
2000 character limit reached

Ultra-Low elements and Join Irreducible gates in Coxeter groups (2410.22599v3)

Published 29 Oct 2024 in math.GR and math.CO

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (20)
  1. Buildings: Theory and Applications, volume 248 of Graduate Texts in Mathematics. Springer, 2008.
  2. Combinatorics of Coxeter groups, volume 231 of Graduate Texts in Mathematics. Springer, New York, 2005.
  3. A finiteness property and an automatic structure for coxeter groups. Math. Ann., 296:179–190, 1993.
  4. Brigitte Brink. The set of dominance-minimal roots. Journal of Algebra, 206(2):371–412, 1998.
  5. Shi arrangements and low elements in affine coxeter groups. Canadian Journal of Mathematics, pages 1–31, 2022.
  6. Garside families in Artin-Tits monoids and low elements in Coxeter groups. Comptes Rendus Mathematique, 353(5):403–408, 2015.
  7. Shi arrangements and low elements in coxeter groups. Proceedings of the London Mathematical Society, 129(2):e12624, 2024.
  8. Matthew Dyer. On the weak order of coxeter groups. Canadian Journal of Mathematics, 71(2):299–336, 2019.
  9. Asymptotic entropy of random walks on fuchsian buildings and kac–moody groups. Mathematische Zeitschrift, 285(3):707–738, 2017.
  10. On inversion sets and the weak order in coxeter groups. European Journal of Combinatorics, 55:1 – 19, 2016.
  11. Automata, reduced words and garside shadows in coxeter groups. Journal of Algebra, 457:431–456, 2016.
  12. Dyer M. Hohlweg, C. Small roots, low elements, and the weak order in coxeter groups. Advances in Math., 301:739–784, 2016.
  13. James E. Humphreys. Reflection groups and Coxeter groups, volume 29 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1990.
  14. Coxeter groups are biautomatic, 2022.
  15. Coxeter systems for which the brink-howlett automaton is minimal. Journal of Algebra, 527:437–446, 2019.
  16. Cone types, automata, and regular partitions in coxeter groups. Advances in Mathematics, 398:108146, 2022.
  17. A pair of garside shadows, 2023.
  18. Mark Ronan. Lectures on buildings. University of Chicago Press, Chicago, IL. Updated and revised.
  19. The Sage Developers. SageMath, the Sage Mathematics Software System (Version 10.4), 2024. https://www.sagemath.org.
  20. Yeeka Yau. Automatic Structures for Coxeter Groups. PhD Thesis, The University of Sydney, 2021.

Summary

We haven't generated a summary for this paper yet.

Whiteboard

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.