Descents and inversions in powers of permutations
Combinatorics
2024-08-26 v2
Abstract
In this paper, we generalise several recent results by Archer and Geary on descents in powers of permutations, and confirm all their conjectures. Specifically, for all , we prove explicit formulas for the expected numbers of descents and inversions in the -th powers of permutations in for all . We also compute the number of Grassmanian permutations in whose -th powers remain Grassmanian, and the number of permutations in whose -th powers have the maximum number of descents.
Cite
@article{arxiv.2408.01211,
title = {Descents and inversions in powers of permutations},
author = {Stijn Cambie and Jun Yan},
journal= {arXiv preprint arXiv:2408.01211},
year = {2024}
}
Comments
10 pages, added new results