INEQUALITIES BETWEEN MIXED VOLUMES OF CONVEX BODIES: VOLUME BOUNDS FOR THE MINKOWSKI SUM

DOI10.1112/MTK.12055MaRDI QIDQ6134985zbMATH OpenOpenAlexFDO

Authors Gennadiy Averkov, Christopher Borger, Ivan Soprunov

Publication date 23 August 2023

Published in Mathematika (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Mixed volumes and related topics in convex geometry (52A39) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Abstract: In the course of classifying generic sparse polynomial systems which are solvable in radicals, Esterov recently showed that the volume of the Minkowski sum $P_1+dots+P_d$ of $d$-dimensional lattice polytopes is bounded from above by a function of order $O(m^{2^d})$, where $m$ is the mixed volume of the tuple $(P_1,dots,P_d)$. This is a consequence of the well-known Aleksandrov-Fenchel inequality. Esterov also posed the problem of determining a sharper bound. We show how additional relations between mixed volumes can be employed to improve the bound to $O(m^d)$, which is asymptotically sharp. We furthermore prove a sharp exact upper bound in dimensions 2 and 3. Our results generalize to tuples of arbitrary convex bodies with volume at least one.

Recommendations

• Volume inequalities for \(L_0\)-Minkowski combination of convex bodies
• On an inequality of Minkowski for mixed volumes
• Convex bodies: mixed volumes and inequalities
• scientific article; zbMATH DE number 5173422
• scientific article; zbMATH DE number 1790531
• Improved \(L_p\)-mixed volume inequality for convex bodies
• Volume Inequalities and Additive Maps of Convex Bodies
• A geometric inequality on mixed volumes
• Inequalities between successive minima and intrinsic volumes of a convex body
• Some inequalities about mixed volumes

Cites work

• Classification of triples of lattice polytopes with a given mixed volume
• Convex Bodies The Brunn-MinkowskiTheory
• Convex and Discrete Geometry
• Galois theory for general systems of polynomial equations
• Ideals, Varieties, and Algorithms
• Inequalities between mixed volumes of convex sets
• Multivariate Abel-Ruffini
• Normaliz: Algorithms for affine monoids and rational cones
• Steiner polynomials via ultra-logconcave sequences
• Systems of equations with a single solution
• Uniform cover inequalities for the volume of coordinate sections and projections of convex bodies
• Using Algebraic Geometry
• polymake: a framework for analyzing convex polytopes

Cited in

(7)

• On an inequality of Minkowski for mixed volumes
• Classification of triples of lattice polytopes with a given mixed volume
• scientific article; zbMATH DE number 5926538 (Why is no real title available?)
• The volume polynomial of lattice polygons
• Mixed volumes for nonconvex bodies
• A product formula for the normalized volume of free sums of lattice polytopes
• A geometric inequality on mixed volumes

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: INEQUALITIES BETWEEN MIXED VOLUMES OF CONVEX BODIES: VOLUME BOUNDS FOR THE MINKOWSKI SUM

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