Permutation statistics on the alternating group

DOI10.1016/J.AAM.2003.10.004zbMATH Open1057.05004arXivmath/0302301OpenAlexW2036994651MaRDI QIDQ705230FDOQ705230

Authors: Amitai Regev, Yuval Roichman 

Publication date: 26 January 2005

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: Let $A_{n}subseteq{S}_n$ denote the alternating and the symmetric groups on $1,\mathrm{...},n$. MacMahaon's theorem, about the equi-distribution of the length and the major indices in $S_n$, 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 $A_n$. A new statistic for $S_n$, {it the delent number}, is introduced. This new statistic is involved with new $S_n$ equi-distribution identities, refining some of the results of Foata-Schutzenberger and Garsia-Gessel. By a certain covering map $f:A_{n+1}o{S}_n$, such $S_n$ identities are `lifted' to $A_{n+1}$, yielding the corresponding $A_{n+1}$ equi-distribution identities.

Full work available at URL: https://arxiv.org/abs/math/0302301

Recommendations

• Statistics based on the permutation group
• Combinatorial statistics on alternating permutations
• Statistics on the multi-colored permutation groups
• Algebraic properties for some permutation statistics
• On random permutations of finite groups
• On some statistical properties of the alternating group of degree \(n\)
• Random Permutations: Some Group-Theoretic Aspects
• scientific article; zbMATH DE number 1047717
• Permutation generators of alternating groups
• Combinatorics of the group of parity alternating permutations

zbMATH Keywords

statisticsmajor indexequidistributed

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Signed permutation statistics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The \(q\)-analogue of the alternating group and its representations.
• Some remarks on sign-balanced and maj-balanced posets
• A Combinatorial Property of q-Eulerian Numbers
• Major Index and Inversion Number of Permutations
• On the Netto Inversion Number of a Sequence
• Descent numbers and major indices for the hyperoctahedral group
• The flag major index and group actions on polynomial rings.
• q-Bernoulli and Eulerian Numbers
• Permutation statistics and partitions
• The major counting of nonintersecting lattice paths and generating functions for tableaux
• Title not available (Why is that?)
• On permutation statistics and Hecke algebra characters

Cited In (18)

• On the group of alternating colored permutations.
• Mac{M}ahon-type identities for signed even permutations
• Alternating subgroups of Coxeter groups.
• The mathematics of Amitai Regev
• Major and descent statistics for the even-signed permutation group
• Combinatorial proofs of bivariate generating functions on Coxeter groups
• A Foata bijection for the alternating group and for \(q\)-analogues
• Equi-distribution over descent classes of the hyperoctahedral group
• Combinatorics of the group of parity alternating permutations
• Statistics on wreath products and generalized binomial-Stirling numbers
• Signed Mahonians
• Advanced determinant calculus: a complement
• Title not available (Why is that?)
• Unfair permutations
• A poset structure on the alternating group generated by 3-cycles
• Generating functions for alternating descents and alternating major index
• Parity alternating permutations and signed Eulerian numbers
• On the parity of a permutation

This page was built for publication: Permutation statistics on the alternating group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705230)