Permutation Statistics on the Alternating Group

Abstract

Let An⊂eq Sn denote the alternating and the symmetric groups on 1,...,n. MacMahaon's theorem, about the equi-distribution of the length and the major indices in Sn, has received far reaching refinements and generalizations, by Foata, Carlitz, Foata-Schutzenberger, Garsia-Gessel and followers. Our main goal is to find analogous statistics and identities for the alternating group An. A new statistic for Sn, the delent number, is introduced. This new statistic is involved with new Sn equi-distribution identities, refining some of the results of Foata-Schutzenberger and Garsia-Gessel. By a certain covering map f:An+1 Sn, such Sn identities are `lifted' to An+1, yielding the corresponding An+1 equi-distribution identities.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…