Fan Chung ; Anders Claesson ; Mark Dukes ; Ronald Graham
-
Descent polynomials for permutations with bounded drop size
dmtcs:2856 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2010,
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
-
https://doi.org/10.46298/dmtcs.2856
Descent polynomials for permutations with bounded drop sizeArticle
Authors: Fan Chung 1; Anders Claesson 2; Mark Dukes 3,4; Ronald Graham 1
NULL##NULL##0000-0002-2779-2680##NULL
Fan Chung;Anders Claesson;Mark Dukes;Ronald Graham
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.
Mark Dukes;Toufik Mansour, 2021, A maxdrop statistic for standard Young tableaux, Discrete Mathematics Algorithms and Applications, 14, 02, 10.1142/s1793830921501056.
Matthew Hyatt, 2016, Recurrences for Eulerian Polynomials of Type B and Type D, arXiv (Cornell University), 20, 4, pp. 869-881, 10.1007/s00026-016-0327-8.
HOANG CHI THANH, 2013, PARALLEL COMBINATORIAL ALGORITHMS FOR MULTI-SETS AND THEIR APPLICATIONS, International Journal of Software Engineering and Knowledge Engineering, 23, 01, pp. 81-99, 10.1142/s0218194013400068.