Descents in powers of permutations
Abstract
We consider a few special cases of the more general question: How many permutations π∈Sn have the property that π2 has j descents for some j? In this paper, we first enumerate Grassmannian permutations π by the number of descents in π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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.