pith. sign in

arxiv: 0908.2456 · v2 · submitted 2009-08-17 · 🧮 math.CO

Descent polynomials for permutations with bounded drop size

classification 🧮 math.CO
keywords permutationsdropsizeboundedbubblecoefficientsderivedescent
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.