کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656018 1343414 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Intersecting antichains and shadows in linear lattices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Intersecting antichains and shadows in linear lattices
چکیده انگلیسی

We establish a homomorphism of finite linear lattices onto the Boolean lattices via a group acting on linear lattices. By using this homomorphism we prove the intersecting antichains in finite linear lattices satisfy an LYM-type inequality, as conjectured by Erdős, Faigle and Kern, and we state a Kruskal–Katona type theorem for the linear lattices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 7, October 2011, Pages 2092-2101