Abstract
Zonoids are Hausdorff limits of zonotopes, while zonotopes are convex polytopes defined as the Minkowski sums of finitely many segments. We present a combinatorial framework that links the study of mixed volumes of zonoids (a topic that has applications in algebraic combinatorics) with the study of the absolute value of the Grassmannian, defined as the image of the Grassmannian under the coordinate-wise absolute value map. We use polyhedral computations to derive new families of inequalities for $n$ zonoids in dimension $d$, when $(n,d)=(6,2)$ and $(6,3)$. Unlike the classical geometric inequalities, originating from the Brunn-Minkowski and Aleksandrov-Fenchel inequalities, the inequalities we produce have the special feature of being Minkowski linear in each of the $n$ zonoids they involve.
Introduction
In convex geometry, the mixed volume is a fundamental measure used to quantify the combined size of several convex bodies. While the famous Aleksandrov-Fenchel (AF) inequality provides a powerful tool for describing relationships between these volumes, it is not "complete"—it fails to capture every possible polynomial relationship.
The researchers in this paper address the Heine-Shephard problem: finding a complete system of inequalities for mixed volumes of $n$ bodies in $d$-dimensional space. To make progress on this notoriously difficult problem, the authors focus on zonoids, a special class of convex shapes that can be approximated by Minkowski sums of line segments. Zonoids are of particular interest due to their appearance in fields ranging from matroid theory to probability.
Methodology
The core of the authors' approach lies in the fact that the mixed volume of zonoids is Minkowski multilinear. This property allows the problem to be simplified: to prove an inequality for zonoids, one only needs to prove it for the simplest zonoids—line segments.
Key steps in the methodology include:
- The Grassmannian Connection: The mixed volume of a collection of line segments is shown to be exactly the absolute value of the determinant of the vectors defining those segments. This maps the problem onto the absolute value of the Grassmannian (the space of $d$-dimensional planes in $n$-dimensional space).
- Rigid Configurations: To find the boundaries of the space of possible volumes, the authors identify "rigid" point configurations in projective space. These are specific arrangements where points are geometrically constrained by one another.
- Polyhedral Computation: Using SageMath, the team performed heavy-duty polyhedral computations to calculate the facets of the cones generated by these rigid configurations, extracting explicit inequalities.
Key Results
The study provides explicit new families of inequalities for specific dimensions:
- $(n, d) = (4, 2)$: Confirmed to be described by three quadratic "Plücker-type" inequalities.
- $(n, d) = (6, 2)$: The cone of mixed volumes was found to have 975 facets, falling into 8 distinct types (orbits) under the action of the symmetric group.
- $(n, d) = (6, 3)$: The authors derived 130 linear inequalities. While ten are simple non-negativity constraints, the remaining 120 are complex relations derived from Grassmann-Plücker relations and the triangle inequality.
Discussion and Future Work
A significant finding is that these new inequalities are linear in each of the $n$ zonoids involved, a "special feature" not shared by most classical geometric inequalities. However, the authors note that some discovered inequalities (specifically "Type 3" for the $n=6, d=2$ case) are not satisfied by general convex bodies, highlighting the unique structure of zonoids.
Future research will need to address the explosive growth of facets and configurations in higher dimensions, which remains a computational challenge. Additionally, the authors suggest exploring potential links between the "absolute value of the Grassmannian" and the "tropical Grassmannian."
Summary updated