کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649657 | 1342462 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Partitions of a set satisfying certain set of conditions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper we present a new combinatorial class enumerated by Catalan numbers. More precisely, we establish a bijection between the set of partitions Ï1Ï2â¯Ïn of [n] such that Ïi+1âÏiâ¤1 for all i=,1,2â¦,nâ1, and the set of Dyck paths of semilength n. Moreover, we find an explicit formula for the generating function for the number of partitions Ï1Ï2â¯Ïn of [n] such that either Ïi+ââÏiâ¤1 for all i=1,2,â¦,nââ, or Ïi+1âÏiâ¤m for all i=1,2,â¦,nâ1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4481-4488
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4481-4488
نویسندگان
Toufik Mansour, Nohad Mbarieky,