Descent polynomials for permutations with bounded drop size

Chung, Fan and Claesson, Anders and Dukes, Mark and Graham, Ronald; (2010) Descent polynomials for permutations with bounded drop size. In: DMTCS Proceedings. Discrete Mathematics & Theoretical Computer Science, Nancy, France, pp. 247-258.

Full text not available in this repository.Request a copy from the Strathclyde author

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;