Strathprints logo
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
Depositing user: Pure Administrator
Date Deposited: 25 Oct 2011 10:47
Last modified: 21 May 2015 13:51
URI: http://strathprints.strath.ac.uk/id/eprint/34503

Actions (login required)

View Item View Item