کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655595 1343392 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Inversion-descent polynomials for restricted permutations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Inversion-descent polynomials for restricted permutations
چکیده انگلیسی

We derive generating functions for a variety of distributions of joint permutation statistics all of which involve a bound on the maximum drop size of a permutation π, i.e., max{i−π(i)}. Our main result treats the case for the joint distribution of the number of inversions, the number of descents and the maximum drop size of permutations on [n]={1,2,…,n}. A special case of this (ignoring the number of inversions) connects with earlier work of Claesson, Dukes and the authors on descent polynomials for permutations with bounded drop size. In that paper, the desired numbers of permutations were given by sampling the coefficients of certain polynomials Qk. We find a natural interpretation of all the coefficients of the Qk in terms of a restricted version of Eulerian numbers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 2, February 2013, Pages 366-378