Sciweavers

DCG
2010
84views more  DCG 2010»
13 years 7 months ago
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...
Federico Ardila, Carolina Benedetti, Jeffrey Doker