Descents and inversions in powers of permutations

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∈Z+, we prove explicit formulas for the expected numbers of descents and inversions in the k-th powers of permutations in Sn for all n≥2k+1. We also compute the number of Grassmanian permutations in Sn whose k-th powers remain Grassmanian, and the number of permutations in Sn whose k-th powers have the maximum number of descents.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…