کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647556 1342359 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chain lengths in the dominance lattice
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Chain lengths in the dominance lattice
چکیده انگلیسی
We construct the largest union of two or three chains in the lattice of partitions of n under the dominance order. This construction provides a framework for finding the largest union of four or more chains. We also see how these chain lengths relate to a theorem of Gansner and Saks and the problem of finding the largest antichain.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 20, 28 October 2013, Pages 2168-2177
نویسندگان
,