Brunn–Minkowski inequality 2026-10-06
For nonempty open sets , the Lebesgue measure of their Minkowski sum satisfiesIt also holds for compact sets and in standard measurable-set formulations with the appropriate measurability qualification. Normalize both volumes to one and apply the Prékopa–Leindler inequality to indicator functions.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 112 1 ii Solution Created 2026-10-03 Updated 2026-10-06
First take nonempty bounded open sets . Their Minkowski sum is open and hence a Lebesgue measurable set. Apply the Prékopa–Leindler inequality to their indicator functions and the indicator function of . This gives the multiplicative formTo obtain the usual additive Brunn–Minkowski inequality, put , , and . Both normalized open sets have Lebesgue measure one. For ,The multiplicative bound and the scaling rule for Lebesgue measure implyReplacing by and using continuity from below extends this form of the Brunn–Minkowski inequality to all nonempty open sets, including those of infinite Lebesgue measure. This open-set form is sufficient here and avoids any measurability qualification for sums of arbitrary measurable sets.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 112 1 i Solution Created 2026-10-03 Updated 2026-10-06
Write for Lebesgue measure on . The Prékopa–Leindler inequality says that if and nonnegative measurable functions satisfythen their Lebesgue integrals satisfyIt suffices initially to take . Zero integrals give a trivial bound; infinite integrals can be handled by truncating and and applying the monotone convergence theorem. As usual, a zero factor makes the asserted lower bound zero.
Here is a one-dimensional proof using quantile functions. Put , , and let , , be the quantile functions of the probability density functions and . At almost every the quantile derivative identity givesFor completeness, these reciprocal derivative identities follow by differentiating the corresponding cumulative distribution functions at their Lebesgue points and then differentiating the inverse function relation. Sampling a quantile function at a uniform argument samples the density itself, so the exceptional set, including locations where the density vanishes or is infinite, has probability zero. Gaps in a density's support can give jumps in its quantile function; they do not invalidate the argument below.
The monotone function obeys the monotone substitution inequality:This form uses the ordinary derivative of a monotone function, rather than any jump or singular part: its weighted image measure is dominated by Lebesgue measure. One can see this first for intervals, where , and then extend to nonnegative measurable functions by simple function approximation. Thus no assumption of strictly positive smooth probability density functions is hidden in the proof.
Using the hypothesis and the weighted arithmetic-geometric mean inequality, we obtainIntegrating over proves the one-dimensional Prékopa–Leindler inequality.
For higher dimensions, use mathematical induction and Tonelli theorem. Write and setApply the one-dimensional Prékopa–Leindler inequality to the last-coordinate slices, with . It givesApply the induction hypothesis in and use Tonelli theorem once more. For finite total integrals, infinite slice integrals occur only on null sets and may be replaced by zero there; this only weakens the displayed premise. If the data are only Lebesgue measurable rather than Borel measurable, the exceptional nonmeasurable slices can be handled in the same way for , and by setting on its exceptional null set. The total integrals are unchanged, and the slice premise holds everywhere it is needed. The result therefore holds for general nonnegative measurable functions.