کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424467 | 1632949 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linear extensions and order-preserving poset partitions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We examine the lattice of all order congruences of a finite poset from the viewpoint of combinatorial algebraic topology. We prove that the order complex of the lattice of all nontrivial order congruences (or order-preserving partitions) of a finite n-element poset P with n⩾3 is homotopy equivalent to a wedge of spheres of dimension nâ3. If P is connected, then the number of spheres is equal to the number of linear extensions of P. In general, the number of spheres is equal to the number of cyclic classes of linear extensions of P.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 122, February 2014, Pages 28-38
Journal: Journal of Combinatorial Theory, Series A - Volume 122, February 2014, Pages 28-38
نویسندگان
Gejza JenÄa, Peter Sarkoci,