کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653652 | 1632791 | 2013 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New Wilf-equivalence results for vincular patterns
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We give a sufficient condition for the two vincular patterns Ï(1)âÏ(2)ââ¯âÏ(â) and Ï(â)âÏ(ââ1)ââ¯âÏ(1) to be (strongly) Wilf-equivalent. This permits to solve in a unified way several problems of Heubach and Mansour on Wilf-equivalences on words and compositions, as well as a conjecture of Baxter and Pudwell on Wilf-equivalences on permutations. We also give a better explanation of the equidistribution of the parameters MAK+bMAJ and MAKâ²+bMAJ on ordered set partitions. Our results can be viewed as consequences of a proposition which states that the set valued statistics “descent set” and “rise set” are equidistributed over each equivalence class of the partially commutative monoid generated by a poset.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 2, February 2013, Pages 322-337
Journal: European Journal of Combinatorics - Volume 34, Issue 2, February 2013, Pages 322-337
نویسندگان
Anisse Kasraoui,