Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity
From MaRDI portal
Publication:6048806
classificationEhrhart polynomialsgeneralized permutahedramatroid polytopespositive, translation-invariant, symmetric Minkowski linear functionals
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Polynomials and rational functions of one complex variable (30C10) Symmetry properties of polytopes (52B15) Dissections and valuations (Hilbert's third problem, etc.) (52B45)
Abstract: We characterize all signed Minkowski sums that define generalized permutahedra, extending results of Ardila-Benedetti-Doker (2010). We use this characterization to give a complete classification of all positive, translation-invariant, symmetric Minkowski linear functionals on generalized permutahedra. We show that they form a simplicial cone and explicitly describe their generators. We apply our results to prove that the linear coefficients of Ehrhart polynomials of generalized permutahedra, which include matroid polytopes, are non-negative, verifying conjectures of De Loera-Haws-Koeppe (2009) and Castillo-Liu (2018) in this case. We also apply this technique to give an example of a solid-angle polynomial of a generalized permutahedron that has negative linear term and obtain inequalities for beta invariants of contractions of matroids.
Recommendations
Cites work
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 3128853 (Why is no real title available?)
- scientific article; zbMATH DE number 3163858 (Why is no real title available?)
- scientific article; zbMATH DE number 17664 (Why is no real title available?)
- scientific article; zbMATH DE number 2008526 (Why is no real title available?)
- scientific article; zbMATH DE number 3422402 (Why is no real title available?)
- scientific article; zbMATH DE number 3048077 (Why is no real title available?)
- scientific article; zbMATH DE number 3078997 (Why is no real title available?)
- A generalization of the Shapley-ichiishi result
- A higher invariant for matroids
- Berline-Vergne valuation and generalized permutohedra
- Combinatorial mixed valuations
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Combinatorial positivity of translation-invariant valuations and a discrete Hadwiger theorem
- Computing the Continuous Discretely
- Convex rank tests and semigraphoids
- Core-based criterion for extreme supermodular functions
- Cores of convex games
- Cores of cooperative games, superdifferentials of functions, and the Minkowski difference of sets
- Coxeter submodular functions and deformations of Coxeter permutahedra
- Discrete Convex Analysis
- Ehrhart polynomials of cyclic polytopes
- Ehrhart polynomials of matroid polytopes and polymatroids
- Ehrhart polynomials with negative coefficients
- Faces of generalized permutohedra
- Generalized Permutohedra from Probabilistic Graphical Models
- Hypersimplices are Ehrhart positive
- Lectures on Polytopes
- Matroid polytopes and their volumes
- Matroids are not Ehrhart positive
- Minkowski valuations on lattice polytopes
- On positivity of Ehrhart polynomials
- On the Volume of Lattice Polyhedra
- Permutahedra and generalized associahedra.
- Permutohedra, Associahedra, and Beyond
- Polynomials Associated with Finite Gell-Complexes
- Polytopes and large counterexamples
- Positivity theorems for solid-angle polynomials
- Schubert polynomials as integer point transforms of generalized permutahedra
- Smallest compact formulation for the permutahedron
- Smooth polytopes with negative Ehrhart coefficients
- Submodular functions and optimization.
- Valuations and Euler-Type Relations on Certain Classes of Convex Polytopes
Cited in
(7)- Lorentzian polynomials from polytope projections
- On a special class of hyper-permutahedra
- Valuative invariants for large classes of matroids
- Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
- Ehrhart positivity for generalized permutohedra
- Berline-Vergne valuation and generalized permutohedra
- Ehrhart polynomials of rank two matroids
This page was built for publication: Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6048806)
