Authors: Fan Chung 1; Anders Claesson 2; Mark Dukes 3,4; Ronald Graham 1NULL##NULL##0000-0002-2779-2680##NULLFan Chung;Anders Claesson;Mark Dukes;Ronald Graham

- 1 University of California [San Diego] [UC San Diego]

- 2 The Mathematics Institute, Reyjavik University

- 3 Science Institute, University of Iceland

- 4 University of Iceland [Reykjavik]

[en] 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.

[fr] Motivés par les "suites de jonglerie'' et le tri à bulles, nous étudions les permutations de l'ensemble ${1, 2, \ldots, n}$ ayant $d$ descentes et une taille de déficience maximale $k$. Nous donnons des formules explicites pour l'énumération de telles permutations pour des entiers k et d fixés, ainsi que les fonctions génératrices connexes. Nous montrons aussi que les coefficients possèdent des propriétés d'unimodalité et de symétrie.