# Descent polynomials for permutations with bounded drop size

Abstract : Motivated by juggling sequences and bubble sort, we examine permutations on the set${1, 2, \ldots, 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.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [10 references]

https://hal.inria.fr/hal-01186284
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:47:37 PM
Last modification on : Wednesday, December 30, 2020 - 1:56:02 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 5:36:14 PM

### File

dmAN0111.pdf
Publisher files allowed on an open archive

### Identifiers

• HAL Id : hal-01186284, version 1

### Citation

Fan Chung, Anders Claesson, Mark Dukes, Ronald Graham. Descent polynomials for permutations with bounded drop size. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.247-258. ⟨hal-01186284⟩

Record views