Equi-distribution over descent classes of the hyperoctahedral group

DOI10.1016/J.JCTA.2005.08.008MaRDI QIDQ2500608zbMATH OpenOpenAlexFDO

Authors Ron Adin, Francesco Brenti, Yuval Roichman

Publication date 17 August 2006

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

descent classlengthmajor indexpermutation statisticssigned permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: A classical result of MacMahon shows that the length function and the major index are equi-distributed over the symmetric group. Foata and Sch"utzenberger gave a remarkable refinement and proved that these parameters are equi-distributed over inverse descent classes, implying bivariate equi-distribution identities. Type $B$ analogues of these results, refinements and consequences are given in this paper.

Recommendations

• The distribution of descents in fixed conjugacy classes of the symmetric groups
• On the structure constants of the descent algebra of the hyperoctahedral group
• On the descent numbers and major indices for the hyperoctahedral group
• The Eulerian distribution on the fixed-point free involutions of the hyperoctahedral group
• On some analogues of descent numbers and major index for the hyperoctahedral group
• Descent numbers and major indices for the hyperoctahedral group
• The distribution of descents and length in a Coxeter group
• Equidistributions around special kinds of descents and excedances
• A decomposition of the descent algebra of the hyperoctahedral group. I, II

Cites work

• \(q\)-Eulerian polynomials arising from Coxeter groups
• A Combinatorial Property of q-Eulerian Numbers
• Combinatorics of Coxeter Groups
• Descent numbers and major indices for the hyperoctahedral group
• Descent representations and multivariate statistics
• Equi-distribution over descent classes of the hyperoctahedral group
• Equidistribution and sign-balance on 321-avoiding permutations
• Eulerian calculus. I: Univariable statistics
• Eulerian calculus. II: An extension of Han's fundamental transformation
• Eulerian calculus. III: The ubiquitous Cauchy formula
• Graphical major indices. II
• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• Invariant algebras and major indices for classical Weyl groups
• Major Index and Inversion Number of Permutations
• On the Netto Inversion Number of a Sequence
• Permutation statistics and linear extensions of posets
• Permutation statistics and partitions
• Permutation statistics of indexed permutations
• Permutation statistics on the alternating group
• Schubert polynomials, Kazhdan-Lusztig basis and characters
• Signed Mahonians
• Signed permutation statistics
• Signed permutation statistics and cycle type
• Signed words and permutations, I: A fundamental transformation
• Statistics on wreath products, perfect matchings, and signed words
• The Bruhat order on the involutions of the hyperoctahedral group.
• The flag major index and group actions on polynomial rings.

Cited in

(17)

• Enumerating S_n by associated transpositions and linear extensions of finite posets
• Signed words and permutations. V: A sextuple distribution
• A combinatorial proof of a symmetry of \((t,q)\)-Eulerian numbers of type \(B\) and type \(D\)
• Signed Mahonians
• Mac{M}ahon-type identities for signed even permutations
• Fixed points and adjacent ascents for classical complex reflection groups
• Parabolically induced functions and equidistributed pairs
• On the descent numbers and major indices for the hyperoctahedral group
• Equi-distribution over descent classes of the hyperoctahedral group
• Combinatorial proofs of bivariate generating functions on Coxeter groups
• A new statistic on the hyperoctahedral groups
• The decrease value theorem with an application to permutation statistics
• Descent numbers and major indices for the hyperoctahedral group
• On some analogues of descent numbers and major index for the hyperoctahedral group
• Signed words and permutations. IV: Fixed and pixed points
• Enumeration by associated reflections on Coxeter systems
• Equidistribution of negative statistics and quotients of Coxeter groups of type B and D

This page was built for publication: Equi-distribution over descent classes of the hyperoctahedral group

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