Descent numbers and major indices for the hyperoctahedral group

DOI10.1006/AAMA.2001.0731zbMATH Open0995.05008arXivmath/0012111OpenAlexW1972639791MaRDI QIDQ5956763FDOQ5956763

Authors: Ron Adin, Francesco Brenti, Yuval Roichman 

Publication date: 24 October 2002

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

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.

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

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

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)

Cites Work

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

Cited In (67)

• Integer representations of classical Weyl groups
• The Eulerian distribution on the fixed-point free involutions of the hyperoctahedral group under the natural order
• The primitive Eulerian polynomial
• Proof of Stasinski and Voll's hyperoctahedral group conjecture
• Signed Mahonian on parabolic quotients of colored permutation groups
• Excedance-type polynomials, gamma-positivity and alternatingly increasing property
• Title not available (Why is that?)
• 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
• A descent basis for the coinvariant algebra of type \(D\)
• Permutation statistics on the alternating group
• 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
• An asymptotic distribution theory for Eulerian recurrences with applications
• The limiting distribution of the \(q\)-derangement numbers
• Mahonian \(Z\) statistics
• Signed words and permutations. IV: Fixed and pixed points
• INVERSIONS IN CLASSICAL WEYL GROUPS
• Euler-Mahonian statistics via polyhedral geometry
• Eulerian polynomials and descent statistics
• Bijections on \(m\)-level rook placements
• 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
• On the descent numbers and major indices for the hyperoctahedral group
• 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
• Descent representations and multivariate statistics
• Signed Mahonians
• Colored-descent representations of complex reflection groups \(G(r,p,n)\).
• Determinantal formulas with major indices
• Labeled partitions with colored permutations
• Kernel method and system of functional equations
• Advanced determinant calculus: a complement
• 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
• \(m\)-rook numbers and a generalization of a formula of Frobenius to \(C_m \wr \mathcal S_n\)
• Signed Mahonian polynomials for classical Weyl groups
• A \(p,q\)-analogue of the generalized derangement numbers
• On some Euler-Mahonian distributions
• Multivariate polynomials for generalized permutohedra
• 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
• Descent generating polynomials and the Hermite-Biehler theorem

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)