Face enumeration for split matroid polytopes

Abstract

This paper initiates the explicit study of face numbers of matroid polytopes and their computation. We prove that, for the large class of split matroid polytopes, their face numbers depend solely on the number of cyclic flats of each rank and size, together with information on the modular pairs of cyclic flats. We provide a formula which allows us to calculate $f$-vectors without the need of taking convex hulls or computing face lattices. We discuss the particular cases of sparse paving matroids and rank two matroids, which are of independent interest due to their appearances in other combinatorial and geometric settings.

18 pages. Title updated. To appear in Combinatorics, Probability & Computing

References in corpus (9)

• Valuative invariants for polymatroids
• Matroids from hypersimplex splits
• Dressians, Tropical Grassmannians, and Their Rays
• On the Ehrhart Polynomial of Minimal Matroids
• Valuative invariants for large classes of matroids
• Extended Formulations for Independence Polytopes of Regular Matroids
• Excluded minors for the class of split matroids
• The Merino--Welsh conjecture for split matroids
• Hypergraph characterization of split matroids