Hardy–Littlewood inequality

From HandWiki
Short description: Inequality type in mathematical analysis

In mathematical analysis, the Hardy–Littlewood inequality, named after G. H. Hardy and John Edensor Littlewood, states that if f and g are nonnegative measurable real functions vanishing at infinity that are defined on n-dimensional Euclidean space ℝn, then

∫ℝnf(x)g(x)dx≤∫ℝnf*(x)g*(x)dx

where f* and g* are the symmetric decreasing rearrangements of f and g, respectively.[1][2]

The decreasing rearrangement f* of f is defined via the property that for all r>0 the two super-level sets

Ef(r)={x∈X:f(x)>r} and Ef*(r)={x∈X:f*(x)>r}

have the same volume (n-dimensional Lebesgue measure) and Ef*(r) is a ball in ℝn centered at x=0, i.e. it has maximal symmetry.

Proof

The layer cake representation[1][2] allows us to write the general functions f and g in the form

f(x)=∫0∞χf(x)>rdr and g(x)=∫0∞χg(x)>sds

where r↦χf(x)>r equals 1 for r<f(x) and 0 otherwise. Analogously, s↦χg(x)>s equals 1 for s<g(x) and 0 otherwise.

Now the proof can be obtained by first using Fubini's theorem to interchange the order of integration. When integrating with respect to x∈ℝn the conditions f(x)>r and g(x)>s the indicator functions x↦χEf(r)(x) and x↦χEg(s)(x) appear with the superlevel sets Ef(r) and Eg(s) as introduced above:

∫ℝnf(x)g(x)dx=∫ℝn∫0∞χf(x)>rdr∫0∞χg(x)>sdsdx=∫ℝn∫0∞∫0∞χf(x)>rχg(x)>sdrdsdx
=∫0∞∫0∞∫ℝnχEf(r)(x)χEg(s)(x)dxdrds=∫0∞∫0∞∫ℝnχEf(r)∩Eg(s)(x)dxdrds.

Denoting by μ the n-dimensional Lebesgue measure we continue by estimating the volume of the intersection by the minimum of the volumes of the two sets. Then, we can use the equality of the volumes of the superlevel sets for the rearrangements:

=∫0∞∫0∞μ(Ef(r)∩Eg(s))drds
≤∫0∞∫0∞min⁡{μ(Ef(r)),μ(Eg(s))}drds
=∫0∞∫0∞min⁡{μ(Ef*(r)),μ(Eg*(s))}drds.

Now, we use that the superlevel sets Ef*(r) and Eg*(s) are balls in ℝn centered at x=0, which implies that Ef*(r)∩Eg*(s) is exactly the smaller one of the two balls:

=∫0∞∫0∞μ(Ef*(r)∩Eg*(s))drds
=∫ℝnf*(x)g*(x)dx

The last identity follows by reversing the initial five steps that even work for general functions. This finishes the proof.

An application

Let X be a normally-distributed random variable with mean μ and finite non-zero variance σ2. Using the Hardy–Littlewood inequality, it can be proved that for 0<δ<1 the δth reciprocal moment for the absolute value of X is bounded above as

E⁡[1|X|δ]≤2(1−δ)2Γ(1−δ2)σδ2π irrespective of the value of μ∈ℝ.[3]


The technique used to obtain the above property of the normal distribution can be applied to other unimodal distributions.

See also

References

  1. ↑ 1.0 1.1 Lieb, Elliott; Loss, Michael (2001). Analysis. Graduate Studies in Mathematics. 14 (2nd ed.). American Mathematical Society. ISBN 978-0821827833. 
  2. ↑ 2.0 2.1 Burchard, Almut. A Short Course on Rearrangement Inequalities. http://www.math.toronto.edu/almut/rearrange.pdf. 
  3. ↑ Pal, Subhadip; Khare, Kshitij (2014). "Geometric ergodicity for Bayesian shrinkage models". Electronic Journal of Statistics 8 (1): 604–645. doi:10.1214/14-EJS896. ISSN 1935-7524.