کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651377 | 1342537 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The generalized Füredi conjecture holds for finite linear lattices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We say that a rank-unimodal poset P has rapidly decreasing rank numbers, or the RDR property, if above (resp. below) the largest ranks of P , the size of each level is at most half of the previous (resp. next) one. We show that a finite rank-unimodal, rank-symmetric, normalized matching, RDR poset of width ww has a partition into ww chains such that the sizes of the chains are one of two consecutive integers. In particular, there exists a partition of the linear lattices Ln(q)Ln(q) (subspaces of an n -dimensional vector space over a finite field, ordered by inclusion) into chains such that the number of chains is the width of Ln(q)Ln(q) and the sizes of the chains are one of two consecutive integers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 23, 6 December 2006, Pages 3140–3144
Journal: Discrete Mathematics - Volume 306, Issue 23, 6 December 2006, Pages 3140–3144
نویسندگان
Tim Hsu, Mark J. Logan, Shahriar Shahriari,