Matroid Polytopes and their Volumes

We express the matroid polytope PM of a matroid M as a signed Minkowski sum of simplices, and obtain a formula for the volume of PM . This gives a combinatorial expression for the degree of an arbitrary torus orbit closure in the Grassmannian Grk,n. We then derive analogous results for the independent set polytope and the associated flag matroid polytope of M. Our proofs are based on a natural extension of Postnikov's theory of generalized permutohedra.

• Type: Journal
• Year: 2010
• Where: DCG
• Authors: Federico Ardila, Carolina Benedetti, Jeffrey Doker
• Keywords: DCG 2010, Independent Set Polytope, Matroid Polytope Pm, Polytope