Abstract: Any collection of $n$ compact convex planar sets $K_1,\dots, K_n$ defines a vector of ${n\choose 2}$ mixed areas $V(K_i,K_j)$ for $1\leq i < j \leq n$. We show that for $n=4$, the set of all such vectors is characterized by three Plücker-type inequalities of the form $v_{12}v_{34} \leq v_{13}v_{24} + v_{14}v_{23}$. These inequalities are also satisfied by the intersection numbers of tropical curves.
Introduction: The Geometry of Mixed Areas
In the field of convex geometry, the "mixed volume" (or mixed area in two dimensions) is a fundamental functional that measures the interaction between multiple convex sets. While the Aleksandrov-Fenchel inequality has long provided a cornerstone for understanding these interactions, a complete characterization of the possible values that mixed areas can take—known as the "diagram problem"—has remained elusive. This research identifies a new family of "Plücker-type" inequalities that govern these relationships, providing a complete description for the case of four sets and establishing deep links to tropical geometry.
The Plücker-Type Relations
The central discovery of this work is that for any four convex sets $K_1, K_2, K_3, K_4$ in the plane, their pure mixed areas $v_{ij} = V(K_i, K_j)$ must satisfy the following inequality:
$$v_{12}v_{34} \leq v_{13}v_{24} + v_{14}v_{23}$$
This expression, along with its permutations, mirrors the classic Plücker relations used to describe Grassmannians in linear algebra. However, here they appear as inequalities rather than equations. The authors demonstrate that the space of mixed area vectors is "full-dimensional," meaning it is defined entirely by such inequalities without hidden polynomial constraints.
Methodology: Linear Deformations and Triangle Reductions
To prove these inequalities, the researchers employed a reduction strategy. Since mixed areas are linear with respect to the Minkowski sum, any complex convex polygon can be decomposed into a sum of simpler elements: segments and triangles. If an inequality holds for these basic building blocks, it holds for all convex sets.
The proof for triangles relies on a "moving normal" technique. As shown in the figure above, deforming a triangle by moving one vertex ($C_t$) along a line allows researchers to track the linear change in mixed areas. By analyzing how the mixed area $V(K_i, K_j)$ evolves under such continuous deformations, the authors established the validity of the Plücker-type inequalities across all possible triangle configurations. This geometric analysis was supplemented by combinatorial graph theory and algorithmic searches via SageMath to ensure no combinatorial configurations were missed.
The Tropical Connection
A significant implication of this work lies in tropical geometry. Through the Bernstein-Khovanskii-Kushnirenko (BKK) theorem, the mixed area of two convex sets corresponds to the intersection number of two tropical curves whose Newton polygons are those sets. Consequently, the intersection numbers of arrangements of tropical curves must also obey these same Plücker-type laws. This bridge allows geometric insights from convex analysis to solve problems in the discrete and algebraic world of tropical curve arrangements.
Results and Complexity
For the case of $n=4$ sets, the three Plücker-type inequalities are both necessary and sufficient. This means any vector of six numbers satisfying these rules corresponds to a real-world collection of four convex shapes. The authors also proved that the closure of the space of mixed area vectors is a semialgebraic set, meaning it can be described by a finite set of polynomial inequalities.
However, the problem becomes significantly more complex as $n$ increases. The authors proved that for $n \geq 8$, these inequalities are no longer sufficient, implying the existence of higher-order constraints that are yet to be fully characterized.
Conclusion and Future Directions
This research marks a major step toward solving the diagram problem for mixed volumes. While the $n=4$ case is now fully understood, the "gap" cases for $n=5, 6, 7$ remain open. Furthermore, extending these Plücker-type relations to mixed volumes in higher dimensions ($d > 2$) remains a significant challenge for future geometric research.
Summary updated