Flag enumerations of matroid base polytopes

2009/01/22 by Sangwook Kim, Kim, Sangwook · 1 citation
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Computational Geometry and Mesh Generation #Polynomial and algebraic computation #math.CO #msc:06A07 #msc:52B05 #msc:52B40

paper · pdf · doi:10.48550/arxiv.0901.3534

20 pages, 1 figure, minor corrections

arxiv created 2009/01/30 · arxiv updated 2009/12/01

Abstract

In this paper, we study flag structures of matroid base polytopes. We describe faces of matroid base polytopes in terms of matroid data, and give conditions for hyperplane splits of matroid base polytopes. Also, we show how the cd-index of a polytope can be expressed when a polytope is split by a hyperplane, and apply these to the cd-index of a matroid base polytope of a rank 2 matroid.

Cited by

• Almost-valuative invariants of connected split matroids: The cd-index

Related

• Almost-valuative invariants of connected split matroids: The cd-index
• Matroid base polytope decomposition II : sequence of hyperplane splits
• Face enumeration for split matroid polytopes
• Matroid base polytope decomposition
• The Weak-Map Order and Polytopal Decompositions of Matroid Base Polytopes