کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624669 | 1631634 | 2015 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumeration of chains and saturated chains in Dyck lattices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We find a closed formula for the number of chains in Dyck lattices. Moreover, we determine a general formula to compute the number of saturated chains, and we apply it to find the number of saturated chains of length 2, 3 and 4. We also compute what we call the Hasse index (of order 2, 3 and 4) of Dyck lattices, which is the ratio between the total number of saturated chains (of length 2, 3 and 4) and the cardinality of the underlying poset.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 62, January 2015, Pages 118-140
Journal: Advances in Applied Mathematics - Volume 62, January 2015, Pages 118-140
نویسندگان
Luca Ferrari, Emanuele Munarini,