Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Descent polynomials for permutations with bounded drop size

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)

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