Depth in classical Coexter groups

Eli Bagno,Riccardo Biagioli,Mordechai Novick,Alexander Woo
DOI: https://doi.org/10.48550/arXiv.1507.01180
2015-07-05
Abstract:The depth statistic was defined by Petersen and Tenner for an element of an arbitrary Coxeter group in terms of factorizations of the element into a product of reflections. It can also be defined as the minimal cost, given certain prescribed edge weights, for a path in the Bruhat graph from the identity to an element. We present algorithms for calculating the depth of an element of a classical Coxeter group that yield simple formulas for this statistic. We use our algorithms to characterize elements having depth equal to length. These are the short-braid-avoiding elements. We also give a characterization of the elements for which the reflection length coincides with both the depth and the length. These are the boolean elements.
Combinatorics
What problem does this paper attempt to address?