Descent polynomials for permutations with bounded drop size

Tools

Chung, Fan and Claesson, Anders and Dukes, Mark and Graham, Ronald (2010) Descent polynomials for permutations with bounded drop size. European Journal of Combinatorics, 31 (7). pp. 1853-1867. (https://doi.org/10.1016/j.ejc.2010.01.011)

Full text not available in this repository.Request a copy

Abstract

Motivated by juggling sequences and bubble sort, we examine permutations on the set {1,2,…,n} with d descents and maximum drop size k. We give explicit formulas for enumerating such permutations for given integers k and d. We also derive the related generating functions and prove unimodality and symmetry of the coefficients.

ORCID iDs

Chung, Fan, Claesson, Anders ORCID logoORCID: https://orcid.org/0000-0001-5797-8673, Dukes, Mark ORCID logoORCID: https://orcid.org/0000-0002-2779-2680 and Graham, Ronald;
CORE (COnnecting REpositories)