Matroid base polytope decomposition II : sequence of hyperplane splits

Abstract

This is a continuation of the early paper concerning matroid base polytope decomposition. Here, we will present sufficient conditions on M so its base matroid polytope P(M) has a sequence of hyperplane splits. The latter yields 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 existences 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…