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

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
نویسندگان
, ,