Euler-Mahonian distributions of type B_n

DOI10.1016/J.DISC.2011.01.001MaRDI QIDQ533767zbMATH OpenOpenAlexFDO

Authors Laurie M. Lai, T. Kyle Petersen

Publication date 6 May 2011

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Euler-Mahonian statisticsflag descentsflag major index

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: Adin, Brenti, and Roichman introduced the pairs of statistics $(des,maj)$ and $(fdes,fmaj)$. They showed that these pairs are equidistributed over the hyperoctahedral group $B_n$, and can be considered "Euler-Mahonian" in that they generalize the Carlitz identity. Further, they asked whether there exists a bijective proof of the equidistribution of their statistics. We give such a bijection, along with a new proof of the generalized Carlitz identity.

Recommendations

• On some Euler-Mahonian distributions
• Euler-Mahonian statistics via polyhedral geometry
• Descent numbers and major indices for the hyperoctahedral group
• On the distribution of some Euler-Mahonian statistics
• On the descent numbers and major indices for the hyperoctahedral group

Cites work

• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• A Combinatorial Property of q-Eulerian Numbers
• Descent numbers and major indices for the hyperoctahedral group
• Descent representations and multivariate statistics
• On the descent numbers and major indices for the hyperoctahedral group
• The flag major index and group actions on polynomial rings.

Cited in

(8)

• Signed Euler-Mahonian identities
• The Eulerian distribution on the fixed-point free involutions of the hyperoctahedral group under the natural order
• Euler-Mahonian statistics via polyhedral geometry
• scientific article; zbMATH DE number 2142713 (Why is no real title available?)
• Combinatorial proofs of bivariate generating functions on Coxeter groups
• Descent numbers and major indices for the hyperoctahedral group
• On the distribution of some Euler-Mahonian statistics
• On some Euler-Mahonian distributions

This page was built for publication: Euler-Mahonian distributions of type \(B_n\)

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