arXiv++ Combinatorics

Browse math.CO papers from arXiv

Equi-distribution over Descent Classes of the Hyperoctahedral Group

Published: 2005-08-19 | Updated: 2005-09-06
Comments: 23 pp., to appear in J. Combin. Theory (Ser. A); reference added in proof

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ützenberger 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.

BibTeX

Loading...