pith. sign in

arxiv: 1507.01180 · v1 · pith:MPPXQQH6new · submitted 2015-07-05 · 🧮 math.CO

Depth in classical Coexter groups

classification 🧮 math.CO
keywords depthelementelementslengthalgorithmsclassicalcoxeterdefined
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.