Volume polynomials and the Heine–Shephard problem
To add two convex shapes, we take each point in one and add it to each point in the other. Collecting all these sums gives a new shape, called their Minkowski sum. How does the volume of the Minkowski sum relate to the volumes of the original shapes? Brunn proved a lower bound in 1887, and Minkowski showed in 1903 that if we scale the shapes before adding them then the volume of the sum depends polynomially on the scale factors. The polynomials that arise are called volume polynomials, and their coefficients describe the volumes and surface areas of the shapes along with new quantities that encode how the shapes interact. Inequalities between these coefficients are among the most important results in convex geometry, and volume polynomials have become central tools in algebraic geometry and combinatorics.
Which polynomials are volume polynomials? Heine answered this in 1938 for up to three shapes in the plane, and Shephard answered it in 1960 for two shapes in any dimension. The general case, of characterising the volume polynomials of any number of shapes in any dimension, is known as the Heine–Shephard problem and has been a central open problem in convex geometry.
In this paper, I resolve the Heine–Shephard problem in full generality. I give an explicit, enumerable family of quadratic inequalities with rational coefficients and show that a polynomial is a volume polynomial if and only if it satisfies all of them. I also show that, unlike every previously solved case, the space of volume polynomials for three or more shapes in three or more dimensions is not semialgebraic.