Logo image
 Home Academic units
Sign in
Back
The Joint Distribution of Descent and Major Index over Restricted Sets of Permutations
Journal article   Peer reviewed

The Joint Distribution of Descent and Major Index over Restricted Sets of Permutations

Sylvie Corteel, Ira Gessel, Carla Savage and Herbert Wilf
Annals of combinatorics, Vol.11(3), pp.375-386
12/2007
DOI: https://doi.org/10.1007/s00026-007-0325-y

Abstract

05A05 05A15 05A30 Combinatorics Mathematics P -partitions permutation enumeration q -Eulerian polynomials
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.

Metrics

5 Record Views

Details