Matroid polytopes and their volumes

Details Matroid polytopes and their volumes Matroid polytopes and their volumes

2008-10-22

arxiv.org/abs/0810.3947v3

Mathematics

Combinatorics

15 pages, 2 figures. This version corrects a small error in the definition of generalized permutahedra and of Q-polytopes. All

Scientific paper

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 for the degree of an arbitrary torus orbit closure in the Grassmannian $Gr_{k,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.

Affiliated with

Also associated with

No associations

Rating

Matroid polytopes and their volumes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Matroid polytopes and their volumes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matroid polytopes and their volumes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-416347