کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624754 | 1631642 | 2014 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Matroid base polytope decomposition II: Sequences of hyperplane splits
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This is a continuation of an early paper Chatelain et al. (2011) [3] about matroid base polytope decomposition. We will present sufficient conditions on a matroid M so its base polytope P(M) has a sequence of hyperplane splits. These yield to decompositions of P(M) with two or more pieces for infinitely many matroids M. We also present necessary conditions on the Euclidean representation of rank three matroids M for the existence of decompositions of P(M) into 2 or 3 pieces. Finally, we prove that P(M1âM2) has a sequence of hyperplane splits if either P(M1) or P(M2) also has a sequence of hyperplane splits.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 54, March 2014, Pages 121-136
Journal: Advances in Applied Mathematics - Volume 54, March 2014, Pages 121-136
نویسندگان
Vanessa Chatelain, Jorge Luis RamÃrez AlfonsÃn,