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