How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Brunn–Minkowski inequality for compact convex sets
Statement
Assume countable choice. Let and let be nonempty compact convex sets. With and denoting Lebesgue measure, Zero-volume and lower-dimensional sets are included.
Facts & Assumptions
Given: Countable choice, an integer , and nonempty compact convex sets .
The Axiom of Countable Choice (): Countable choice is sufficient for the Lebesgue-measure change-of-variables and Tonelli suppliers used here; full AC is not assumed.
Lebesgue measurable sets, the family , and the restricted set function : Lebesgue volume of a measurable set is its measure .
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: For a nonnegative measurable function, integration over equals iterated integration over its one-dimensional slices.
The weighted arithmetic-geometric mean inequality for real weights: For positive and , .
A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions: For a diffeomorphism of open sets, the nonnegative Lebesgue integral transforms with the absolute Jacobian.
A linear map of sends Lebesgue measurable sets to Lebesgue measurable sets, with when is invertible and Lebesgue null when it is not: Invertible linear dilations scale -dimensional volume by the absolute determinant.
Measures are monotone and Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation: Lebesgue measure is monotone and translation invariant.
The first fundamental theorem: if is integrable on and continuous at , then ; in particular a continuous has as a primitive and Derivative of an inverse: if is continuous and injective on a nondegenerate interval and differentiable at with , then the inverse is differentiable at with ; and if then is not differentiable at : On each compact interval inside a projection interval, the fundamental theorem gives the derivative of the cumulative integral as its continuous integrand. The inverse theorem then gives ; this derivative is continuous because is continuous and positive and is continuous.
Monotone convergence for the integral: Increasing nonnegative integrals converge to the integral of their pointwise limit.
Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure: Every bounded measurable subset of has finite Lebesgue measure.
The boundary of a convex set is Lebesgue null: A convex set with empty interior has zero -dimensional Lebesgue measure.
Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line: Compact subsets of finite-dimensional Euclidean space are closed and bounded, and closed bounded subsets are compact. In particular, is closed and bounded in , hence compact; continuous images of compact sets are compact, so , positive dilations of and , and every weighted convex sum used below are compact and convex (an open cover of the image pulls back to one of the compact domain, which has a finite subcover). When , for a compact , each coordinate projection is compact (and is an interval when is convex) and each slice is closed and bounded, hence compact. Thus these bodies and slices are Borel and have well-defined finite Lebesgue volumes; applying [F2] to makes measurable and gives its integral as .
Proof
Proof technique: induction on dimension using convex slices and a one-dimensional monotone transport.
If one of has zero volume, say , choose . By [F11], is compact and measurable. Then , so [F6] gives ; the stated inequality follows after taking th roots. If both volumes vanish the right side is zero. Thus assume both volumes are positive.
Put , , , , and . By [F5], ; [F11] makes these dilates and their convex combinations compact. It suffices to show that every convex combination has volume at least one, because The cases are immediate, so take and rename as .
We prove the normalized claim by induction on . In dimension one, and are intervals of length one, so their convex combination is an interval of length . Now let and assume the normalized claim in dimension . The normalization calculation in step 2.1 is dimension-independent, so this induction hypothesis also gives the full weighted inequality in dimension for positive-volume compact convex sets. By [F10], positive volume implies each body has nonempty interior and contains an interior ball. By [F11], their coordinate projections are compact intervals and their slices are compact and measurable; [F2] makes the slice-volume functions measurable. Project each convex body onto the first coordinate; its projection is a nondegenerate compact interval. For an interior coordinate , let be its slice and . Define and likewise. These slice volumes are positive and finite in the open projection intervals. Write the projections as and . An interior ball in has center with first coordinate . If , choose with first coordinate and combine with the ball centered at ; the convex combination with weight on the ball lies in the slice at and contains a -ball of radius . If , choose and use weight on the interior ball. At , the original ball supplies a positive-radius slice. The same argument applies to .
Convexity gives for interior . The compact slices in [F11] let the induction hypothesis apply to these sums. It therefore makes concave on the open projection interval; likewise . To see continuity of , fix an interior point and in the interval. For , concavity gives the chord lower bound Writing with gives the upper bound Both bounds tend to ; exchanging left and right proves continuity from the other side. Thus are continuous and strictly positive on their open intervals. By [F2], .
Define the cumulative functions and on their projection intervals. Since lie in bounded boxes, all their slices lie in one fixed bounded box in ; [F6, F9] therefore bound uniformly. Their cumulative integrals consequently extend continuously to the projection endpoints with values zero and one, using from step 4.1. Positivity of on the open intervals makes strictly increasing there, so they map those intervals onto . On every compact interior subinterval [F7] gives derivatives and . The inverse theorem then gives that is on the open interval and Let ; then .
Let , which is compact by [F11], and let be the -dimensional volume of its compact slice at coordinate . The slice-volume function is measurable by [F2] and [F11]. The slice of at contains . The induction hypothesis yields Set . Multiplying this bound by and using [F3] twice gives The last inequality follows by applying [F3] to both positive brackets.
Restrict to an open interval strictly inside . The map is with positive derivative by step 5.1, and [F7] makes it a diffeomorphism onto its open image . Thus [F4] and step 6.1 give Here is measurable and the equality is the one-dimensional change of variables. For all sufficiently large integers , take ; these intervals increase to . By [F8] and , . This proves the normalized claim in dimension .
The induction proves the normalized claim in every finite dimension. Undoing the normalization in step 2.1 gives including the zero-volume cases from step 1.1.
Depends on
- Lebesgue measurable sets, the family $\mathcal{L}(\mathbb{R}^n)$, and the restricted set function $\lambda_n$
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- Lebesgue measure is sigma-finite, and every metrically bounded subset of $\mathbb{R}^n$ has finite outer measure
- Measures are monotone
- Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- The weighted arithmetic-geometric mean inequality for real weights
- A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions
- A linear map $T$ of $\mathbb{R}^n$ sends Lebesgue measurable sets to Lebesgue measurable sets, with $\lambda_n(T[E])=|\det T|\,\lambda_n(E)$ when $T$ is invertible and $T[E]$ Lebesgue null when it is not
- Monotone convergence for the integral
- The first fundamental theorem: if $f$ is integrable on $[a,b]$ and continuous at $c$, then $F'(c) = f(c)$; in particular a continuous $f$ has $F$ as a primitive
- Derivative of an inverse: if $f$ is continuous and injective on a nondegenerate interval $I$ and differentiable at $c \in I$ with $f'(c) \ne 0$, then the inverse $g$ is differentiable at $f(c)$ with $g'(f(c)) = 1/f'(c)$; and if $f'(c) = 0$ then $g$ is not differentiable at $f(c)$
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The boundary of a convex set is Lebesgue null
Used by
Dependency tree · two levels
146 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Luc Koenen, The Brunn–Minkowski inequality in Euclidean space, §§3.1–3.3, PDF pp. 11–14 (standard reference, not scraped)
- Jan van Neerven, γ-Radonifying operators: A Survey, §8, Lemma 8.1 (Brunn–Minkowski application), printed p. 29 (standard reference, not scraped)