Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4624754 | Advances in Applied Mathematics | 2014 | 16 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Vanessa Chatelain, Jorge Luis RamÃrez AlfonsÃn,