Permutation Statistics on the Alternating Group
Amitai Regev, Yuval Roichman
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.
Create a lesson
Related papers
Combinatorics of hyperplane arrangements and Witten zeta function at the origin
Kam Cheong Au, Kazuhiro Onodera
Proof of the Pach-Tardos conjecture
Lior Gishboliner, Xiangyu Li
Longest cycles intersect linearly in highly connected graphs
Jie Ma, Bo Ning, Ziyuan Zhao
Cutting a convex body into fat parts and approximating Euclidean distance by graph distances
János Pach, Gábor Tardos
A counterexample to the quantum Hedetniemi conjecture
Julius A. Zeiss
Schrijver-Delsarte rigidity in association schemes and undecidability of quantum graph homomorphism
Lorenzo Ciardo, Iris Hebbeker, Gideo Joubert et al.