کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656618 | 1343447 | 2006 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cutsets and anti-chains in linear lattices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Consider the poset, ordered by inclusion, of subspaces of a four-dimensional vector space over a field with 2 elements. We prove that, for this poset, any cutset (i.e., a collection of elements that intersects every maximal chain) contains a maximal anti-chain of the poset. In analogy with the same result by Duffus, Sands, and Winkler [D. Duffus, B. Sands, P. Winkler, Maximal chains and anti-chains in Boolean lattices, SIAM J. Discrete Math. 3 (2) (1990) 197–205] for the subset lattice, we conjecture that the above statement holds in any dimension and for any finite base field, and we prove some special cases to support the conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 8, November 2006, Pages 1783-1790
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 8, November 2006, Pages 1783-1790