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.

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, Computational Theory and Mathematics, Geometry and Topology, Theoretical 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: | 05 Sep 2014 12:02 |

URI: | http://strathprints.strath.ac.uk/id/eprint/34503 |

### Actions (login required)

View Item |