کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651173 1342524 2006 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Restricted Dumont permutations, Dyck paths, and noncrossing partitions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Restricted Dumont permutations, Dyck paths, and noncrossing partitions
چکیده انگلیسی

We complete the enumeration of Dumont permutations of the second kind avoiding a pattern of length 4 which is itself a Dumont permutation of the second kind. We also consider some combinatorial statistics on Dumont permutations avoiding certain patterns of length 3 and 4 and give a natural bijection between 3142-avoiding Dumont permutations of the second kind and noncrossing partitions that uses cycle decomposition, as well as bijections between 132-, 231- and 321-avoiding Dumont permutations and Dyck paths. Finally, we enumerate Dumont permutations of the first kind simultaneously avoiding certain pairs of 4-letter patterns and another pattern of arbitrary length.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 22, 28 November 2006, Pages 2851–2869
نویسندگان
, , ,