کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650925 1342511 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new class of multiset Wilf equivalent pairs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A new class of multiset Wilf equivalent pairs
چکیده انگلیسی

We say the pair of patterns (σ,τ)(σ,τ) is multiset Wilf equivalent if, for any multiset M, the number of permutations of M   that avoid σσ is equal to the number of permutations of M   that avoid ττ. In this paper, we find a large new class of multiset Wilf equivalent pairs, namely, the pair (σn-2(n-1)nσn-2(n-1)n, σn-2n(n-1)σn-2n(n-1)), for n⩾3n⩾3 and σn-2σn-2 a permutation of {1x1,2x2,…,(n-2)xn-2}{1x1,2x2,…,(n-2)xn-2}. It is the most general multiset Wilf equivalence result to date.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 21, 6 October 2007, Pages 2508–2513
نویسندگان
,