Descent polynomials for permutations with bounded drop size

Fan Chung, Anders Claesson, Mark Dukes +1

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 s…