Matroid base polytope decomposition
Combinatorics
2010-02-23 v1
Abstract
Let be the matroid base polytope of a matroid . A {\em matroid base polytope decomposition} of is a decomposition of the form where each is also a matroid base polytope for some matroid , and for each , the intersection is a face of both and . In this paper, we investigate {\em hyperplane splits}, that is, polytope decompositions when . We give sufficient conditions for so has a hyperplane split and characterize when has a hyperplane split where denote the {\em direct sum} of matroids and . We also prove that has not a hyperplane split if is binary. Finally, we show that has not a decomposition if its 1-skeleton is the {\em hypercube}.
Keywords
Cite
@article{arxiv.0909.0840,
title = {Matroid base polytope decomposition},
author = {V. Chatelain and J. L. Ramirez Alfonsin},
journal= {arXiv preprint arXiv:0909.0840},
year = {2010}
}
Comments
23 pages