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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 31, Issue 7, October 2010, Pages 1853–1867
نویسندگان
Fan Chung, Anders Claesson, Mark Dukes, Ronald Graham,