Chung, Fan and Claesson, Anders and Dukes, Mark and Graham, Ronald (2010) Descent polynomials for permutations with bounded drop size. European Journal of Combinatorics, 31 (7). pp. 1853-1867.
Full text not available in this repository. (Request a copy from the Strathclyde author)Official URL: http://dx.doi.org/10.1016/j.ejc.2010.01.011
Abstract
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 such permutations for given integers k and d. We also derive the related generating functions and prove unimodality and symmetry of the coefficients.
| Item type: | Article |
|---|---|
| ID code: | 34503 |
| Keywords: | juggling sequences, coefficients, statistics, permutations, Electronic computers. Computer science |
| Subjects: | Science > Mathematics > Electronic computers. Computer science |
| Department: | Faculty of Science > Computer and Information Sciences |
| Related URLs: | |
| Depositing user: | Pure Administrator |
| Date Deposited: | 25 Oct 2011 11:47 |
| Last modified: | 14 Dec 2012 16:47 |
| URI: | http://strathprints.strath.ac.uk/id/eprint/34503 |
Actions (login required)
| View Item |