English

Matroid base polytope decomposition

Combinatorics 2010-02-23 v1

Abstract

Let P(M)P(M) be the matroid base polytope of a matroid MM. A {\em matroid base polytope decomposition} of P(M)P(M) is a decomposition of the form P(M)=i=1tP(Mi)P(M) = \bigcup\limits_{i=1}^t P(M_{i}) where each P(Mi)P(M_i) is also a matroid base polytope for some matroid MiM_i, and for each 1ijt1\le i \neq j\le t, the intersection P(Mi)P(Mj)P(M_{i}) \cap P(M_{j}) is a face of both P(Mi)P(M_i) and P(Mj)P(M_j). In this paper, we investigate {\em hyperplane splits}, that is, polytope decompositions when t=2t=2. We give sufficient conditions for MM so P(M)P(M) has a hyperplane split and characterize when P(M1M2)P(M_1 \oplus M_2) has a hyperplane split where M1M2M_1 \oplus M_2 denote the {\em direct sum} of matroids M1M_1 and M2M_2. We also prove that P(M)P(M) has not a hyperplane split if MM is binary. Finally, we show that P(M)P(M) 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

R2 v1 2026-06-21T13:42:38.786Z