کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418999 | 681731 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some results on the avoidance of vincular patterns by multisets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Vincular or dashed patterns resemble classical patterns except that some of the letters within an occurrence must satisfy an adjacency requirement. In this paper, we show some general equivalences concerning the avoidance of vincular patterns by multiset permutations. We prove our results by defining bijections between various avoidance classes that preserve the number of occurrences of each letter. As a consequence, we obtain for multiset permutations the complete Wilf-classification of patterns of type (2,1,1)(2,1,1), which also yields the complete classification for compositions and kk-ary words when taken with numerical evidence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 201–208
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 201–208
نویسندگان
Toufik Mansour, Mark Shattuck,