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. (http://www.dmtcs.org/dmtcs-ojs/index.php/proceedin...)

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)