کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625329 1340340 2006 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Avoiding patterns of length three in compositions and multiset permutations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Avoiding patterns of length three in compositions and multiset permutations
چکیده انگلیسی

We find generating functions for the number of compositions avoiding a single pattern or a pair of patterns of length three on the alphabet {1,2} and determine which of them are Wilf-equivalent on compositions. We also derive the number of permutations of a multiset which avoid these same patterns and determine the Wilf-equivalence of these patterns on permutations of multisets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 36, Issue 2, February 2006, Pages 156-174