Matroid base polytope decomposition

Let P(M) be the matroid base polytope of a matroid M. A matroid base polytope decomposition of P(M) is a decomposition of the form P(M) =\cup_i=1P(Mi) where each P(Mi) is also a matroid base polytope for some matroid Mi, and for each 1\le i \neq j\le t, the intersection P(Mi)\P(Mj) is a face of both P(Mi) and P(Mj ). In this paper, we investigate hyperplane splits, that is, polytope decompositions when t = 2. We give suffcient conditions for M so P(M) has a hyperplane split and characterize when P(M1 +M2) has a hyperplane split where M1 +M2 denote the direct sum of matroids M1 and M2. 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 hypercube.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00812961
Author Chatelain, Vanessa, Ramirez Alfonsin, Jorge
Maintainer CCSD
Last Updated May 11, 2026, 12:27 (UTC)
Created May 11, 2026, 12:27 (UTC)
Identifier hal-00812961
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Equipe combinatoire et optimisation (C&O) ; Institut de Mathématiques de Jussieu - Paris Rive Gauche (IMJ-PRG (UMR_7586)) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
creator Chatelain, Vanessa
date 2011-09-23T00:00:00
harvest_object_id 1c4a6d74-43e8-43a5-8f9a-412647a69a2e
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-04-25T00:00:00
set_spec type:UNDEFINED