Combinatorics of cone types in Coxeter groups
Abstract
In this article, we establish some new combinatorial properties of cone types in Coxeter groups. Firstly, we show that for any element in a Coxeter group and root in its inversion set , the set of elements satisfying is convex in the weak order and admits a unique minimal representative. This is strongly connected to determining the cone type of elements of and leads to efficient computational methods to determine whether arbitrary elements of have the same cone type.
Keywords
Cite
@article{arxiv.2410.22599,
title = {Combinatorics of cone types in Coxeter groups},
author = {Yeeka Yau},
journal= {arXiv preprint arXiv:2410.22599},
year = {2026}
}
Comments
We were made aware that Theorem 1 in the previous version is Theorem 8.1 in Reading and Speyer, "Sortable elements in infinite Coxeter groups, Transactions of the American Mathematical Society (2011), so the paper has been reorganised and exposition has been updated. Our alternative proof of Theorem 8.1 of Reading and Speyer has been repositioned to the last complimentary section