pith. sign in

arxiv: 2408.01211 · v2 · pith:TWYTAX3Nnew · submitted 2024-08-02 · 🧮 math.CO

Descents and inversions in powers of permutations

classification 🧮 math.CO
keywords permutationspowersdescentsmathcalnumbergrassmanianinversionswhose
0
0 comments X
read the original 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 $k\in\mathbb{Z}^+$, we prove explicit formulas for the expected numbers of descents and inversions in the $k$-th powers of permutations in $\mathcal{S}_n$ for all $n\geq2k+1$. We also compute the number of Grassmanian permutations in $\mathcal{S}_n$ whose $k$-th powers remain Grassmanian, and the number of permutations in $\mathcal{S}_n$ whose $k$-th powers have the maximum number of descents.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.