Matroid polytopes and their volumes

Federico Ardila, Carolina Benedetti, Jeffrey Doker

We express the matroid polytope $P_M$ of a matroid $M$ as a signed Minkowski sum of simplices, and obtain a formula for the volume of $P_M$. This gives a combinatorial expression f…