Matroid polytopes and their volumes

DOI10.1007/S00454-009-9232-9zbMATH Open1204.52016DBLPjournals/dcg/ArdilaBD10arXiv0810.3947OpenAlexW2038549989WikidataQ59446745 ScholiaQ59446745MaRDI QIDQ972610FDOQ972610

Carolina Benedetti, Jeffrey Doker, Federico Ardila

Publication date: 21 May 2010

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: 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 $G{r}_{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.

Full work available at URL: https://arxiv.org/abs/0810.3947

Recommendations

• Matroid polytopes and their volumes
• Divisors on matroids and their volumes
• Divisors on matroids and their volumes
• Flag matroids: algebra and geometry
• The smooth torus orbit closures in the Grassmannians

zbMATH Keywords

matroidgeneralized permutohedronMinkowski summatroid polytope

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Cites Work

• Alcoved polytopes. I.
• Introduction to Toric Varieties. (AM-131)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Valuations for Matroid Polytope Subdivisions
• Permutohedra, Associahedra, and Beyond
• A higher invariant for matroids
• Theory of Matroids
• Valuations and Euler-Type Relations on Certain Classes of Convex Polytopes
• Chirurgie des grassmanniennes
• Tropical Linear Spaces
• Symmetric and quasi-symmetric functions associated to polymatroids
• A matroid invariant via the \(K\)-theory of the Grassmannian
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Coxeter matroids. With illustrations by Anna Borovik
• Ehrhart polynomials of matroid polytopes and polymatroids
• A quasisymmetric function for matroids
• The lattice of flats and its underlying flag matroid polytope

Cited In (45)

• Minkowski decomposition of associahedra and related combinatorics
• Volumes of generalized Chan-Robbins-Yuen polytopes
• The polytope algebra of generalized permutahedra
• The polytope algebra of generalized permutahedra
• Characterizing and recognizing generalized polymatroids
• Berline-Vergne valuation and generalized permutohedra
• Coxeter submodular functions and deformations of Coxeter permutahedra
• On a special class of hyper-permutahedra
• Core-based criterion for extreme supermodular functions
• Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
• Matroid psi classes
• The brick polytope of a sorting network
• On the Ehrhart polynomial of minimal matroids
• Triangulations of Cayley and Tutte polytopes
• On the Todd class of the permutohedral variety
• Associahedra via spines
• Generalized permutahedra and Schubert calculus
• Matroids are not Ehrhart positive
• Underlying flag polymatroids
• Schubert polynomials as integer point transforms of generalized permutahedra
• Ehrhart theory of paving and panhandle matroids
• Stellahedral geometry of matroids
• Valuative invariants for large classes of matroids
• Integer point enumeration on independence polytopes and half-open hypersimplices
• Bruhat interval polytopes
• Hypersimplices are Ehrhart positive
• Experimental validation of volume-based comparison for double-McCormick relaxations
• Flag matroids: algebra and geometry
• The closure of a linear space in a product of lines
• Acyclic reorientation lattices and their lattice quotients
• Signed permutohedra, delta‐matroids, and beyond
• Toric and tropical compactifications of hyperplane complements
• The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes
• Hopf Monoids and Generalized Permutahedra
• Shard polytopes
• Efficient edge-skeleton computation for polytopes defined by oracles
• Deformation cones of hypergraphic polytopes
• The full Kostant-Toda hierarchy on the positive flag variety
• The volume of relaxed Boolean-quadric and cut polytopes
• Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity
• Hepp's bound for Feynman graphs and matroids
• On positroids induced by rational Dyck paths
• Many non-equivalent realizations of the associahedron
• The geometry of geometries: matroid theory, old and new
• Lifted generalized permutahedra and composition polynomials

This page was built for publication: Matroid polytopes and their volumes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q972610)