Each result cited is universally quantified over the data in its own statement. Throughout, for α ∈ P ( R q ) \alpha\in\mathcal{P}(\mathbb{R}^{q}) α ∈ P ( R q ) and k ∈ N k\in\mathbb{N} k ∈ N we write α k = g s k ∗ α \alpha_{k}=g_{s_{k}}*\alpha α k = g s k ∗ α , a nonnegative Borel integrable function with ∫ α k d λ q = 1 \int\alpha_{k}\,d\lambda_{q}=1 ∫ α k d λ q = 1 whose square is integrable (Gaussian Smoothing of a Probability Measure on Euclidean Space: Regularity, Mass, Duality, Approximation of a Bounded Function with a Modulus of Continuity, and the Pairing Identity (iii) and Gaussian Smoothing of a Probability Measure on Euclidean Space: Regularity, Mass, Duality, Approximation of a Bounded Function with a Modulus of Continuity, and the Pairing Identity (v) with ν = μ \nu=\mu ν = μ , as s k ≤ 1 2 s_{k}\le\tfrac12 s k ≤ 2 1 ), and D k = μ k − ν k D_{k}=\mu_{k}-\nu_{k} D k = μ k − ν k , D k ′ = μ k ′ − ν k ′ D'_{k}=\mu'_{k}-\nu'_{k} D k ′ = μ k ′ − ν k ′ . By The Multiscale Gaussian Kernel: Definition by a Series, Regularity and Bounds, the Smoothed Potential of a Probability Measure and the Kernel Pairing of Two Measures (iii) , for all α , β ∈ P ( R q ) \alpha,\beta\in\mathcal{P}(\mathbb{R}^{q}) α , β ∈ P ( R q ) ,
K ( α , β ) = K ( β , α ) = ∫ R q K ∗ β d α = ∑ k = 1 ∞ w k ∫ R q α k β k d λ q , ( ∗ ) \mathcal{K}(\alpha,\beta)=\mathcal{K}(\beta,\alpha)=\int_{\mathbb{R}^{q}}K*\beta\,d\alpha=\sum_{k=1}^{\infty}w_{k}\int_{\mathbb{R}^{q}}\alpha_{k}\beta_{k}\,d\lambda_{q},\tag{$*$} K ( α , β ) = K ( β , α ) = ∫ R q K ∗ β d α = k = 1 ∑ ∞ w k ∫ R q α k β k d λ q , ( ∗ )
a convergent series with nonnegative terms, each product α k β k \alpha_{k}\beta_{k} α k β k being integrable. Series of real numbers are added and multiplied by constants termwise by Elementary Properties of Series of Real Numbers (i) , and integrals of integrable functions are linear by claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion . Elementary identities in the field R \mathbb{R} R are those of Field ; 2 a b ≤ a 2 + b 2 2ab\le a^{2}+b^{2} 2 ab ≤ a 2 + b 2 for real a , b a,b a , b follows from 0 ≤ ( a − b ) 2 = a 2 − 2 a b + b 2 0\le(a-b)^{2}=a^{2}-2ab+b^{2} 0 ≤ ( a − b ) 2 = a 2 − 2 ab + b 2 (claim 5 of Zero Products and Elementary Identities in a Field , claim 2 of Nonnegativity of Squares in an Ordered Field , claim 3 of Elementary Arithmetic in an Ordered Field ); ⋅ \sqrt{\cdot} ⋅ is nondecreasing on [ 0 , ∞ ) [0,\infty) [ 0 , ∞ ) and a b = a b \sqrt{a}\sqrt{b}=\sqrt{ab} a b = ab (claim 5 of Real Powers Through the Exponential, and Elementary Asymptotic Tools: Monotonicity, Null Sequences of Negative Powers, Exponential Domination, Integer Rounding, and Square-Root and Exponential Inequalities ), and c 2 = ∣ c ∣ \sqrt{c^{2}}=|c| c 2 = ∣ c ∣ for real c c c (claim 1 of Nonnegativity of Squares in an Ordered Field and Existence and Uniqueness of the Nonnegative Square Root ).
Claim 1. Writing out the definition of B B B and using the symmetry of K \mathcal{K} K in ( ∗ ) (*) ( ∗ ) : B ( μ ′ , ν ′ ; μ , ν ) = K ( μ ′ , μ ) − K ( μ ′ , ν ) − K ( ν ′ , μ ) + K ( ν ′ , ν ) = B ( μ , ν ; μ ′ , ν ′ ) B(\mu',\nu';\mu,\nu)=\mathcal{K}(\mu',\mu)-\mathcal{K}(\mu',\nu)-\mathcal{K}(\nu',\mu)+\mathcal{K}(\nu',\nu)=B(\mu,\nu;\mu',\nu') B ( μ ′ , ν ′ ; μ , ν ) = K ( μ ′ , μ ) − K ( μ ′ , ν ) − K ( ν ′ , μ ) + K ( ν ′ , ν ) = B ( μ , ν ; μ ′ , ν ′ ) ; B ( ν , μ ; μ ′ , ν ′ ) = K ( ν , μ ′ ) − K ( ν , ν ′ ) − K ( μ , μ ′ ) + K ( μ , ν ′ ) = − B ( μ , ν ; μ ′ , ν ′ ) B(\nu,\mu;\mu',\nu')=\mathcal{K}(\nu,\mu')-\mathcal{K}(\nu,\nu')-\mathcal{K}(\mu,\mu')+\mathcal{K}(\mu,\nu')=-B(\mu,\nu;\mu',\nu') B ( ν , μ ; μ ′ , ν ′ ) = K ( ν , μ ′ ) − K ( ν , ν ′ ) − K ( μ , μ ′ ) + K ( μ , ν ′ ) = − B ( μ , ν ; μ ′ , ν ′ ) ; and B ( μ , ν ; μ ′ , ν ′ ) + B ( ν , σ ; μ ′ , ν ′ ) = K ( μ , μ ′ ) − K ( μ , ν ′ ) − K ( σ , μ ′ ) + K ( σ , ν ′ ) = B ( μ , σ ; μ ′ , ν ′ ) B(\mu,\nu;\mu',\nu')+B(\nu,\sigma;\mu',\nu')=\mathcal{K}(\mu,\mu')-\mathcal{K}(\mu,\nu')-\mathcal{K}(\sigma,\mu')+\mathcal{K}(\sigma,\nu')=B(\mu,\sigma;\mu',\nu') B ( μ , ν ; μ ′ , ν ′ ) + B ( ν , σ ; μ ′ , ν ′ ) = K ( μ , μ ′ ) − K ( μ , ν ′ ) − K ( σ , μ ′ ) + K ( σ , ν ′ ) = B ( μ , σ ; μ ′ , ν ′ ) , the terms in ν \nu ν cancelling. Consequently Q ( ν , μ ) = B ( ν , μ ; ν , μ ) = − B ( μ , ν ; ν , μ ) = − B ( ν , μ ; μ , ν ) = B ( μ , ν ; μ , ν ) = Q ( μ , ν ) Q(\nu,\mu)=B(\nu,\mu;\nu,\mu)=-B(\mu,\nu;\nu,\mu)=-B(\nu,\mu;\mu,\nu)=B(\mu,\nu;\mu,\nu)=Q(\mu,\nu) Q ( ν , μ ) = B ( ν , μ ; ν , μ ) = − B ( μ , ν ; ν , μ ) = − B ( ν , μ ; μ , ν ) = B ( μ , ν ; μ , ν ) = Q ( μ , ν ) , using the second identity, then the first, then the second again; Q ( μ , μ ) = K ( μ , μ ) − K ( μ , μ ) − K ( μ , μ ) + K ( μ , μ ) = 0 Q(\mu,\mu)=\mathcal{K}(\mu,\mu)-\mathcal{K}(\mu,\mu)-\mathcal{K}(\mu,\mu)+\mathcal{K}(\mu,\mu)=0 Q ( μ , μ ) = K ( μ , μ ) − K ( μ , μ ) − K ( μ , μ ) + K ( μ , μ ) = 0 ; and, using additivity in the first pair, the symmetry of pairs, and additivity again,
Q ( μ , σ ) = B ( μ , ν ; μ , σ ) + B ( ν , σ ; μ , σ ) = B ( μ , σ ; μ , ν ) + B ( μ , σ ; ν , σ ) = ( Q ( μ , ν ) + B ( ν , σ ; μ , ν ) ) + ( B ( μ , ν ; ν , σ ) + Q ( ν , σ ) ) , Q(\mu,\sigma)=B(\mu,\nu;\mu,\sigma)+B(\nu,\sigma;\mu,\sigma)=B(\mu,\sigma;\mu,\nu)+B(\mu,\sigma;\nu,\sigma)=\bigl(Q(\mu,\nu)+B(\nu,\sigma;\mu,\nu)\bigr)+\bigl(B(\mu,\nu;\nu,\sigma)+Q(\nu,\sigma)\bigr), Q ( μ , σ ) = B ( μ , ν ; μ , σ ) + B ( ν , σ ; μ , σ ) = B ( μ , σ ; μ , ν ) + B ( μ , σ ; ν , σ ) = ( Q ( μ , ν ) + B ( ν , σ ; μ , ν ) ) + ( B ( μ , ν ; ν , σ ) + Q ( ν , σ ) ) ,
and B ( ν , σ ; μ , ν ) = B ( μ , ν ; ν , σ ) B(\nu,\sigma;\mu,\nu)=B(\mu,\nu;\nu,\sigma) B ( ν , σ ; μ , ν ) = B ( μ , ν ; ν , σ ) by the symmetry of pairs, which gives the displayed polarisation identity.
Claim 2. By ( ∗ ) (*) ( ∗ ) applied to the four pairings in B B B and termwise linearity of series,
B ( μ , ν ; μ ′ , ν ′ ) = ∑ k = 1 ∞ w k ∫ R q ( μ k μ k ′ − μ k ν k ′ − ν k μ k ′ + ν k ν k ′ ) d λ q = ∑ k = 1 ∞ w k ∫ R q D k D k ′ d λ q , B(\mu,\nu;\mu',\nu')=\sum_{k=1}^{\infty}w_{k}\int_{\mathbb{R}^{q}}\bigl(\mu_{k}\mu'_{k}-\mu_{k}\nu'_{k}-\nu_{k}\mu'_{k}+\nu_{k}\nu'_{k}\bigr)\,d\lambda_{q}=\sum_{k=1}^{\infty}w_{k}\int_{\mathbb{R}^{q}}D_{k}D'_{k}\,d\lambda_{q}, B ( μ , ν ; μ ′ , ν ′ ) = k = 1 ∑ ∞ w k ∫ R q ( μ k μ k ′ − μ k ν k ′ − ν k μ k ′ + ν k ν k ′ ) d λ q = k = 1 ∑ ∞ w k ∫ R q D k D k ′ d λ q ,
by linearity of the integral and the pointwise identity ( a − b ) ( c − d ) = a c − a d − b c + b d (a-b)(c-d)=ac-ad-bc+bd ( a − b ) ( c − d ) = a c − a d − b c + b d in R \mathbb{R} R ; each D k D k ′ D_{k}D'_{k} D k D k ′ is integrable as a linear combination of the four integrable products (claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion ). The k k k th term is bounded in absolute value by the k k k th term of the convergent series ∑ k w k ∫ ( μ k μ k ′ + μ k ν k ′ + ν k μ k ′ + ν k ν k ′ ) d λ q \sum_{k}w_{k}\int(\mu_{k}\mu'_{k}+\mu_{k}\nu'_{k}+\nu_{k}\mu'_{k}+\nu_{k}\nu'_{k})\,d\lambda_{q} ∑ k w k ∫ ( μ k μ k ′ + μ k ν k ′ + ν k μ k ′ + ν k ν k ′ ) d λ q (claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion , the triangle inequality of claim 5 of Properties of the Absolute Value in an Ordered Field , and termwise linearity), so the series converges absolutely by An Absolutely Convergent Series of Real Numbers Converges (iii) . With ( μ ′ , ν ′ ) = ( μ , ν ) (\mu',\nu')=(\mu,\nu) ( μ ′ , ν ′ ) = ( μ , ν ) this gives Q ( μ , ν ) = ∑ k w k ∫ D k 2 d λ q Q(\mu,\nu)=\sum_{k}w_{k}\int D_{k}^{2}\,d\lambda_{q} Q ( μ , ν ) = ∑ k w k ∫ D k 2 d λ q , whose terms are nonnegative (claim 2 of Nonnegativity of Squares in an Ordered Field , and monotonicity in claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion against the zero function), so Q ( μ , ν ) ≥ 0 Q(\mu,\nu)\ge0 Q ( μ , ν ) ≥ 0 by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (i) .
Claim 3. Put a = Q ( μ , ν ) a=Q(\mu,\nu) a = Q ( μ , ν ) , b = Q ( μ ′ , ν ′ ) b=Q(\mu',\nu') b = Q ( μ ′ , ν ′ ) , c = B ( μ , ν ; μ ′ , ν ′ ) c=B(\mu,\nu;\mu',\nu') c = B ( μ , ν ; μ ′ , ν ′ ) , and let t ∈ R t\in\mathbb{R} t ∈ R . For each k k k , ∫ ( t D k − D k ′ ) 2 d λ q = t 2 ∫ D k 2 − 2 t ∫ D k D k ′ + ∫ D k ′ 2 ≥ 0 \int(tD_{k}-D'_{k})^{2}\,d\lambda_{q}=t^{2}\int D_{k}^{2}-2t\int D_{k}D'_{k}+\int D'^{2}_{k}\ge0 ∫ ( t D k − D k ′ ) 2 d λ q = t 2 ∫ D k 2 − 2 t ∫ D k D k ′ + ∫ D k ′ 2 ≥ 0 (expansion of the square, linearity, claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion ); multiplying by w k w_{k} w k , summing (claim 2 and termwise linearity) and using Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (i) gives t 2 a − 2 t c + b ≥ 0 t^{2}a-2tc+b\ge0 t 2 a − 2 t c + b ≥ 0 for every real t t t . If a = 0 a=0 a = 0 , then b ≥ 2 t c b\ge2tc b ≥ 2 t c for every t t t , which forces c = 0 c=0 c = 0 (if c ≠ 0 c\ne0 c = 0 , taking t = ( b + 1 ) / ( 2 c ) t=(b+1)/(2c) t = ( b + 1 ) / ( 2 c ) gives b ≥ b + 1 b\ge b+1 b ≥ b + 1 , a contradiction), so ∣ c ∣ = 0 ≤ a b |c|=0\le\sqrt{a}\sqrt{b} ∣ c ∣ = 0 ≤ a b . If a > 0 a>0 a > 0 , taking t = c / a t=c/a t = c / a gives c 2 / a − 2 c 2 / a + b ≥ 0 c^{2}/a-2c^{2}/a+b\ge0 c 2 / a − 2 c 2 / a + b ≥ 0 , that is − c 2 / a + b ≥ 0 -c^{2}/a+b\ge0 − c 2 / a + b ≥ 0 , and multiplying by a > 0 a>0 a > 0 (claim 5 of Elementary Arithmetic in an Ordered Field ) gives c 2 ≤ a b c^{2}\le ab c 2 ≤ ab , whence ∣ c ∣ = c 2 ≤ a b = a b |c|=\sqrt{c^{2}}\le\sqrt{ab}=\sqrt{a}\sqrt{b} ∣ c ∣ = c 2 ≤ ab = a b .
Claim 4. If μ = ν \mu=\nu μ = ν then Q ( μ , ν ) = 0 Q(\mu,\nu)=0 Q ( μ , ν ) = 0 by claim 1. Conversely let Q ( μ , ν ) = 0 Q(\mu,\nu)=0 Q ( μ , ν ) = 0 . Each term w k ∫ D k 2 w_{k}\int D_{k}^{2} w k ∫ D k 2 of the nonnegative series in claim 2 is at most a partial sum of it (claim 6 of Properties of Finite Sums ), which is at most the sum 0 0 0 (Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (ii) ); so ∫ D k 2 d λ q = 0 \int D_{k}^{2}\,d\lambda_{q}=0 ∫ D k 2 d λ q = 0 (w k > 0 w_{k}>0 w k > 0 ), hence D k 2 = 0 D_{k}^{2}=0 D k 2 = 0 , that is μ k = ν k \mu_{k}=\nu_{k} μ k = ν k , λ q \lambda_{q} λ q -almost everywhere by The Lebesgue Integral and Null Sets (iv) . Let ϕ : R q → R \phi:\mathbb{R}^{q}\to\mathbb{R} ϕ : R q → R be Lipschitz, with a constant L > 0 L>0 L > 0 (a Lipschitz constant may be increased), with values in [ 0 , 1 ] [0,1] [ 0 , 1 ] ; ϕ \phi ϕ is Borel and bounded by 1 1 1 (A Probability Measure on Euclidean Space Is Determined by the Integrals of Lipschitz Functions with Values in the Unit Interval , preamble). By The Lebesgue Integral and Null Sets (iii) , ∫ ϕ μ k d λ q = ∫ ϕ ν k d λ q \int\phi\,\mu_{k}\,d\lambda_{q}=\int\phi\,\nu_{k}\,d\lambda_{q} ∫ ϕ μ k d λ q = ∫ ϕ ν k d λ q , so by Gaussian Smoothing of a Probability Measure on Euclidean Space: Regularity, Mass, Duality, Approximation of a Bounded Function with a Modulus of Continuity, and the Pairing Identity (iii)
∫ R q g s k ∗ ϕ d μ = ∫ R q g s k ∗ ϕ d ν for every k ∈ N . \int_{\mathbb{R}^{q}}g_{s_{k}}*\phi\,d\mu=\int_{\mathbb{R}^{q}}g_{s_{k}}*\phi\,d\nu\qquad\text{for every }k\in\mathbb{N}. ∫ R q g s k ∗ ϕ d μ = ∫ R q g s k ∗ ϕ d ν for every k ∈ N .
Let ϵ > 0 \epsilon>0 ϵ > 0 and put r = ϵ / L r=\epsilon/L r = ϵ / L ; then ∣ ϕ ( x ) − ϕ ( x ′ ) ∣ ≤ L ∥ x − x ′ ∥ ≤ ϵ |\phi(x)-\phi(x')|\le L\lVert x-x'\rVert\le\epsilon ∣ ϕ ( x ) − ϕ ( x ′ ) ∣ ≤ L ∥ x − x ′ ∥ ≤ ϵ whenever ∥ x − x ′ ∥ ≤ r \lVert x-x'\rVert\le r ∥ x − x ′ ∥ ≤ r , so by Gaussian Smoothing of a Probability Measure on Euclidean Space: Regularity, Mass, Duality, Approximation of a Bounded Function with a Modulus of Continuity, and the Pairing Identity (iv) with M = 1 M=1 M = 1 , ∣ ( g s k ∗ ϕ ) ( x ) − ϕ ( x ) ∣ ≤ ϵ + 2 q s k L 2 / ϵ 2 |(g_{s_{k}}*\phi)(x)-\phi(x)|\le\epsilon+2qs_{k}L^{2}/\epsilon^{2} ∣ ( g s k ∗ ϕ ) ( x ) − ϕ ( x ) ∣ ≤ ϵ + 2 q s k L 2 / ϵ 2 for all x x x and k k k . Choose N ∈ N N\in\mathbb{N} N ∈ N with N ϵ 3 > 2 q L 2 N\epsilon^{3}>2qL^{2} N ϵ 3 > 2 q L 2 (claim 2 of The Archimedean Property of the Real Numbers ); since N ≤ 4 N N\le4^{N} N ≤ 4 N (the set of k k k with k ≤ 4 k k\le4^{k} k ≤ 4 k contains 1 1 1 and is closed under k ↦ k + 1 k\mapsto k+1 k ↦ k + 1 , as k + 1 ≤ 4 k + 3 ⋅ 4 k = 4 k + 1 k+1\le4^{k}+3\cdot4^{k}=4^{k+1} k + 1 ≤ 4 k + 3 ⋅ 4 k = 4 k + 1 , so it is N \mathbb{N} N by Principle of Induction for the Natural Numbers ), s N = 4 − N ≤ 1 / N s_{N}=4^{-N}\le1/N s N = 4 − N ≤ 1/ N and 2 q s N L 2 / ϵ 2 ≤ 2 q L 2 / ( N ϵ 2 ) < ϵ 2qs_{N}L^{2}/\epsilon^{2}\le2qL^{2}/(N\epsilon^{2})<\epsilon 2 q s N L 2 / ϵ 2 ≤ 2 q L 2 / ( N ϵ 2 ) < ϵ . Hence ∣ ( g s N ∗ ϕ ) ( x ) − ϕ ( x ) ∣ ≤ 2 ϵ |(g_{s_{N}}*\phi)(x)-\phi(x)|\le2\epsilon ∣ ( g s N ∗ ϕ ) ( x ) − ϕ ( x ) ∣ ≤ 2 ϵ for all x x x , and by claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion and claim 6(b) of Borel Measurability and Bounded Integration on a Metric Space ,
∣ ∫ ϕ d μ − ∫ ϕ d ν ∣ ≤ ∣ ∫ ( ϕ − g s N ∗ ϕ ) d μ ∣ + ∣ ∫ ( g s N ∗ ϕ − ϕ ) d ν ∣ ≤ 4 ϵ , \Bigl|\int\phi\,d\mu-\int\phi\,d\nu\Bigr|\le\Bigl|\int(\phi-g_{s_{N}}*\phi)\,d\mu\Bigr|+\Bigl|\int(g_{s_{N}}*\phi-\phi)\,d\nu\Bigr|\le4\epsilon, ∫ ϕ d μ − ∫ ϕ d ν ≤ ∫ ( ϕ − g s N ∗ ϕ ) d μ + ∫ ( g s N ∗ ϕ − ϕ ) d ν ≤ 4 ϵ ,
using the displayed equality for k = N k=N k = N and the triangle inequality. As ϵ > 0 \epsilon>0 ϵ > 0 was arbitrary, ∫ ϕ d μ = ∫ ϕ d ν \int\phi\,d\mu=\int\phi\,d\nu ∫ ϕ d μ = ∫ ϕ d ν by Comparison of Real Numbers with Arbitrary Positive Slack . This holds for every Lipschitz ϕ \phi ϕ with values in [ 0 , 1 ] [0,1] [ 0 , 1 ] , so μ = ν \mu=\nu μ = ν by A Probability Measure on Euclidean Space Is Determined by the Integrals of Lipschitz Functions with Values in the Unit Interval .
Claim 5. By claim 1, claim 3 and c ≤ ∣ c ∣ c\le|c| c ≤ ∣ c ∣ (claim 3 of Properties of the Absolute Value in an Ordered Field ),
Q ( μ , σ ) = Q ( μ , ν ) + 2 B ( μ , ν ; ν , σ ) + Q ( ν , σ ) ≤ Q ( μ , ν ) + 2 Q ( μ , ν ) Q ( ν , σ ) + Q ( ν , σ ) = ( Q ( μ , ν ) + Q ( ν , σ ) ) 2 , Q(\mu,\sigma)=Q(\mu,\nu)+2B(\mu,\nu;\nu,\sigma)+Q(\nu,\sigma)\le Q(\mu,\nu)+2\sqrt{Q(\mu,\nu)}\sqrt{Q(\nu,\sigma)}+Q(\nu,\sigma)=\bigl(\sqrt{Q(\mu,\nu)}+\sqrt{Q(\nu,\sigma)}\bigr)^{2}, Q ( μ , σ ) = Q ( μ , ν ) + 2 B ( μ , ν ; ν , σ ) + Q ( ν , σ ) ≤ Q ( μ , ν ) + 2 Q ( μ , ν ) Q ( ν , σ ) + Q ( ν , σ ) = ( Q ( μ , ν ) + Q ( ν , σ ) ) 2 ,
and taking nonnegative square roots, which is order preserving, gives the triangle inequality.
Claim 6. Let C Q = q M 2 C_{Q}=q\,M_{2} C Q = q M 2 , with M 2 M_{2} M 2 the bound on the second partial derivatives of K K K in The Multiscale Gaussian Kernel: Definition by a Series, Regularity and Bounds, the Smoothed Potential of a Probability Measure and the Kernel Pairing of Two Measures (i) (here M 2 M_{2} M 2 is that constant, not a second moment). Let μ , ν ∈ P 2 ( R q ) \mu,\nu\in\mathcal{P}_{2}(\mathbb{R}^{q}) μ , ν ∈ P 2 ( R q ) and π ∈ Π ( μ , ν ) \pi\in\Pi(\mu,\nu) π ∈ Π ( μ , ν ) , so that ( p r 1 ) # π = μ (\mathrm{pr}_{1})_{\#}\pi=\mu ( pr 1 ) # π = μ and ( p r 2 ) # π = ν (\mathrm{pr}_{2})_{\#}\pi=\nu ( pr 2 ) # π = ν (Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost (i) ). For z , z ′ ∈ R q + q z,z'\in\mathbb{R}^{q+q} z , z ′ ∈ R q + q write x = p r 1 ( z ) x=\mathrm{pr}_{1}(z) x = pr 1 ( z ) , y = p r 2 ( z ) y=\mathrm{pr}_{2}(z) y = pr 2 ( z ) , x ′ = p r 1 ( z ′ ) x'=\mathrm{pr}_{1}(z') x ′ = pr 1 ( z ′ ) , y ′ = p r 2 ( z ′ ) y'=\mathrm{pr}_{2}(z') y ′ = pr 2 ( z ′ ) , and
Δ ( z , z ′ ) = K ( x − x ′ ) − K ( x − y ′ ) − K ( y − x ′ ) + K ( y − y ′ ) . \Delta(z,z')=K(x-x')-K(x-y')-K(y-x')+K(y-y'). Δ ( z , z ′ ) = K ( x − x ′ ) − K ( x − y ′ ) − K ( y − x ′ ) + K ( y − y ′ ) .
By ( ∗ ) (*) ( ∗ ) and The Multiscale Gaussian Kernel: Definition by a Series, Regularity and Bounds, the Smoothed Potential of a Probability Measure and the Kernel Pairing of Two Measures (ii) , K ( μ , μ ) = ∫ ( ∫ K ( x − x ′ ) μ ( d x ′ ) ) μ ( d x ) \mathcal{K}(\mu,\mu)=\int\bigl(\int K(x-x')\,\mu(dx')\bigr)\mu(dx) K ( μ , μ ) = ∫ ( ∫ K ( x − x ′ ) μ ( d x ′ ) ) μ ( d x ) , and by the change-of-variables formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv) , applied to the inner integral with the bounded Borel function x ′ ↦ K ( x − x ′ ) x'\mapsto K(x-x') x ′ ↦ K ( x − x ′ ) and then to the outer one, this equals ∫ ( ∫ K ( p r 1 ( z ) − p r 1 ( z ′ ) ) π ( d z ′ ) ) π ( d z ) \int\bigl(\int K(\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(z'))\,\pi(dz')\bigr)\pi(dz) ∫ ( ∫ K ( pr 1 ( z ) − pr 1 ( z ′ )) π ( d z ′ ) ) π ( d z ) ; the inner integral is a bounded Borel function of z z z by The Convolution of a Bounded Continuous Function with a Probability Measure on Euclidean Space: Continuity, Boundedness and Differentiation Under the Integral (i) applied to the probability measure ( p r 1 ) # π = μ (\mathrm{pr}_{1})_{\#}\pi=\mu ( pr 1 ) # π = μ , read at the point p r 1 ( z ) \mathrm{pr}_{1}(z) pr 1 ( z ) . The same holds for the other three pairings with p r 2 \mathrm{pr}_{2} pr 2 in place of p r 1 \mathrm{pr}_{1} pr 1 in the appropriate slots, so, by linearity of the integral,
Q ( μ , ν ) = ∫ R q + q ( ∫ R q + q Δ ( z , z ′ ) π ( d z ′ ) ) π ( d z ) . Q(\mu,\nu)=\int_{\mathbb{R}^{q+q}}\Bigl(\int_{\mathbb{R}^{q+q}}\Delta(z,z')\,\pi(dz')\Bigr)\pi(dz). Q ( μ , ν ) = ∫ R q + q ( ∫ R q + q Δ ( z , z ′ ) π ( d z ′ ) ) π ( d z ) .
We bound Δ \Delta Δ . Fix z , z ′ z,z' z , z ′ and let h : R q → R h:\mathbb{R}^{q}\to\mathbb{R} h : R q → R , h ( w ) = K ( w − x ′ ) − K ( w − y ′ ) h(w)=K(w-x')-K(w-y') h ( w ) = K ( w − x ′ ) − K ( w − y ′ ) , of class C 1 C^{1} C 1 with ∂ i h ( w ) = ∂ i K ( w − x ′ ) − ∂ i K ( w − y ′ ) \partial_{i}h(w)=\partial_{i}K(w-x')-\partial_{i}K(w-y') ∂ i h ( w ) = ∂ i K ( w − x ′ ) − ∂ i K ( w − y ′ ) (claims 1 and 3 of Constants, Affine Functions, Sums, Products and Quotients of Cᵏ Functions together with Partial Derivatives, Continuity and C k C^k C k Regularity under a Scaling Substitution , claim 2, for the substitution w ↦ w − x ′ w\mapsto w-x' w ↦ w − x ′ ). Since ∂ i K \partial_{i}K ∂ i K is of class C 1 C^{1} C 1 with partial derivatives bounded by M 2 M_{2} M 2 , part (i) of Multivariate Taylor Expansion with Uniform Second-Order Remainder (on W = R q W=\mathbb{R}^{q} W = R q , every segment lying in it) gives ∣ ∂ i h ( w ) ∣ ≤ q M 2 ∥ x ′ − y ′ ∥ |\partial_{i}h(w)|\le\sqrt{q}\,M_{2}\,\lVert x'-y'\rVert ∣ ∂ i h ( w ) ∣ ≤ q M 2 ∥ x ′ − y ′ ∥ for all w w w ; applying part (i) again to h h h , whose partial derivatives are bounded by q M 2 ∥ x ′ − y ′ ∥ \sqrt{q}M_{2}\lVert x'-y'\rVert q M 2 ∥ x ′ − y ′ ∥ , gives
∣ Δ ( z , z ′ ) ∣ = ∣ h ( x ) − h ( y ) ∣ ≤ q ⋅ q M 2 ∥ x ′ − y ′ ∥ ∥ x − y ∥ ≤ q M 2 2 ( ∥ x − y ∥ 2 + ∥ x ′ − y ′ ∥ 2 ) , |\Delta(z,z')|=|h(x)-h(y)|\le\sqrt{q}\cdot\sqrt{q}\,M_{2}\,\lVert x'-y'\rVert\,\lVert x-y\rVert\le\frac{q\,M_{2}}{2}\bigl(\lVert x-y\rVert^{2}+\lVert x'-y'\rVert^{2}\bigr), ∣Δ ( z , z ′ ) ∣ = ∣ h ( x ) − h ( y ) ∣ ≤ q ⋅ q M 2 ∥ x ′ − y ′ ∥ ∥ x − y ∥ ≤ 2 q M 2 ( ∥ x − y ∥ 2 + ∥ x ′ − y ′ ∥ 2 ) ,
by 2 a b ≤ a 2 + b 2 2ab\le a^{2}+b^{2} 2 ab ≤ a 2 + b 2 . Integrating in z ′ z' z ′ against π \pi π (monotonicity, claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion ; the right side is integrable since ∫ ∥ x ′ − y ′ ∥ 2 π ( d z ′ ) = I ( π ) < ∞ \int\lVert x'-y'\rVert^{2}\pi(dz')=I(\pi)<\infty ∫ ∥ x ′ − y ′ ∥ 2 π ( d z ′ ) = I ( π ) < ∞ by Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost (ii) and Couplings on Euclidean Space: Product Coupling, Swap, Finiteness of the Cost, Push-Forward Couplings, Modifying One Marginal, Quantisation, Gluing over a Finitely Supported Measure, and the Lipschitz Bound (iii) ), then in z z z , gives Q ( μ , ν ) ≤ q M 2 2 ( I ( π ) + I ( π ) ) = C Q I ( π ) Q(\mu,\nu)\le\frac{qM_{2}}{2}\bigl(I(\pi)+I(\pi)\bigr)=C_{Q}\,I(\pi) Q ( μ , ν ) ≤ 2 q M 2 ( I ( π ) + I ( π ) ) = C Q I ( π ) , using ∣ ∫ ⋅ ∣ ≤ ∫ ∣ ⋅ ∣ |\int\cdot|\le\int|\cdot| ∣ ∫ ⋅ ∣ ≤ ∫ ∣ ⋅ ∣ and Q ≥ 0 Q\ge0 Q ≥ 0 . Finally, by The Quadratic Wasserstein Distance on Euclidean Space (i) , W 2 ( μ , ν ) 2 W_{2}(\mu,\nu)^{2} W 2 ( μ , ν ) 2 is the infimum of { I ( π ) : π ∈ Π ( μ , ν ) } \{I(\pi):\pi\in\Pi(\mu,\nu)\} { I ( π ) : π ∈ Π ( μ , ν )} ; if C Q = 0 C_{Q}=0 C Q = 0 then Q ( μ , ν ) = 0 Q(\mu,\nu)=0 Q ( μ , ν ) = 0 and there is nothing to prove, and otherwise Q ( μ , ν ) / C Q Q(\mu,\nu)/C_{Q} Q ( μ , ν ) / C Q is a lower bound of that set, hence at most its infimum, so Q ( μ , ν ) ≤ C Q W 2 ( μ , ν ) 2 Q(\mu,\nu)\le C_{Q}W_{2}(\mu,\nu)^{2} Q ( μ , ν ) ≤ C Q W 2 ( μ , ν ) 2 and Q ( μ , ν ) ≤ C Q W 2 ( μ , ν ) \sqrt{Q(\mu,\nu)}\le\sqrt{C_{Q}}\,W_{2}(\mu,\nu) Q ( μ , ν ) ≤ C Q W 2 ( μ , ν ) .
Claim 7. K ∗ μ K*\mu K ∗ μ and K ∗ ν K*\nu K ∗ ν are of class C 3 C^{3} C 3 (The Multiscale Gaussian Kernel: Definition by a Series, Regularity and Bounds, the Smoothed Potential of a Probability Measure and the Kernel Pairing of Two Measures (ii) ), so ψ = K ∗ μ − K ∗ ν \psi=K*\mu-K*\nu ψ = K ∗ μ − K ∗ ν is of class C 3 C^{3} C 3 by claim 3 of Constants, Affine Functions, Sums, Products and Quotients of Cᵏ Functions , with partial derivatives the differences of those of K ∗ μ K*\mu K ∗ μ and K ∗ ν K*\nu K ∗ ν (claim 1 there), and it is continuous and bounded by 2 M 0 2M_{0} 2 M 0 , hence Borel and bounded. Fix k k k and let ρ k \rho_{k} ρ k be the measure with density μ k \mu_{k} μ k with respect to λ q \lambda_{q} λ q , a probability measure on B ( R q ) \mathcal{B}(\mathbb{R}^{q}) B ( R q ) since ∫ μ k d λ q = 1 \int\mu_{k}\,d\lambda_{q}=1 ∫ μ k d λ q = 1 (claim 3 of Image Measures and Measures with a Density: Measures, Integrals and Change of Variables ), and similarly ρ k ′ \rho'_{k} ρ k ′ with density ν k \nu_{k} ν k . For x ∈ R q x\in\mathbb{R}^{q} x ∈ R q , by The Gaussian Kernels on Euclidean Space: Scaling, Derivatives up to Order Three, the Convolution Identity, Moments and Tails (iv) with s = s k s=s_{k} s = s k , Tonelli (Tonelli's and Fubini's Theorems , the integrand ( u , y ) ↦ g s k ( u − x ) g s k ( u − y ) (u,y)\mapsto g_{s_{k}}(u-x)g_{s_{k}}(u-y) ( u , y ) ↦ g s k ( u − x ) g s k ( u − y ) being nonnegative and measurable for the product σ \sigma σ -algebra as in Gaussian Smoothing of a Probability Measure on Euclidean Space: Regularity, Mass, Duality, Approximation of a Bounded Function with a Modulus of Continuity, and the Pairing Identity ), the density identity of claim 3 of Image Measures and Measures with a Density: Measures, Integrals and Change of Variables and the evenness of g s k g_{s_{k}} g s k ,
( g 2 s k ∗ μ ) ( x ) = ∫ ( ∫ g s k ( u − x ) g s k ( u − y ) d u ) μ ( d y ) = ∫ g s k ( x − u ) μ k ( u ) d u = ( g s k ∗ ρ k ) ( x ) . (g_{2s_{k}}*\mu)(x)=\int\Bigl(\int g_{s_{k}}(u-x)\,g_{s_{k}}(u-y)\,du\Bigr)\mu(dy)=\int g_{s_{k}}(x-u)\,\mu_{k}(u)\,du=(g_{s_{k}}*\rho_{k})(x). ( g 2 s k ∗ μ ) ( x ) = ∫ ( ∫ g s k ( u − x ) g s k ( u − y ) d u ) μ ( d y ) = ∫ g s k ( x − u ) μ k ( u ) d u = ( g s k ∗ ρ k ) ( x ) .
Thus g 2 s k ∗ μ = g s k ∗ ρ k g_{2s_{k}}*\mu=g_{s_{k}}*\rho_{k} g 2 s k ∗ μ = g s k ∗ ρ k and likewise g 2 s k ∗ ν = g s k ∗ ρ k ′ g_{2s_{k}}*\nu=g_{s_{k}}*\rho'_{k} g 2 s k ∗ ν = g s k ∗ ρ k ′ . By Gaussian Smoothing of a Probability Measure on Euclidean Space: Regularity, Mass, Duality, Approximation of a Bounded Function with a Modulus of Continuity, and the Pairing Identity (ii) applied to ρ k \rho_{k} ρ k and ρ k ′ \rho'_{k} ρ k ′ , and the density identity again, for ∂ β \partial^{\beta} ∂ β any of the identity, ∂ i \partial_{i} ∂ i , ∂ j ∂ i \partial_{j}\partial_{i} ∂ j ∂ i , ∂ l ∂ j ∂ i \partial_{l}\partial_{j}\partial_{i} ∂ l ∂ j ∂ i ,
∂ β ( g 2 s k ∗ μ − g 2 s k ∗ ν ) ( x ) = ∫ R q ∂ β g s k ( x − u ) D k ( u ) d u . \partial^{\beta}\bigl(g_{2s_{k}}*\mu-g_{2s_{k}}*\nu\bigr)(x)=\int_{\mathbb{R}^{q}}\partial^{\beta}g_{s_{k}}(x-u)\,D_{k}(u)\,du . ∂ β ( g 2 s k ∗ μ − g 2 s k ∗ ν ) ( x ) = ∫ R q ∂ β g s k ( x − u ) D k ( u ) d u .
By the Cauchy-Schwarz inequality, the case p = 2 p=2 p = 2 of Hölder's Inequality (i) , applied to the square-integrable functions u ↦ ∂ β g s k ( x − u ) u\mapsto\partial^{\beta}g_{s_{k}}(x-u) u ↦ ∂ β g s k ( x − u ) and D k D_{k} D k (the former by The Gaussian Kernels on Euclidean Space: Scaling, Derivatives up to Order Three, the Convolution Identity, Moments and Tails (iii) together with the reflection and translation invariance of Translation and Reflection Invariance of Lebesgue Measure on ℝⁿ for the substitution u ↦ x − u u\mapsto x-u u ↦ x − u , the latter by claim 2 above), and ∣ ∫ f g ∣ ≤ ∫ ∣ f g ∣ |\int fg|\le\int|fg| ∣ ∫ f g ∣ ≤ ∫ ∣ f g ∣ (claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion ), ∣ ∫ ∂ β g s k ( x − u ) D k ( u ) d u ∣ 2 ≤ ∫ ( ∂ β g s k ) 2 d λ q ∫ D k 2 d λ q ≤ B ∣ β ∣ s k − ( q + 2 ∣ β ∣ ) / 2 ∫ D k 2 d λ q \bigl|\int\partial^{\beta}g_{s_{k}}(x-u)D_{k}(u)\,du\bigr|^{2}\le\int(\partial^{\beta}g_{s_{k}})^{2}\,d\lambda_{q}\int D_{k}^{2}\,d\lambda_{q}\le B_{|\beta|}\,s_{k}^{-(q+2|\beta|)/2}\int D_{k}^{2}\,d\lambda_{q} ∫ ∂ β g s k ( x − u ) D k ( u ) d u 2 ≤ ∫ ( ∂ β g s k ) 2 d λ q ∫ D k 2 d λ q ≤ B ∣ β ∣ s k − ( q + 2∣ β ∣ ) /2 ∫ D k 2 d λ q , where ∣ β ∣ ∈ { 0 , 1 , 2 , 3 } |\beta|\in\{0,1,2,3\} ∣ β ∣ ∈ { 0 , 1 , 2 , 3 } is the order and B 0 , … , B 3 B_{0},\dots,B_{3} B 0 , … , B 3 are the constants of The Gaussian Kernels on Euclidean Space: Scaling, Derivatives up to Order Three, the Convolution Identity, Moments and Tails (iii) ; here s k − ( q + 2 ∣ β ∣ ) / 2 = 2 k ( q + 2 ∣ β ∣ ) s_{k}^{-(q+2|\beta|)/2}=2^{k(q+2|\beta|)} s k − ( q + 2∣ β ∣ ) /2 = 2 k ( q + 2∣ β ∣ ) , since s k = 2 − k \sqrt{s_{k}}=2^{-k} s k = 2 − k by ( 2 − k ) 2 = 4 − k (2^{-k})^{2}=4^{-k} ( 2 − k ) 2 = 4 − k (exponent rules of Properties of Natural Number Powers in a Field ) and the uniqueness of the nonnegative square root, so that the inverse of ( s k ) q + 2 ∣ β ∣ = 2 − k ( q + 2 ∣ β ∣ ) (\sqrt{s_{k}})^{q+2|\beta|}=2^{-k(q+2|\beta|)} ( s k ) q + 2∣ β ∣ = 2 − k ( q + 2∣ β ∣ ) is 2 k ( q + 2 ∣ β ∣ ) 2^{k(q+2|\beta|)} 2 k ( q + 2∣ β ∣ ) . Now, by The Multiscale Gaussian Kernel: Definition by a Series, Regularity and Bounds, the Smoothed Potential of a Probability Measure and the Kernel Pairing of Two Measures (i) and The Multiscale Gaussian Kernel: Definition by a Series, Regularity and Bounds, the Smoothed Potential of a Probability Measure and the Kernel Pairing of Two Measures (ii) , ∂ β ( K ∗ μ ) ( x ) = ∫ ∂ β K ( x − y ) μ ( d y ) = ∫ ∑ k w k ∂ β g 2 s k ( x − y ) μ ( d y ) = ∑ k w k ∫ ∂ β g 2 s k ( x − y ) μ ( d y ) \partial^{\beta}(K*\mu)(x)=\int\partial^{\beta}K(x-y)\,\mu(dy)=\int\sum_{k}w_{k}\partial^{\beta}g_{2s_{k}}(x-y)\,\mu(dy)=\sum_{k}w_{k}\int\partial^{\beta}g_{2s_{k}}(x-y)\,\mu(dy) ∂ β ( K ∗ μ ) ( x ) = ∫ ∂ β K ( x − y ) μ ( d y ) = ∫ ∑ k w k ∂ β g 2 s k ( x − y ) μ ( d y ) = ∑ k w k ∫ ∂ β g 2 s k ( x − y ) μ ( d y ) , the interchange being justified by Dominated Convergence Theorem applied to the partial sums, which are dominated by a constant: by The Gaussian Kernels on Euclidean Space: Scaling, Derivatives up to Order Three, the Convolution Identity, Moments and Tails (iii) with s = 2 s k s=2s_{k} s = 2 s k , and ( 2 s k ) − ( q + ∣ β ∣ ) / 2 = ( 2 ) − ( q + ∣ β ∣ ) 2 k ( q + ∣ β ∣ ) ≤ 2 k ( q + ∣ β ∣ ) (2s_{k})^{-(q+|\beta|)/2}=(\sqrt{2})^{-(q+|\beta|)}2^{k(q+|\beta|)}\le2^{k(q+|\beta|)} ( 2 s k ) − ( q + ∣ β ∣ ) /2 = ( 2 ) − ( q + ∣ β ∣ ) 2 k ( q + ∣ β ∣ ) ≤ 2 k ( q + ∣ β ∣ ) , one has ∣ w k ∂ β g 2 s k ( x − y ) ∣ ≤ A ∣ β ∣ 2 − k ( 8 − ∣ β ∣ ) |w_{k}\partial^{\beta}g_{2s_{k}}(x-y)|\le A_{|\beta|}2^{-k(8-|\beta|)} ∣ w k ∂ β g 2 s k ( x − y ) ∣ ≤ A ∣ β ∣ 2 − k ( 8 − ∣ β ∣ ) , so every partial sum is bounded in absolute value by A ∣ β ∣ ∑ k ( 2 − ( 8 − ∣ β ∣ ) ) k A_{|\beta|}\sum_{k}(2^{-(8-|\beta|)})^{k} A ∣ β ∣ ∑ k ( 2 − ( 8 − ∣ β ∣ ) ) k , a finite constant by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (iv) (claims 2 and 1 of Comparison and Absolute Value Bounds for Finite Sums of Real Numbers and Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (i) ), integrable with respect to μ \mu μ ; and ∫ ∂ β g 2 s k ( x − y ) μ ( d y ) = ∂ β ( g 2 s k ∗ μ ) ( x ) \int\partial^{\beta}g_{2s_{k}}(x-y)\mu(dy)=\partial^{\beta}(g_{2s_{k}}*\mu)(x) ∫ ∂ β g 2 s k ( x − y ) μ ( d y ) = ∂ β ( g 2 s k ∗ μ ) ( x ) by Gaussian Smoothing of a Probability Measure on Euclidean Space: Regularity, Mass, Duality, Approximation of a Bounded Function with a Modulus of Continuity, and the Pairing Identity (ii) . Subtracting the same for ν \nu ν (termwise linearity),
∂ β ψ ( x ) = ∑ k = 1 ∞ w k ∂ β ( g 2 s k ∗ μ − g 2 s k ∗ ν ) ( x ) , \partial^{\beta}\psi(x)=\sum_{k=1}^{\infty}w_{k}\,\partial^{\beta}\bigl(g_{2s_{k}}*\mu-g_{2s_{k}}*\nu\bigr)(x), ∂ β ψ ( x ) = k = 1 ∑ ∞ w k ∂ β ( g 2 s k ∗ μ − g 2 s k ∗ ν ) ( x ) ,
and, for each k k k , the k k k th term is bounded in absolute value by u k v k u_{k}v_{k} u k v k , where u k = w k B ∣ β ∣ ( 2 ) k ( q + 2 ∣ β ∣ ) u_{k}=\sqrt{w_{k}}\sqrt{B_{|\beta|}}\,(\sqrt{2})^{k(q+2|\beta|)} u k = w k B ∣ β ∣ ( 2 ) k ( q + 2∣ β ∣ ) and v k = w k ∫ D k 2 d λ q v_{k}=\sqrt{w_{k}}\sqrt{\int D_{k}^{2}\,d\lambda_{q}} v k = w k ∫ D k 2 d λ q (here s k − ( q + 2 ∣ β ∣ ) / 2 = 2 k ( q + 2 ∣ β ∣ ) = ( 2 ) k ( q + 2 ∣ β ∣ ) \sqrt{s_{k}^{-(q+2|\beta|)/2}}=\sqrt{2^{k(q+2|\beta|)}}=(\sqrt{2})^{k(q+2|\beta|)} s k − ( q + 2∣ β ∣ ) /2 = 2 k ( q + 2∣ β ∣ ) = ( 2 ) k ( q + 2∣ β ∣ ) and a b = a b \sqrt{ab}=\sqrt{a}\sqrt{b} ab = a b ). For real t > 0 t>0 t > 0 and real numbers u , v u,v u , v one has 2 u v ≤ t u 2 + v 2 / t 2uv\le tu^{2}+v^{2}/t 2 uv ≤ t u 2 + v 2 / t (from 0 ≤ ( t u − v ) 2 = t 2 u 2 − 2 t u v + v 2 0\le(tu-v)^{2}=t^{2}u^{2}-2tuv+v^{2} 0 ≤ ( t u − v ) 2 = t 2 u 2 − 2 t uv + v 2 , divided by t t t ). Applying this termwise and summing over k ≤ m k\le m k ≤ m (claim 1 of Comparison and Absolute Value Bounds for Finite Sums of Real Numbers ) gives, for every m ∈ N m\in\mathbb{N} m ∈ N and every t > 0 t>0 t > 0 ,
2 ∑ k = 1 m u k v k ≤ t ∑ k = 1 m w k B ∣ β ∣ 2 k ( q + 2 ∣ β ∣ ) + 1 t ∑ k = 1 m w k ∫ D k 2 d λ q ≤ t N ∣ β ∣ 2 + Q ( μ , ν ) t , 2\sum_{k=1}^{m}u_{k}v_{k}\le t\sum_{k=1}^{m}w_{k}B_{|\beta|}2^{k(q+2|\beta|)}+\frac1t\sum_{k=1}^{m}w_{k}\int D_{k}^{2}\,d\lambda_{q}\le t\,N_{|\beta|}^{2}+\frac{Q(\mu,\nu)}{t}, 2 k = 1 ∑ m u k v k ≤ t k = 1 ∑ m w k B ∣ β ∣ 2 k ( q + 2∣ β ∣ ) + t 1 k = 1 ∑ m w k ∫ D k 2 d λ q ≤ t N ∣ β ∣ 2 + t Q ( μ , ν ) ,
where N ∣ β ∣ 2 = B ∣ β ∣ ∑ k w k 2 k ( q + 2 ∣ β ∣ ) = B ∣ β ∣ ∑ k ( 2 − ( 8 − 2 ∣ β ∣ ) ) k N_{|\beta|}^{2}=B_{|\beta|}\sum_{k}w_{k}2^{k(q+2|\beta|)}=B_{|\beta|}\sum_{k}(2^{-(8-2|\beta|)})^{k} N ∣ β ∣ 2 = B ∣ β ∣ ∑ k w k 2 k ( q + 2∣ β ∣ ) = B ∣ β ∣ ∑ k ( 2 − ( 8 − 2∣ β ∣ ) ) k is finite by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (iv) , since w k 2 k ( q + 2 ∣ β ∣ ) = 2 − k ( 8 − 2 ∣ β ∣ ) w_{k}2^{k(q+2|\beta|)}=2^{-k(8-2|\beta|)} w k 2 k ( q + 2∣ β ∣ ) = 2 − k ( 8 − 2∣ β ∣ ) and 8 − 2 ∣ β ∣ ≥ 2 8-2|\beta|\ge2 8 − 2∣ β ∣ ≥ 2 , and the two partial sums are bounded by the corresponding sums by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (i) (claim 2 above for the second). Hence the partial sums of the nonnegative series ∑ k u k v k \sum_{k}u_{k}v_{k} ∑ k u k v k are bounded (take t = 1 t=1 t = 1 ), so it converges by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (i) , and ∣ ∂ β ψ ( x ) ∣ ≤ ∑ k u k v k |\partial^{\beta}\psi(x)|\le\sum_{k}u_{k}v_{k} ∣ ∂ β ψ ( x ) ∣ ≤ ∑ k u k v k by An Absolutely Convergent Series of Real Numbers Converges (iii) ; passing to the limit m → ∞ m\to\infty m → ∞ in the display (Order Properties of Limits of Real Sequences ) gives 2 ∑ k u k v k ≤ t N ∣ β ∣ 2 + Q ( μ , ν ) / t 2\sum_{k}u_{k}v_{k}\le tN_{|\beta|}^{2}+Q(\mu,\nu)/t 2 ∑ k u k v k ≤ t N ∣ β ∣ 2 + Q ( μ , ν ) / t for every t > 0 t>0 t > 0 . If Q ( μ , ν ) = 0 Q(\mu,\nu)=0 Q ( μ , ν ) = 0 this gives 2 ∑ k u k v k ≤ t N ∣ β ∣ 2 2\sum_{k}u_{k}v_{k}\le tN_{|\beta|}^{2} 2 ∑ k u k v k ≤ t N ∣ β ∣ 2 for every t > 0 t>0 t > 0 , so ∑ k u k v k = 0 ≤ N ∣ β ∣ Q ( μ , ν ) \sum_{k}u_{k}v_{k}=0\le N_{|\beta|}\sqrt{Q(\mu,\nu)} ∑ k u k v k = 0 ≤ N ∣ β ∣ Q ( μ , ν ) by Comparison of Real Numbers with Arbitrary Positive Slack . If Q ( μ , ν ) > 0 Q(\mu,\nu)>0 Q ( μ , ν ) > 0 and N ∣ β ∣ > 0 N_{|\beta|}>0 N ∣ β ∣ > 0 , taking t = Q ( μ , ν ) / N ∣ β ∣ t=\sqrt{Q(\mu,\nu)}/N_{|\beta|} t = Q ( μ , ν ) / N ∣ β ∣ gives ∑ k u k v k ≤ N ∣ β ∣ Q ( μ , ν ) \sum_{k}u_{k}v_{k}\le N_{|\beta|}\sqrt{Q(\mu,\nu)} ∑ k u k v k ≤ N ∣ β ∣ Q ( μ , ν ) ; if N ∣ β ∣ = 0 N_{|\beta|}=0 N ∣ β ∣ = 0 then every u k = 0 u_{k}=0 u k = 0 and the sum is 0 0 0 . In all cases ∣ ∂ β ψ ( x ) ∣ ≤ N ∣ β ∣ Q ( μ , ν ) |\partial^{\beta}\psi(x)|\le N_{|\beta|}\sqrt{Q(\mu,\nu)} ∣ ∂ β ψ ( x ) ∣ ≤ N ∣ β ∣ Q ( μ , ν ) , with N 0 , … , N 3 N_{0},\dots,N_{3} N 0 , … , N 3 depending only on q q q . Lastly, by ( ∗ ) (*) ( ∗ ) , K ( μ , μ ′ ) = K ( μ ′ , μ ) = ∫ K ∗ μ d μ ′ \mathcal{K}(\mu,\mu')=\mathcal{K}(\mu',\mu)=\int K*\mu\,d\mu' K ( μ , μ ′ ) = K ( μ ′ , μ ) = ∫ K ∗ μ d μ ′ and similarly for the other three pairings, so by linearity of the integral
B ( μ , ν ; μ ′ , ν ′ ) = ∫ K ∗ μ d μ ′ − ∫ K ∗ ν d μ ′ − ∫ K ∗ μ d ν ′ + ∫ K ∗ ν d ν ′ = ∫ ψ d μ ′ − ∫ ψ d ν ′ . B(\mu,\nu;\mu',\nu')=\int K*\mu\,d\mu'-\int K*\nu\,d\mu'-\int K*\mu\,d\nu'+\int K*\nu\,d\nu'=\int\psi\,d\mu'-\int\psi\,d\nu' . B ( μ , ν ; μ ′ , ν ′ ) = ∫ K ∗ μ d μ ′ − ∫ K ∗ ν d μ ′ − ∫ K ∗ μ d ν ′ + ∫ K ∗ ν d ν ′ = ∫ ψ d μ ′ − ∫ ψ d ν ′ .
Claim 8. The function ( μ , ν ) ↦ Q ( μ , ν ) (\mu,\nu)\mapsto\sqrt{Q(\mu,\nu)} ( μ , ν ) ↦ Q ( μ , ν ) takes nonnegative real values (claim 2); it is symmetric by claim 1; it vanishes at ( μ , ν ) (\mu,\nu) ( μ , ν ) exactly when Q ( μ , ν ) = 0 Q(\mu,\nu)=0 Q ( μ , ν ) = 0 (Existence and Uniqueness of the Nonnegative Square Root ), that is, by claim 4, exactly when μ = ν \mu=\nu μ = ν ; and it satisfies the triangle inequality by claim 5. These are the defining properties of a metric on P ( R q ) \mathcal{P}(\mathbb{R}^{q}) P ( R q ) .