For , the real Lp space is the vector space of real measurable functions with , identifying functions equal almost everywhere. Its Lp norm is . For , take the essentially bounded real measurable functions, with the same identification and norm . The identification makes each norm definite; absolute homogeneity follows from the Lebesgue integral, and the triangle inequality follows from Minkowski inequality for finite , or directly from the essential supremum for .
Here is a completeness proof valid on any measure space. For , a Cauchy sequence has a subsequence with . Choose measurable function representatives and put . By Minkowski inequality and the monotone convergence theorem,
Consequently the series converges absolutely almost everywhere. Define there, and define it to be zero on the measurable exceptional null set. Then , and Fatou lemma applied to each tail gives . The original Cauchy sequence also converges in Lp norm, by the triangle inequality. For , choose the same subsequence using the essential supremum norm. Outside one measurable null set, all the bounds hold and is bounded. The series then converges uniformly there, with an essentially bounded measurable function limit and the same tail estimate in essential supremum norm. Thus all these spaces are Banach spaces.
The duality of Lp spaces says that, for and , the map
is an isometric isomorphism of normed spaces. This form of Lp duality on an arbitrary measure space requires no finiteness hypothesis on . At , a standard version assumes a sigma-finite measure and identifies with through the same dual pairing. That endpoint assertion must not be made without a suitable measure-space hypothesis.
We first prove the required duality of Lp spaces for a finite measure. Let and set . For disjoint measurable , the indicator functions of their partial unions converge in Lp norm to that of their union, so is countably additive. It has finite variation measure: for every finite measurable partition , choosing real signs gives
Also implies . The Radon-Nikodym theorem supplies a Radon-Nikodym derivative with . Linearity gives for simple functions. Uniform approximation by simple functions extends this identity to bounded measurable functions: both their Lp norm errors and the errors in integration against tend to zero.
To establish the correct integrability, test with the bounded measurable function . Since , writing gives
The second inequality is also valid when . The monotone convergence theorem gives and . Density of simple functions in the Lp space, together with Hölder's inequality, now gives on all of . Conversely Hölder's inequality gives . If , testing against
gives and , so . This also proves uniqueness of the representing Radon-Nikodym derivative.
For completeness, the passage to an arbitrary measure space can be made without losing a hypothesis in the reflexive Banach space argument below. On a sigma-finite measure space, exhaust by nested finite-measure sets . The representing Radon-Nikodym derivatives on agree on overlaps by uniqueness. Their glued density has Lp norm by the monotone convergence theorem, and represents because in Lp norm. Every on an arbitrary measure space is supported on a sigma-finite measurable set: the sets have finite measure and their union is .
Use support localization of an Lp functional as follows. For a sigma-finite measurable , let be the operator norm of restricted to functions supported in . The support observation gives . Choose approaching this supremum and set ; then . If a sigma-finite had , functions supported on the disjoint sets have the direct-sum Lp norm. Optimizing their two scalar coefficients by Hölder's inequality, and using functions approaching the two restriction operator norms, would give
a contradiction. Thus vanishes on functions supported outside . The density on , extended by zero, represents globally. The case simply uses . This proves the stated Lp duality on an arbitrary measure space.
Finally let and let , where stars denote continuous dual spaces. Compose with to obtain the bounded linear functional on . Applying duality of Lp spaces with the exponents reversed gives with . For the canonical embedding into the bidual , its value on is also . Since is onto, . Its norm is by the same dual pairing norm identity. Therefore , which proves that is a reflexive Banach space through its actual canonical embedding into the bidual.
Hölder's inequality states that for conjugate exponents , and imply and
It includes (and the reversed case), with the essential-supremum norm for .
The Radon-Nikodym theorem for positive measures says: if and are sigma-finite measures on the same measurable space, and is absolutely continuous with respect to , then there is a nonnegative measurable function , unique -almost everywhere, such that
Here sigma-finiteness means that the space is a countable union of measurable sets of finite measure; absolute continuity of measures, written , means that implies . The function is the Radon-Nikodym derivative. For a finite signed or complex measure of finite total variation norm of a measure, absolutely continuous with respect to a sigma-finite , the corresponding density belongs to . This follows by applying the positive theorem to the positive and negative parts of the real and imaginary parts of .
For every measure space and , is isometrically , where . We use the complex-linear pairing
With the convention , the same identification is conjugate-linear in . By Hölder's inequality, is a bounded linear functional with . If , set
interpreting the numerator as zero where . The identity gives and . Thus
It remains to represent an arbitrary , rather than merely produce functionals from .
We prove Lp duality on an arbitrary measure space without imposing sigma-finiteness on . Write . For every measurable set with , define a complex measure on by
It is countably additive: for disjoint , the partial sums of their indicator functions tend in to , because the measure of the omitted tail tends to zero. It is absolutely continuous with respect to , since indicator functions of null sets represent zero in .
Its total variation norm of a measure is finite. For any finite measurable partition , choose scalars of modulus with . Then
Taking the supremum over partitions gives the variation bound. Since is finite, the Radon-Nikodym theorem supplies with . By uniform approximation with simple functions,
for every bounded measurable supported in .
To improve from to , test with the bounded function
If , then
Thus when , and the same bound is trivial when it is zero. The monotone convergence theorem gives
If both have finite measure, the densities agree almost everywhere on : their integrals over every measurable subset of the intersection equal the same functional value. This is uniqueness in the Radon-Nikodym theorem.
We now perform support localization of an Lp functional. Set
Choose finite-measure sets whose displayed integrals tend to , and let , . If , take . Compatibility allows us to define a measurable function on by taking on the disjoint measurable sets , and put off . It agrees almost everywhere with on every . Moreover,
Indeed each integral is at most , and it is at least the integral over , which tends to .
For any finite-measure set , compatibility on the disjoint union gives
Letting forces almost everywhere. For an arbitrary finite-measure set , compatibility on and the preceding conclusion on show that almost everywhere on . Consequently for every simple function supported on a finite-measure set.
Those simple functions are dense in even for this arbitrary measure space. To see the needed finite-support property, for the sets have finite measure, bounded by . First truncate to such sets and to bounded values, then approximate by simple functions; the discarded integral tends to zero. Continuity of and Hölder's inequality therefore extend the representation to every .
We have constructed with , and the previously proved norm identity gives . It also proves uniqueness: if , then . This completes the isometric duality of Lp spaces.
The dominated sequence actually converges to zero in norm, and hence weakly. The assumptions give and almost everywhere. The dominated convergence theorem yields
For every , . Therefore
Put , the uniform bound on the supremum norm of the gradient. The fundamental theorem of calculus on a line segment, together with the inner product inequality , gives
Thus is Lipschitz continuous with respect to the L1 norm. The Gaussian random variables comprising and have finite exponential moments of their absolute values. More explicitly, for , Hölder's inequality gives . Consequently and every exponential expression below are finite, including when the covariance matrix is singular.
Use the convex function . Since is an independent copy of , Jensen inequality for the conditional expectation gives
For , define the Gaussian rotation of independent copies
Writing , both rotated covariance matrices are and their cross-covariance is zero. The pair has a centered multivariate normal distribution, so its components are independent and has the same probability law as . This calculation uses no inverse of and therefore also proves the assertion for degenerate multivariate normal distributions.
The path runs from to . The chain rule and the fundamental theorem of calculus give the pathwise identity
Apply Jensen inequality to the uniform probability measure on . Then use Tonelli theorem and the Gaussian rotation of independent copies to obtain
This proves the Gaussian rotation interpolation inequality in the required form:
The stated almost-sure domination now gives an exponential moment of an absolute standard normal variable bound. If , completing the square in the standard normal density yields
where is the standard normal distribution function. Hence Markov inequality gives, for every ,
The exponent is minimized at . Therefore the resulting Gaussian tail bound is
No independence of from or is needed: only the given almost-sure domination is used.
Let be conjugate to , so , including for . Hölder's inequality implies, for every measurable finite-measure set ,
This proves integrability on and gives uniform integrability there. Choose a set with on which convergence is uniform, using Egorov theorem. Then
First take and then . Thus even the local difference tends to zero, and in particular
For , simple functions supported on finite-measure Borel sets are dense in . The displayed convergence proves pairing convergence for such functions. Approximate any by a simple and use
By the duality of Lp spaces, these are all continuous linear functionals on , so converges weakly to . It need not converge strongly: converges pointwise to zero but has norm one. For the pairing argument gives weak-star convergence against , rather than asserting weak convergence against every functional in the much larger full dual.
For conjugate exponents , , Hölder's inequality is . If either finite norm is zero, the corresponding variable is zero almost surely. Otherwise normalize , . Young inequality follows by minimizing the right side minus in , whose derivative is . Integration gives , proving the result. Infinite norms give the usual extended-value inequality whenever the right side is unambiguous. At the endpoints, follows from the almost-sure bound for , with the symmetric version for .
The relation implies . Fix and split the Riesz potential into the regions and .
For the near part, decompose the ball into the dyadic annuli
The definition of the Hardy-Littlewood maximal function then gives
For the far part, Hölder's inequality gives
where convergence follows from .
If , choose
The two bounds then have the same size. If , the result is immediate. Consequently the Hedberg inequality is
Here the dimensional constant is required for the unnormalized kernel and Lebesgue measure used in the question.
A multiset of subsets of is a uniform cover of multiplicity when each coordinate occurs in exactly members. The uniform covers theorem states that every Euclidean body satisfies
where is the coordinate projection of a Euclidean body onto the coordinates in .
We prove it by induction on . Split the cover into , whose members omit , and , whose members contain . Exactly members lie in . For a last-coordinate value , let be the corresponding slice. Removing from the members of and retaining the members of gives a -uniform cover of . The inductive hypothesis and Fubini's theorem give
Apply Hölder's inequality to the factors in the integral. Since
we obtain , which is the result after taking the th power. The one-dimensional base case is immediate.
The Bollobas--Thomason box theorem states that for every body there is an axis-parallel box such that
An irreducible uniform cover cannot be decomposed into two smaller uniform covers. There are only finitely many such covers of : encode a cover by its multiplicity vector in and apply the Dickson lemma.
Choose a componentwise minimal positive array satisfying
for every irreducible -uniform cover , together with
The actual projection volumes are feasible by the uniform covers theorem, and finiteness gives a minimal array. Every uniform cover is a disjoint union of irreducible ones, so its cover inequality also holds for this array.
Minimality implies that, for each coordinate , some tight uniform-cover inequality can be chosen whose cover contains the singleton . Indeed, either such an inequality already blocks decreasing , or a tight product inequality does; in the latter case take a tight cover containing and replace that occurrence of by its singleton coordinates. Let these tight covers be , of multiplicities , and let . Their multiset union is a -uniform cover. Removing one copy of every singleton leaves a -uniform cover, so comparison of its cover inequality with the product of all the tight equalities yields
The singleton cover gives the reverse inequality, hence
For any , the one-uniform cover consisting of and the singletons for now gives . The defining product inequality gives the reverse bound. Thus all these quantities are equal. Taking the side lengths of to be proves the theorem.
Finally suppose that the proper body satisfies
This is equality in the three-dimensional Loomis--Whitney inequality. In its proof, equality must hold in both applications of Cauchy-Schwarz inequality. Their equality conditions force the three projection indicators to factor through one-dimensional measurable sets , and force
up to a set of Lebesgue measure zero; this is Equality in the three-dimensional Loomis--Whitney inequality.
Because is connected, each one-coordinate projection is connected and hence is an interval. Because is a finite union of positive-volume axis-parallel boxes, a proper difference between and the product of those three intervals would contain a positive-volume rectangular cell in a common finite subdivision. That would contradict equality up to measure zero. Consequently the equality is exact and
Let and choose
Apply part b with its error parameter replaced by a sufficiently small absolute multiple of . This produces a vector subspace of codimension
with the evident harmless modification when .
For , , and , Hölder's inequality gives
Since by the choice of , the bound from part b is at most
after absorbing the absolute factor into the chosen error parameter. This is the required uniform estimate for .
For , write
The orthogonality of complex exponentials converts the linear configuration count into
Expand the difference between the products for and by changing one factor at a time. A typical term is
where each is either or . The assumed uniform norm bound controls the first factor by . The substitution preserves an integral over the circle group, so Hölder's inequality and the three supplied bounds give
Each of the four terms is therefore , and hence
This is Fourier stability of a linear configuration count.
Write . On , Hölder's inequality gives
Since , the triangle inequality gives
Substitution in the Basic inequality for the Lasso, followed by discarding the nonnegative prediction-error term, yields
Therefore , the Lasso cone condition.
For a nonnegative , first set and . These bounded functions vanish near zero and have compact support. Their averages have finite Lp norms: they vanish near zero and decay as beyond . Integration by parts gives
The boundary term vanishes at zero because is zero there, and at infinity because is eventually constant and . The inequality is Hölder's inequality with conjugate exponents and . Divide when ; the zero case is immediate. Since and , the monotone convergence theorem proves the full bound without presupposing that has finite Lp norm. Apply it to for the signed or complex case.[ref]
Let the largest last-coordinate section have probability , and another section probability . Mix mismatch vectors from these two sections with weights . Their squared norm is at most . Hölder's inequality and induction bound that section's exponential integral by . The scalar estimate for Talagrand product induction makes it at most . Average over sections and use with to close the induction.
Uniform covers theorem Created 2026-10-03 Updated 2026-10-14
If is a -uniform cover of and is a Euclidean body, then
Slicing in one coordinate, applying the theorem inductively to each slice, and then applying Hölder's inequality to the projected slice functions proves the inequality.
Exact covering is essential for unrestricted real volumes. Finite subsets of a Cartesian product satisfy the analogous cardinality inequality, and in that discrete version covering at least times suffices.
For and a continuous local martingale starting at zero, the Itô formula for , the Doob Lp maximal inequality and Hölder's inequality yield . One possible constant is . Stop at increasing absolute-value levels to remove an initial boundedness assumption. This proves the upper half of the Burkholder-Davis-Gundy inequalities in this range.