Matroid base polytope decomposition II: sequences of hyperplane splits - HAL Accéder directement au contenu
Article dans une revue Advances in Applied Mathematics Année : 2014

Matroid base polytope decomposition II: sequences of hyperplane splits

Résumé

This is a continuation of an early paper [Adv. Appl. Math. 47(2011), 158-172] about matroid base polytope decomposition. We will present sufficient conditions on a matroid M so its base polytope P (M) has a sequence of hyperplane splits. These yield 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 existence 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.
Fichier principal
Vignette du fichier
Pol_mat_decomp2.pdf ( 395.05 Ko ) Télécharger
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02048536, version 1 (25-02-2019)

Identifiants

Citer

Vanessa Chatelain, Jorge Luis Ramírez Alfonsín. Matroid base polytope decomposition II: sequences of hyperplane splits. Advances in Applied Mathematics, 2014, 54, pp.121-136. ⟨10.1016/j.aam.2013.11.003⟩. ⟨hal-02048536⟩
99 Consultations
167 Téléchargements
Dernière date de mise à jour le 25/06/2024
comment ces indicateurs sont-ils produits

Altmetric

Partager

Gmail Facebook Twitter LinkedIn Plus