English

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 kZ+k\in\mathbb{Z}^+, we prove explicit formulas for the expected numbers of descents and inversions in the kk-th powers of permutations in Sn\mathcal{S}_n for all n2k+1n\geq2k+1. We also compute the number of Grassmanian permutations in Sn\mathcal{S}_n whose kk-th powers remain Grassmanian, and the number of permutations in Sn\mathcal{S}_n whose kk-th powers have the maximum number of descents.

Keywords

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