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.

CORE (COnnecting REpositories)