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.
Finite-dimensional Gaussian isoperimetric expansion
Statement
Assume AC. For , let be standard Gaussian measure on , let be Borel, and let . Then for every , where is Gaussian inner measure, and , .
Facts & Assumptions
Given: AC, , standard Gaussian measure , a Borel set , and .
The standard -dimensional Gaussian has density by A positive-definite multivariate normal law has its Gaussian density. The scalar standard normal has density , and is continuous and strictly increasing with limits and at the two infinities. Independent standard Gaussian vectors form a joint Gaussian vector, and orthogonal linear combinations have their stated Gaussian laws. Standard normal and normal laws, Multivariate normal law, including singular covariance, A finite stack of independent Gaussian vectors is jointly Gaussian, The standard normal CDF is continuous and strictly increasing.
Differentiation under the integral follows from an integrable majorant, dominated convergence passes dominated limits, and Fubini applies to absolutely integrable functions. Differentiation under the integral sign, Dominated convergence, Fubini's theorem for L^1 functions on a sigma-finite product.
Integration by parts and the fundamental theorem apply on one-dimensional absolutely continuous slices. AC implies their DC and Countable Choice assumptions. Integration by parts for absolutely continuous functions, Fundamental theorem of calculus for absolutely continuous functions, AC implies DC implies countable choice, The Axiom of Choice.
Borel probabilities on Polish spaces are inner regular. Assuming countable choice, Borel probability measures on Polish spaces are inner regular.
A unit-mass smooth bump gives the scaled convolution family. One may choose it nonnegative and supported in the unit ball by normalizing . The mollifier family generated by a unit-mass smooth bump.
Under Countable Choice, the nonnegative Lebesgue change-of-variables theorem applies to Euclidean dilations and orthogonal maps; hence a ball of radius has volume with finite bounded by the volume of the containing cube. A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions.
The exponential derivative, the derivative-of-inverse rule at a nonzero derivative, and the chain rule apply to the scalar functions below. The exponential function is smooth 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 , The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with .
A continuous real-valued function on a closed interval takes every value between its endpoint values. Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on takes every value between and .
For finite real rows, The Cauchy-Schwarz inequality for finite sums.
Absolute continuity uses sums of endpoint increments over disjoint intervals of sufficiently small total length; the mean value theorem bounds increments by a derivative bound Absolute continuity on a compact interval The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with .
Proof
Given: The objects and assumptions above; denotes the standard-normal density. The auxiliary function is defined in step 1.1.
Write . For , the density formula gives , which tends to by continuity; hence . The CDF lemma gives continuity, strict increase and limits at the two infinities. For any , choose with using those limits; [F8] applied to on gives an with , and strict increase makes it unique. Thus is a bijection onto . Set for , and set . The derivative-of-inverse rule [F7] therefore gives . From and in [F7], the difference quotient gives . Writing , the chain rule [F7] yields and then . Thus . As or , tends to the corresponding infinity and , so is continuous on ; also on . First take a smooth valued in , , with all derivatives bounded. Define and . Gaussian integration by parts in gives , , while . Invariance follows because is standard Gaussian for independent standard . Differentiation is justified by [F2]; the integration-by-parts boundary terms vanish by bounded derivatives and Gaussian decay.
Let be a nonempty finite union of closed balls of one common positive radius. Its boundary is contained in finitely many spheres, which have Lebesgue and hence Gaussian measure zero. For put . Distance is -Lipschitz, since and one may interchange . Thus and it is -Lipschitz. Outside finitely many inner and outer cutoff spheres and nearest-center bisector hyperplanes it is smooth, its gradient has norm at most , and its gradient vanishes outside . These exceptional sets have Lebesgue measure zero by Fubini in suitable orthogonal coordinates.
Put , , and . The identity , Gaussian integration by parts, and give To verify the displayed computation, differentiating first gives . Integrating both and each by parts leaves numerator , the displayed square expansion. Applying [F9] to row gives ; summing over the finitely many rows gives . All operations on compact time intervals are dominated because has a fixed positive lower bound, derivatives are bounded, and Gaussian polynomial moments are finite.
As , and . Dominated convergence and step 2.1 yield Replacing a smooth -valued by and letting extends this inequality to smooth -valued functions with bounded derivatives.
Convolve with the nonnegative bumps from [F5]. The convolutions are smooth, valued in , have bounded derivatives, and converge uniformly to . On almost every coordinate line the distance formula is a finite piecewise smooth minimum of distances to centers, so is absolutely continuous there with derivative bounded by . One-dimensional integration by parts and Fubini show . At each point off the exceptional hypersurfaces the latter converges to , and its norm is at most . Dominated convergence against Gaussian probability therefore passes step 3.1 to and gives As , and , so is at most the lower right derivative of the neighborhood mass.
Set and . On each bounded interval , is Lipschitz: for , the mass difference is bounded by the sum of masses of finitely many spherical shells. Gaussian density is bounded, and [F6] gives each shell volume as , where is the common initial radius. Thus for a finite constant . For any finite disjoint interval family, the sum of its endpoint increments is therefore at most times its total length; taking proves absolute continuity directly from [F10]. By [F3], is differentiable almost everywhere. Each is again a finite union of equal-radius balls, so the lower-right derivative bound in step 4.1 implies at each differentiability point. Since has interior and is bounded, . On this compact range, has a positive minimum, so the inverse derivative formula in step 1.1 and the mean value theorem [F10] show that is Lipschitz there. Hence is Lipschitz on ; the same finite-total-length argument proves that is absolutely continuous. At every differentiability point of , the chain rule [F7] gives . Applying the fundamental theorem [F3] to and taking (with immediate) yields , or
For nonempty compact and , choose and cover by finitely many closed -balls centered in ; call their union . Then and . Step 5.1 gives ; let . For Borel , inner regularity provides compact with mass arbitrarily close to . Each is compact and contained in , so taking the supremum gives the asserted inner-measure bound. If the right side is zero; if it is one, compact inner approximation gives lower bound one. At , [F4] identifies the inner and ordinary measures of .
Source notes
The full Bobkov paper and the complete Chafaï–Lehec semigroup proof were read. The sharp functional inequality is proved by the local derivative computation above; the finite-ball cutoff and compact approximation supply the full neighborhood passage without an imported spherical isoperimetry, coarea theorem, or Rademacher theorem.
Depends on
- Absolute continuity on a compact interval
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
- The Cauchy-Schwarz inequality for finite sums
- The Axiom of Choice
- Standard normal and normal laws
- Multivariate normal law, including singular covariance
- A positive-definite multivariate normal law has its Gaussian density
- The standard normal CDF is continuous and strictly increasing
- The exponential function is smooth and $(\exp)'=\exp$
- 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)$
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on $[a,b]$ takes every value between $f(a)$ and $f(b)$
- A finite stack of independent Gaussian vectors is jointly Gaussian
- AC implies DC implies countable choice
- Differentiation under the integral sign
- Dominated convergence
- Fubini's theorem for L^1 functions on a sigma-finite product
- Integration by parts for absolutely continuous functions
- Fundamental theorem of calculus for absolutely continuous functions
- The mollifier family generated by a unit-mass smooth bump
- Assuming countable choice, Borel probability measures on Polish spaces are inner regular
- A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions
Used by
Dependency tree · two levels
134 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
- S. G. Bobkov, An isoperimetric inequality on the discrete cube, and an elementary proof of the isoperimetric inequality in Gauss space (1997) (standard reference, not scraped)
- C. Borell, The Brunn–Minkowski inequality in Gauss space (1975) (standard reference, not scraped)
- D. Chafaï and J. Lehec, Lectures on the logarithmic Sobolev inequality, Chapter 4, Theorem 4.6, pp. 45–50 (standard reference, not scraped)