Descent numbers and major indices for the hyperoctahedral group

DOI10.1006/AAMA.2001.0731MaRDI QIDQ5956763zbMATH OpenOpenAlexFDO

Authors Ron Adin, Francesco Brenti, Yuval Roichman

Publication date 24 October 2002

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

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

zbMATH Keywords

statisticshyperoctahedral groupmajor indexsigned permutationsdescent number

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: We introduce and study three new statistics on the hyperoctahedral group $B_n$, and show that they give two generalizations of Carlitz's identity for the descent number and major index over $S_n$. This answers a question posed by Foata.

Recommendations

• On the descent numbers and major indices for the hyperoctahedral group
• On some analogues of descent numbers and major index for the hyperoctahedral group
• Equi-distribution over descent classes of the hyperoctahedral group
• Euler-Mahonian distributions of type \(B_n\)
• A new statistic on the hyperoctahedral groups

Cites work

• 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?)
• A Combinatorial Property of q-Eulerian Numbers
• Basic calculus of signed permutations. I: Length and number of inversions
• Binomial posets, Möbius inversion, and permutation enumeration
• Eulerian calculus. I: Univariable statistics
• Eulerian calculus. II: An extension of Han's fundamental transformation
• Eulerian calculus. III: The ubiquitous Cauchy formula
• Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms
• On the “maj” and “inv”q-analogues of Euierian polynomials
• Permutation statistics of indexed permutations
• Signed permutation statistics
• Signed permutation statistics and cycle type
• The distribution of descents and length in a Coxeter group
• The flag major index and group actions on polynomial rings.
• Upper binomial posets and signed permutation statistics
• \(q\)-Eulerian polynomials arising from Coxeter groups

Cited in

(67)

• Descent generating polynomials and the Hermite-Biehler theorem
• Statistics on wreath products, perfect matchings, and signed words
• A new statistic on the hyperoctahedral groups
• Euler-Mahonian distributions of type \(B_n\)
• Fix-Euler-Mahonian statistics on wreath products
• Signed words and permutations. V: A sextuple distribution
• On some analogues of descent numbers and major index for the hyperoctahedral group
• Euler-Mahonian polynomials for \(C_{a}\wr S_{n}\)
• The ascent-plateau statistics on Stirling permutations
• Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
• Permutation statistics on the alternating group
• Integer representations of classical Weyl groups
• A descent basis for the coinvariant algebra of type \(D\)
• The decrease value theorem with an application to permutation statistics
• A Carlitz identity for the wreath product \(C_r \wr \mathcal G_n\)
• Signed Mahonian polynomials for major and sorting indices
• Enumerating wreath products via Garsia-Gessel bijections
• A combinatorial proof of a symmetry of \((t,q)\)-Eulerian numbers of type \(B\) and type \(D\)
• Parabolically induced functions and equidistributed pairs
• The Eulerian distribution on the fixed-point free involutions of the hyperoctahedral group under the natural order
• The limiting distribution of the \(q\)-derangement numbers
• An asymptotic distribution theory for Eulerian recurrences with applications
• Mahonian Z statistics
• Signed words and permutations. IV: Fixed and pixed points
• Bijections on m-level rook placements
• Euler-Mahonian statistics via polyhedral geometry
• Eulerian polynomials and descent statistics
• INVERSIONS IN CLASSICAL WEYL GROUPS
• Specializations of colored quasisymmetric functions and Euler-Mahonian identities
• On the Eulerian polynomials of type \(D\).
• Major and descent statistics for the even-signed permutation group
• Weighted enumerations on projective reflection groups
• The Eulerian distribution on the involutions of the hyperoctahedral group is unimodal
• Some combinatorial arrays generated by context-free grammars
• q-hook length formulas for signed labeled forests
• The primitive Eulerian polynomial
• On the descent numbers and major indices for the hyperoctahedral group
• Proof of Stasinski and Voll's hyperoctahedral group conjecture
• Equi-distribution over descent classes of the hyperoctahedral group
• Equidistribution of negative statistics and quotients of Coxeter groups of type B and D
• Around the \(q\)-binomial-Eulerian polynomials
• On certain combinatorial expansions of the Eulerian polynomials
• Signed Mahonian on parabolic quotients of colored permutation groups
• Signed Mahonians
• Descent representations and multivariate statistics
• Colored-descent representations of complex reflection groups \(G(r,p,n)\).
• Excedance-type polynomials, gamma-positivity and alternatingly increasing property
• Labeled partitions with colored permutations
• Kernel method and system of functional equations
• Advanced determinant calculus: a complement
• Determinantal formulas with major indices
• Eulerian pairs and Eulerian recurrence systems
• Euler-Mahonian statistics and descent bases for semigroup algebras
• Signed words and permutations, I: A fundamental transformation
• Enumeration of a dual set of Stirling permutations by their alternating runs
• Character formulas and descents for the hyperoctahedral group
• On Denert's statistic
• Signed Mahonian polynomials for classical Weyl groups
• \(m\)-rook numbers and a generalization of a formula of Frobenius to \(C_m \wr \mathcal S_n\)
• A \(p,q\)-analogue of the generalized derangement numbers
• On some Euler-Mahonian distributions
• Multivariate polynomials for generalized permutohedra
• scientific article; zbMATH DE number 7732146 (Why is no real title available?)
• Context-free grammars, generating functions and combinatorial arrays
• Enumeration by associated reflections on Coxeter systems
• Excedances in classical and affine Weyl groups
• Enumerating \(S_n\) by associated transpositions and linear extensions of finite posets

This page was built for publication: Descent numbers and major indices for the hyperoctahedral group

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