کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653552 | 1632777 | 2014 | 28 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The extended permutohedron on a transitive binary relation
ترجمه فارسی عنوان
پهنای باریک پیوند در یک رابطه باینری پیوندی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a given transitive binary relation e on a set E, the transitive closures of open (i.e., co-transitive in e) sets, called the regular closed subsets, form an ortholattice Reg(e), the extended permutohedron on e. This construction, which contains the poset Clop(e) of all clopen sets, is a common generalization of known notions such as the generalized permutohedron on a partially ordered set on the one hand, and the bipartition lattice on a set on the other hand. We obtain a precise description of the completely join-irreducible (resp., meet-irreducible) elements of Reg(e) and the arrow relations between them. In particular, we prove that
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 42, November 2014, Pages 179-206
Journal: European Journal of Combinatorics - Volume 42, November 2014, Pages 179-206
نویسندگان
Luigi Santocanale, Friedrich Wehrung,