English

Descents in powers of permutations

Combinatorics 2024-06-14 v1

Abstract

We consider a few special cases of the more general question: How many permutations πSn\pi\in\mathcal{S}_n have the property that π2\pi^2 has jj descents for some jj? In this paper, we first enumerate Grassmannian permutations π\pi by the number of descents in π2\pi^2. We then consider all permutations whose square has exactly one descent, fully enumerating when the descent is "small" and providing a lower bound in the general case. Finally, we enumerate permutations whose square or cube has the maximum number of descents, and finish the paper with a few future directions for study.

Keywords

Cite

@article{arxiv.2406.09369,
  title  = {Descents in powers of permutations},
  author = {Kassie Archer and Aaron Geary},
  journal= {arXiv preprint arXiv:2406.09369},
  year   = {2024}
}