English

Canonical reduced words and signed descent length enumeration in Coxeter groups

Combinatorics 2024-03-18 v2

Abstract

Reifegerste and independently, Petersen and Tenner studied a statistic drops()\mathrm{drops}() on permutations in Sn\mathfrak{S}_n. Two other studied statistics on Sn\mathfrak{S}_n are depth\mathrm{depth} and exc\mathrm{exc}. Using descents in canonical reduced words{\it canonical\ reduced\ words} of elements in Sn\mathfrak{S}_n, we give an involution fA:SnSnf_A: \mathfrak{S}_n \mapsto \mathfrak{S}_n that leads to a neat formula for the signed trivariate enumerator of drops,depth,exc\mathrm{drops},\mathrm{depth}, \mathrm{exc} in Sn\mathfrak{S}_n. This gives a simple formula for the signed univariate drops enumerator in Sn\mathfrak{S}_n. For the type-B Coxeter group Bn\mathfrak{B}_n as well, using similar techniques, we show analogous results. For the type D Coxeter group, we again get analogous results, but our proof is inductive. Under the famous Foata-Zeilberger bijection ϕFZ\phi_{FZ} which takes permutations to restricted Laguerre histories, we show that permutations π\pi and fA(π)f_A(\pi) map to the same Motzkin path, but have different history components. Using the Foata-Zeilberger bijection, we also get a continued fraction for the generating function enumerating the pair of statistics drops\mathrm{drops} and MAD\mathrm{MAD}. Graham and Diaconis determined the mean and the variance of the Spearman metric of disarray D(π)D(\pi) when one samples π\pi from Sn\mathfrak{S}_n at random. As an application of our results, we get the mean and variance of the statistic drops(π)\mathrm{drops}(\pi) when we sample π\pi from An\mathcal{A}_n at random.

Keywords

Cite

@article{arxiv.2401.08214,
  title  = {Canonical reduced words and signed descent length enumeration in Coxeter groups},
  author = {Umesh Shankar and Sivaramakrishnan Sivasubramanian},
  journal= {arXiv preprint arXiv:2401.08214},
  year   = {2024}
}

Comments

24 pages, 3 figures. Comments are welcome!