کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648248 | 1342401 | 2012 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Catalan numbers and pattern restricted set partitions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Suppose π=π1π2⋯πnπ=π1π2⋯πn is a partition of size nn, represented in its canonical sequential form. We show that the number of partitions of size nn so represented having no two adjacent letters the same and avoiding a single pattern of length five is given by the Catalan number Cn−1Cn−1 in six particular instances. In addition to supplying apparently new combinatorial structures counted by the Catalan numbers, this provides interesting examples of the more general question of enumerating how many members which belong to some class of words satisfying an adjacency requirement avoid a given subsequence pattern.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 20, 28 October 2012, Pages 2979–2991
Journal: Discrete Mathematics - Volume 312, Issue 20, 28 October 2012, Pages 2979–2991
نویسندگان
Toufik Mansour, Matthias Schork, Mark Shattuck,