Canonical reduced words and signed descent length enumeration in Coxeter groups
Abstract
Reifegerste and independently, Petersen and Tenner studied a statistic on permutations in . Two other studied statistics on are and . Using descents in of elements in , we give an involution that leads to a neat formula for the signed trivariate enumerator of in . This gives a simple formula for the signed univariate drops enumerator in . For the type-B Coxeter group 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 which takes permutations to restricted Laguerre histories, we show that permutations and 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 and . Graham and Diaconis determined the mean and the variance of the Spearman metric of disarray when one samples from at random. As an application of our results, we get the mean and variance of the statistic when we sample from 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!