Abstract.
We compute the joint distribution of descent and major index over permutations of {1,..., n} with no descents in positions {n − i, n − i + 1, ... , n − 1} for fixed i ≥ 0. This was motivated by the problem of enumerating symmetrically constrained compositions and generalizes Carlitz’s q-Eulerian polynomial.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Carla D. Savage: Research supported in part by NSF grants DMS-0300034 and INT-0230800.
Received December 19, 2006
Rights and permissions
About this article
Cite this article
Corteel, S., Gessel, I.M., Savage, C.D. et al. The Joint Distribution of Descent and Major Index over Restricted Sets of Permutations. Ann. Comb. 11, 375–386 (2007). https://doi.org/10.1007/s00026-007-0325-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-007-0325-y