Matroid base polytope decomposition

Details Matroid base polytope decomposition Matroid base polytope decomposition

2009-09-04

arxiv.org/abs/0909.0840v1

Mathematics

Combinatorics

23 pages

Scientific paper

Let $P(M)$ be the matroid base polytope of a matroid $M$. A {\em matroid base polytope decomposition} of $P(M)$ is a decomposition of the form $P(M) = \bigcup\limits_{i=1}^t P(M_{i})$ where each $P(M_i)$ is also a matroid base polytope for some matroid $M_i$, and for each $1\le i \neq j\le t$, the intersection $P(M_{i}) \cap P(M_{j})$ is a face of both $P(M_i)$ and $P(M_j)$. In this paper, we investigate {\em hyperplane splits}, that is, polytope decompositions when $t=2$. We give sufficient conditions for $M$ so $P(M)$ has a hyperplane split and characterize when $P(M_1 \oplus M_2)$ has a hyperplane split where $M_1 \oplus M_2$ denote the {\em direct sum} of matroids $M_1$ and $M_2$. We also prove that $P(M)$ has not a hyperplane split if $M$ is binary. Finally, we show that $P(M)$ has not a decomposition if its 1-skeleton is the {\em hypercube}.

Affiliated with

Also associated with

No associations

Rating

Matroid base polytope decomposition does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Matroid base polytope decomposition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matroid base polytope decomposition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-35718