کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625024 | 1340311 | 2011 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Matroid base polytope decomposition
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let P(M) be the matroid base polytope of a matroid M. A matroid base polytope decomposition of P(M) is a decomposition of the form where each P(Mi) is also a matroid base polytope for some matroid Mi, and for each 1⩽i≠j⩽t, the intersection P(Mi)∩P(Mj) is a face of both P(Mi) and P(Mj). In this paper, we investigate hyperplane splits, that is, polytope decompositions when t=2. We give sufficient conditions for M so P(M) has a hyperplane split and characterize when P(M1⊕M2) has a hyperplane split where M1⊕M2 denote the direct sum of matroids M1 and M2. We also prove that P(M) has not a hyperplane split if M is binary. Finally, we show that P(M) has not a decomposition if its 1-skeleton is the hypercube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 47, Issue 1, July 2011, Pages 158-172
Journal: Advances in Applied Mathematics - Volume 47, Issue 1, July 2011, Pages 158-172