Minkowski inequality

From The Right Wiki
(Redirected from Minkowski's inequality)
Jump to navigationJump to search

In mathematical analysis, the Minkowski inequality establishes that the Lp spaces are normed vector spaces. Let S be a measure space, let 1p< and let f and g be elements of Lp(S). Then f+g is in Lp(S), and we have the triangle inequality f+gpfp+gp with equality for 1<p< if and only if f and g are positively linearly dependent; that is, f=λg for some λ0 or g=0. Here, the norm is given by: fp=(|f|pdμ)1p if p<, or in the case p= by the essential supremum f=esssupxS|f(x)|. The Minkowski inequality is the triangle inequality in Lp(S). In fact, it is a special case of the more general fact fp=supgq=1|fg|dμ,1p+1q=1 where it is easy to see that the right-hand side satisfies the triangular inequality. Like Hölder's inequality, the Minkowski inequality can be specialized to sequences and vectors by using the counting measure: (k=1n|xk+yk|p)1/p(k=1n|xk|p)1/p+(k=1n|yk|p)1/p for all real (or complex) numbers x1,,xn,y1,,yn and where n is the cardinality of S (the number of elements in S). The inequality is named after the German mathematician Hermann Minkowski.

Proof

First, we prove that f+g has finite p-norm if f and g both do, which follows by |f+g|p2p1(|f|p+|g|p). Indeed, here we use the fact that h(x)=|x|p is convex over + (for p>1) and so, by the definition of convexity, |12f+12g|p|12|f|+12|g||p12|f|p+12|g|p. This means that |f+g|p12|2f|p+12|2g|p=2p1|f|p+2p1|g|p. Now, we can legitimately talk about f+gp. If it is zero, then Minkowski's inequality holds. We now assume that f+gp is not zero. Using the triangle inequality and then Hölder's inequality, we find that f+gpp=|f+g|pdμ=|f+g||f+g|p1dμ(|f|+|g|)|f+g|p1dμ=|f||f+g|p1dμ+|g||f+g|p1dμ((|f|pdμ)1p+(|g|pdμ)1p)(|f+g|(p1)(pp1)dμ)11p Hölder's inequality=(fp+gp)f+gppf+gp We obtain Minkowski's inequality by multiplying both sides by f+gpf+gpp.

Minkowski's integral inequality

Suppose that (S1,μ1) and (S2,μ2) are two 𝜎-finite measure spaces and F:S1×S2 is measurable. Then Minkowski's integral inequality is:[1][2] [S2|S1F(x,y)μ1(dx)|pμ2(dy)]1pS1(S2|F(x,y)|pμ2(dy))1pμ1(dx),p[1,) with obvious modifications in the case p=. If p>1, and both sides are finite, then equality holds only if |F(x,y)|=φ(x)ψ(y) a.e. for some non-negative measurable functions φ and ψ. If μ1 is the counting measure on a two-point set S1={1,2}, then Minkowski's integral inequality gives the usual Minkowski inequality as a special case: for putting fi(y)=F(i,y) for i=1,2, the integral inequality gives f1+f2p=(S2|S1F(x,y)μ1(dx)|pμ2(dy))1pS1(S2|F(x,y)|pμ2(dy))1pμ1(dx)=f1p+f2p. If the measurable function F:S1×S2 is non-negative then for all 1pq,[3] F(,s2)Lp(S1,μ1)Lq(S2,μ2)F(s1,)Lq(S2,μ2)Lp(S1,μ1). This notation has been generalized to fp,q=(m[n|f(x,y)|qdy]pqdx)1p for f:m+nE, with p,q(m+n,E)={fEm+n:fp,q<}. Using this notation, manipulation of the exponents reveals that, if p<q, then fq,pfp,q.

Reverse inequality

When p<1 the reverse inequality holds: f+gpfp+gp. We further need the restriction that both f and g are non-negative, as we can see from the example f=1,g=1 and p=1: f+g1=0<2=f1+g1. The reverse inequality follows from the same argument as the standard Minkowski, but uses that Holder's inequality is also reversed in this range. Using the Reverse Minkowski, we may prove that power means with p1, such as the harmonic mean and the geometric mean are concave.

Generalizations to other functions

The Minkowski inequality can be generalized to other functions ϕ(x) beyond the power function xp. The generalized inequality has the form ϕ1(i=1nϕ(xi+yi))ϕ1(i=1nϕ(xi))+ϕ1(i=1nϕ(yi)). Various sufficient conditions on ϕ have been found by Mulholland[4] and others. For example, for x0 one set of sufficient conditions from Mulholland is

  1. ϕ(x) is continuous and strictly increasing with ϕ(0)=0.
  2. ϕ(x) is a convex function of x.
  3. logϕ(x) is a convex function of log(x).

See also

References

  1. Stein 1970, §A.1.
  2. Hardy, Littlewood & Pólya 1988, Theorem 202.
  3. Bahouri, Chemin & Danchin 2011, p. 4.
  4. Mulholland, H. P. (1949). "On Generalizations of Minkowski's Inequality in the Form of a Triangle Inequality". Proceedings of the London Mathematical Society. s2-51 (1): 294–307. doi:10.1112/plms/s2-51.4.294.

Further reading