کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624669 1631634 2015 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration of chains and saturated chains in Dyck lattices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Enumeration of chains and saturated chains in Dyck lattices
چکیده انگلیسی
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
نویسندگان
, ,