Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654222 | European Journal of Combinatorics | 2010 | 15 Pages |
Abstract
Motivated by juggling sequences and bubble sort, we examine permutations on the set {1,2,…,n}{1,2,…,n} with dd descents and maximum drop size kk. We give explicit formulas for enumerating such permutations for given integers kk and dd. We also derive the related generating functions and prove unimodality and symmetry of the coefficients.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Fan Chung, Anders Claesson, Mark Dukes, Ronald Graham,