Brunn-Minkowski theorem 2026-10-14
Let and let be nonempty Lebesgue measurable sets with finite Lebesgue measures. Assume that is also a Lebesgue measurable set; its measure may be infinite. Then
Here denotes -dimensional Lebesgue measure in Euclidean space. Nonempty compact sets and nonempty open sets of finite measure satisfy the measurability assumptions. Measurability of arbitrary summands alone does not guarantee measurability of their Minkowski sum. The theorem does not require convexity. See R. J. Gardner, The Brunn-Minkowski Inequality (2002), Theorem 4.1 and the following remarks.
The th root converts a volume into a quantity that scales like a length: uniform dilation gives for . In the Euclidean plane the theorem compares square roots of areas, not the areas themselves. For the two rectangles above it reads . Equivalently their sum has area . For the two disks, it reads , an equality. These are exact geometric examples, not measured data.
Applying the theorem to the scaled sets gives, whenever that sum is a Lebesgue measurable set,
For convex bodies, this means the root-volume of the interpolated shape lies above the straight line between the input root-volumes. In fact is a concave function on : convexity gives for , so interpolating two intermediate shapes gives another intermediate shape and the same inequality applies. The beauty is that no particular boundary shape appears in the bound: possible pointwise displacements force a minimum amount of space.
For convex bodies , equality holds exactly when they are homothetic convex bodies, meaning for some vector and . This equality qualification is part of the Brunn-Minkowski theorem for convex bodies. [ref] For positive-sided axis-aligned rectangles, the comparison can be checked directly:
Equality requires : the rectangles must have the same aspect ratio. Our and rectangles do not. All positive-radius disks are homothetic convex bodies, explaining their equality.
Do not apply that equality criterion without its hypotheses. If , its Lebesgue measure is zero and is a translation of , so equality holds even for nonconvex . Also, changing a summand on a null set can change the measure of its Minkowski sum: in one dimension, and both have measure , but has measure . Removing the single extra point restores equality with sum measure . Thus merely being equal almost everywhere to homothetic convex bodies is not a sufficient equality test for arbitrary sets.
The Brunn-Minkowski theorem also bounds the collision-region volume: for positive-volume compact sets , reflection preserves Lebesgue measure, so . In the toy collision example this gives area at least , compared with the exact area . A lower bound alone does not identify safe reference positions; the actual Minkowski sum supplies those.
Homothetic convex bodies 2026-10-14
Two convex bodies are homothetic convex bodies if one is a translation of a positive uniform dilation of the other. Their lengths scale by and their volumes by . Closed disks of positive radii are homothetic convex bodies; axis-aligned positive-sided rectangles are homothetic convex bodies exactly when their aspect ratios agree. The Brunn-Minkowski theorem characterizes this relation by equality of root-volumes in Minkowski addition.