کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654148 1632812 2010 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
چکیده انگلیسی

We exploit Krattenthaler’s bijection between the set Sn(3-1-2)Sn(3-1-2) of permutations in SnSn avoiding the classical pattern 3-1-23-1-2 and Dyck nn-paths to study the joint distribution over the set Sn(3-1-2)Sn(3-1-2) of a given consecutive pattern of length 3 and of descents. We utilize a involution on Dyck paths due to E. Deutsch to show that these consecutive patterns split into 3 equidistribution classes. In addition, we state equidistribution theorems concerning quadruplets of statistics relative to occurrences of consecutive patterns of length 3 and of descents in a permutation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 5, July 2010, Pages 1360–1371
نویسندگان
, , ,