Matroid polytopes and their volumes

DOI10.1007/s00454-009-9232-9zbMath1204.52016DBLPjournals/dcg/ArdilaBD10arXiv0810.3947OpenAlexW2038549989WikidataQ59446745 ScholiaQ59446745MaRDI QIDQ972610

Carolina Benedetti, Jeffrey Doker, Federico Ardila

Publication date: 21 May 2010

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

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

zbMATH Keywords

matroidMinkowski sumgeneralized permutohedronmatroid polytope

Mathematics Subject Classification ID

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

Related Items (38)

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

Cites Work

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

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