کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654222 1632810 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Descent polynomials for permutations with bounded drop size
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Descent polynomials for permutations with bounded drop size
چکیده انگلیسی

Motivated by juggling sequences and bubble sort, we examine permutations on the set {1,2,…,n}{1,2,…,n} with dd descents and maximum drop size kk. We give explicit formulas for enumerating such permutations for given integers kk and dd. We also derive the related generating functions and prove unimodality and symmetry of the coefficients.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1853–1867
نویسندگان
, , , ,