TheoremBase

The algebra is read off the definition of B; the representation follows from the series form of the kernel pairing; positivity, Cauchy-Schwarz and the triangle inequality follow from it by the quadratic-form argument; separation uses the duality of Gaussian smoothing, its uniform approximation of Lipschitz functions and the determination of a measure by Lipschitz functions; the Wasserstein bound is a mixed second difference of K integrated against a coupling; the potential bounds come from writing g2s∗mug_{2s}*mu as gsg_s smoothed against the density gs∗mug_s*mu and applying Cauchy-Schwarz scale by scale.

Proof

Each result cited is universally quantified over the data in its own statement. Throughout, for α∈P(Rq)\alpha\in\mathcal{P}(\mathbb{R}^{q}) and k∈Nk\in\mathbb{N} we write αk=gsk∗α\alpha_{k}=g_{s_{k}}*\alpha, a nonnegative Borel integrable function with ∫αk dλq=1\int\alpha_{k}\,d\lambda_{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 sk≤12s_{k}\le\tfrac12), and Dk=μk−νkD_{k}=\mu_{k}-\nu_{k}, Dk′=μk′−νk′D'_{k}=\mu'_{k}-\nu'_{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(Rq)\alpha,\beta\in\mathcal{P}(\mathbb{R}^{q}),

K(α,β)=K(β,α)=∫RqK∗β dα=∑k=1∞wk∫Rqα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{$*$}

a convergent series with nonnegative terms, each product αkβk\alpha_{k}\beta_{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} are those of Field; 2ab≤a2+b22ab\le a^{2}+b^{2} for real a,ba,b follows from 0≤(a−b)2=a2−2ab+b20\le(a-b)^{2}=a^{2}-2ab+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) and ab=ab\sqrt{a}\sqrt{b}=\sqrt{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 c2=∣c∣\sqrt{c^{2}}=|c| for real cc (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 BB and using the symmetry of K\mathcal{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(\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'); 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'), 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), using the second identity, then the first, then the second again; Q(μ,μ)=K(μ,μ)−K(μ,μ)−K(μ,μ)+K(μ,μ)=0Q(\mu,\mu)=\mathcal{K}(\mu,\mu)-\mathcal{K}(\mu,\mu)-\mathcal{K}(\mu,\mu)+\mathcal{K}(\mu,\mu)=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),

and B(ν,σ;μ,ν)=B(μ,ν;ν,σ)B(\nu,\sigma;\mu,\nu)=B(\mu,\nu;\nu,\sigma) by the symmetry of pairs, which gives the displayed polarisation identity.

Claim 2. By (∗)(*) applied to the four pairings in BB and termwise linearity of series,

B(μ,ν;μ′,ν′)=∑k=1∞wk∫Rq(μkμk′−μkνk′−νkμk′+νkνk′) dλq=∑k=1∞wk∫RqDkDk′ 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},

by linearity of the integral and the pointwise identity (a−b)(c−d)=ac−ad−bc+bd(a-b)(c-d)=ac-ad-bc+bd in R\mathbb{R}; each DkDk′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 kkth term is bounded in absolute value by the kkth term of the convergent series ∑kwk∫(μ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} (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(μ,ν)=∑kwk∫Dk2 dλqQ(\mu,\nu)=\sum_{k}w_{k}\int D_{k}^{2}\,d\lambda_{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(μ,ν)≥0Q(\mu,\nu)\ge0 by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (i).

Claim 3. Put a=Q(μ,ν)a=Q(\mu,\nu), b=Q(μ′,ν′)b=Q(\mu',\nu'), c=B(μ,ν;μ′,ν′)c=B(\mu,\nu;\mu',\nu'), and let t∈Rt\in\mathbb{R}. For each kk, ∫(tDk−Dk′)2 dλq=t2∫Dk2−2t∫DkDk′+∫Dk′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 (expansion of the square, linearity, claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion); multiplying by wkw_{k}, summing (claim 2 and termwise linearity) and using Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (i) gives t2a−2tc+b≥0t^{2}a-2tc+b\ge0 for every real tt. If a=0a=0, then b≥2tcb\ge2tc for every tt, which forces c=0c=0 (if c≠0c\ne0, taking t=(b+1)/(2c)t=(b+1)/(2c) gives b≥b+1b\ge b+1, a contradiction), so ∣c∣=0≤ab|c|=0\le\sqrt{a}\sqrt{b}. If a>0a>0, taking t=c/at=c/a gives c2/a−2c2/a+b≥0c^{2}/a-2c^{2}/a+b\ge0, that is −c2/a+b≥0-c^{2}/a+b\ge0, and multiplying by a>0a>0 (claim 5 of Elementary Arithmetic in an Ordered Field) gives c2≤abc^{2}\le ab, whence ∣c∣=c2≤ab=ab|c|=\sqrt{c^{2}}\le\sqrt{ab}=\sqrt{a}\sqrt{b}.

Claim 4. If μ=ν\mu=\nu then Q(μ,ν)=0Q(\mu,\nu)=0 by claim 1. Conversely let Q(μ,ν)=0Q(\mu,\nu)=0. Each term wk∫Dk2w_{k}\int 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 00 (Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (ii)); so ∫Dk2 dλq=0\int D_{k}^{2}\,d\lambda_{q}=0 (wk>0w_{k}>0), hence Dk2=0D_{k}^{2}=0, that is μk=νk\mu_{k}=\nu_{k}, λq\lambda_{q}-almost everywhere by The Lebesgue Integral and Null Sets (iv). Let ϕ:Rq→R\phi:\mathbb{R}^{q}\to\mathbb{R} be Lipschitz, with a constant L>0L>0 (a Lipschitz constant may be increased), with values in [0,1][0,1]; ϕ\phi is Borel and bounded by 11 (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}, 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)

∫Rqgsk∗ϕ dμ=∫Rqgsk∗ϕ 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}.

Let ϵ>0\epsilon>0 and put r=ϵ/Lr=\epsilon/L; then ∣ϕ(x)−ϕ(x′)∣≤L∥x−x′∥≤ϵ|\phi(x)-\phi(x')|\le L\lVert x-x'\rVert\le\epsilon whenever ∥x−x′∥≤r\lVert x-x'\rVert\le 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=1M=1, ∣(gsk∗ϕ)(x)−ϕ(x)∣≤ϵ+2qskL2/ϵ2|(g_{s_{k}}*\phi)(x)-\phi(x)|\le\epsilon+2qs_{k}L^{2}/\epsilon^{2} for all xx and kk. Choose N∈NN\in\mathbb{N} with Nϵ3>2qL2N\epsilon^{3}>2qL^{2} (claim 2 of The Archimedean Property of the Real Numbers); since N≤4NN\le4^{N} (the set of kk with k≤4kk\le4^{k} contains 11 and is closed under k↦k+1k\mapsto k+1, as k+1≤4k+3⋅4k=4k+1k+1\le4^{k}+3\cdot4^{k}=4^{k+1}, so it is N\mathbb{N} by Principle of Induction for the Natural Numbers), sN=4−N≤1/Ns_{N}=4^{-N}\le1/N and 2qsNL2/ϵ2≤2qL2/(Nϵ2)<ϵ2qs_{N}L^{2}/\epsilon^{2}\le2qL^{2}/(N\epsilon^{2})<\epsilon. Hence ∣(gsN∗ϕ)(x)−ϕ(x)∣≤2ϵ|(g_{s_{N}}*\phi)(x)-\phi(x)|\le2\epsilon for all xx, 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ν∣≤∣∫(ϕ−gsN∗ϕ) dμ∣+∣∫(gsN∗ϕ−ϕ) 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,

using the displayed equality for k=Nk=N and the triangle inequality. As ϵ>0\epsilon>0 was arbitrary, ∫ϕ dμ=∫ϕ dν\int\phi\,d\mu=\int\phi\,d\nu by Comparison of Real Numbers with Arbitrary Positive Slack. This holds for every Lipschitz ϕ\phi with values in [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| (claim 3 of Properties of the Absolute Value in an Ordered Field),

Q(μ,σ)=Q(μ,ν)+2B(μ,ν;ν,σ)+Q(ν,σ)≤Q(μ,ν)+2Q(μ,ν)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},

and taking nonnegative square roots, which is order preserving, gives the triangle inequality.

Claim 6. Let CQ=q M2C_{Q}=q\,M_{2}, with M2M_{2} the bound on the second partial derivatives of KK 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 M2M_{2} is that constant, not a second moment). Let μ,ν∈P2(Rq)\mu,\nu\in\mathcal{P}_{2}(\mathbb{R}^{q}) and π∈Π(μ,ν)\pi\in\Pi(\mu,\nu), so that (pr1)#π=μ(\mathrm{pr}_{1})_{\#}\pi=\mu and (pr2)#π=ν(\mathrm{pr}_{2})_{\#}\pi=\nu (Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost (i)). For z,z′∈Rq+qz,z'\in\mathbb{R}^{q+q} write x=pr1(z)x=\mathrm{pr}_{1}(z), y=pr2(z)y=\mathrm{pr}_{2}(z), x′=pr1(z′)x'=\mathrm{pr}_{1}(z'), y′=pr2(z′)y'=\mathrm{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').

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′) μ(dx′))μ(dx)\mathcal{K}(\mu,\mu)=\int\bigl(\int K(x-x')\,\mu(dx')\bigr)\mu(dx), 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') and then to the outer one, this equals ∫(∫K(pr1(z)−pr1(z′)) π(dz′))π(dz)\int\bigl(\int K(\mathrm{pr}_{1}(z)-\mathrm{pr}_{1}(z'))\,\pi(dz')\bigr)\pi(dz); the inner integral is a bounded Borel function of zz 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 (pr1)#π=μ(\mathrm{pr}_{1})_{\#}\pi=\mu, read at the point pr1(z)\mathrm{pr}_{1}(z). The same holds for the other three pairings with pr2\mathrm{pr}_{2} in place of pr1\mathrm{pr}_{1} in the appropriate slots, so, by linearity of the integral,

Q(μ,ν)=∫Rq+q(∫Rq+qΔ(z,z′) π(dz′))π(dz).Q(\mu,\nu)=\int_{\mathbb{R}^{q+q}}\Bigl(\int_{\mathbb{R}^{q+q}}\Delta(z,z')\,\pi(dz')\Bigr)\pi(dz).

We bound Δ\Delta. Fix z,z′z,z' and let h:Rq→Rh:\mathbb{R}^{q}\to\mathbb{R}, h(w)=K(w−x′)−K(w−y′)h(w)=K(w-x')-K(w-y'), of class C1C^{1} with ∂ih(w)=∂iK(w−x′)−∂iK(w−y′)\partial_{i}h(w)=\partial_{i}K(w-x')-\partial_{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 CkC^k Regularity under a Scaling Substitution, claim 2, for the substitution w↦w−x′w\mapsto w-x'). Since ∂iK\partial_{i}K is of class C1C^{1} with partial derivatives bounded by M2M_{2}, part (i) of Multivariate Taylor Expansion with Uniform Second-Order Remainder (on W=RqW=\mathbb{R}^{q}, every segment lying in it) gives ∣∂ih(w)∣≤q M2 ∥x′−y′∥|\partial_{i}h(w)|\le\sqrt{q}\,M_{2}\,\lVert x'-y'\rVert for all ww; applying part (i) again to hh, whose partial derivatives are bounded by qM2∥x′−y′∥\sqrt{q}M_{2}\lVert x'-y'\rVert, gives

∣Δ(z,z′)∣=∣h(x)−h(y)∣≤q⋅q M2 ∥x′−y′∥ ∥x−y∥≤q M22(∥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),

by 2ab≤a2+b22ab\le a^{2}+b^{2}. Integrating in 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π(dz′)=I(π)<∞\int\lVert x'-y'\rVert^{2}\pi(dz')=I(\pi)<\infty 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 zz, gives Q(μ,ν)≤qM22(I(π)+I(π))=CQ I(π)Q(\mu,\nu)\le\frac{qM_{2}}{2}\bigl(I(\pi)+I(\pi)\bigr)=C_{Q}\,I(\pi), using ∣∫⋅∣≤∫∣⋅∣|\int\cdot|\le\int|\cdot| and Q≥0Q\ge0. Finally, by The Quadratic Wasserstein Distance on Euclidean Space (i), W2(μ,ν)2W_{2}(\mu,\nu)^{2} is the infimum of {I(π):π∈Π(μ,ν)}\{I(\pi):\pi\in\Pi(\mu,\nu)\}; if CQ=0C_{Q}=0 then Q(μ,ν)=0Q(\mu,\nu)=0 and there is nothing to prove, and otherwise Q(μ,ν)/CQQ(\mu,\nu)/C_{Q} is a lower bound of that set, hence at most its infimum, so Q(μ,ν)≤CQW2(μ,ν)2Q(\mu,\nu)\le C_{Q}W_{2}(\mu,\nu)^{2} and Q(μ,ν)≤CQ W2(μ,ν)\sqrt{Q(\mu,\nu)}\le\sqrt{C_{Q}}\,W_{2}(\mu,\nu).

Claim 7. K∗μK*\mu and K∗νK*\nu are of class C3C^{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 is of class C3C^{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 and K∗νK*\nu (claim 1 there), and it is continuous and bounded by 2M02M_{0}, hence Borel and bounded. Fix kk and let ρk\rho_{k} be the measure with density μk\mu_{k} with respect to λq\lambda_{q}, a probability measure on B(Rq)\mathcal{B}(\mathbb{R}^{q}) since ∫μk dλq=1\int\mu_{k}\,d\lambda_{q}=1 (claim 3 of Image Measures and Measures with a Density: Measures, Integrals and Change of Variables), and similarly ρk′\rho'_{k} with density νk\nu_{k}. For x∈Rqx\in\mathbb{R}^{q}, by The Gaussian Kernels on Euclidean Space: Scaling, Derivatives up to Order Three, the Convolution Identity, Moments and Tails (iv) with s=sks=s_{k}, Tonelli (Tonelli's and Fubini's Theorems, the integrand (u,y)↦gsk(u−x)gsk(u−y)(u,y)\mapsto 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 gskg_{s_{k}},

(g2sk∗μ)(x)=∫(∫gsk(u−x) gsk(u−y) du)μ(dy)=∫gsk(x−u) μk(u) du=(gsk∗ρ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).

Thus g2sk∗μ=gsk∗ρkg_{2s_{k}}*\mu=g_{s_{k}}*\rho_{k} and likewise g2sk∗ν=gsk∗ρk′g_{2s_{k}}*\nu=g_{s_{k}}*\rho'_{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} and ρk′\rho'_{k}, and the density identity again, for ∂β\partial^{\beta} any of the identity, ∂i\partial_{i}, ∂j∂i\partial_{j}\partial_{i}, ∂l∂j∂i\partial_{l}\partial_{j}\partial_{i},

∂β(g2sk∗μ−g2sk∗ν)(x)=∫Rq∂βgsk(x−u) Dk(u) du.\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 .

By the Cauchy-Schwarz inequality, the case p=2p=2 of Hölder's Inequality (i), applied to the square-integrable functions u↦∂βgsk(x−u)u\mapsto\partial^{\beta}g_{s_{k}}(x-u) and DkD_{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−uu\mapsto x-u, the latter by claim 2 above), and ∣∫fg∣≤∫∣fg∣|\int fg|\le\int|fg| (claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion), ∣∫∂βgsk(x−u)Dk(u) du∣2≤∫(∂βgsk)2 dλq∫Dk2 dλq≤B∣β∣ sk−(q+2∣β∣)/2∫Dk2 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}, where ∣β∣∈{0,1,2,3}|\beta|\in\{0,1,2,3\} is the order and B0,…,B3B_{0},\dots,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 sk−(q+2∣β∣)/2=2k(q+2∣β∣)s_{k}^{-(q+2|\beta|)/2}=2^{k(q+2|\beta|)}, since sk=2−k\sqrt{s_{k}}=2^{-k} by (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 (sk)q+2∣β∣=2−k(q+2∣β∣)(\sqrt{s_{k}})^{q+2|\beta|}=2^{-k(q+2|\beta|)} is 2k(q+2∣β∣)2^{k(q+2|\beta|)}. 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) μ(dy)=∫∑kwk∂βg2sk(x−y) μ(dy)=∑kwk∫∂βg2sk(x−y) μ(dy)\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), 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=2sks=2s_{k}, and (2sk)−(q+∣β∣)/2=(2)−(q+∣β∣)2k(q+∣β∣)≤2k(q+∣β∣)(2s_{k})^{-(q+|\beta|)/2}=(\sqrt{2})^{-(q+|\beta|)}2^{k(q+|\beta|)}\le2^{k(q+|\beta|)}, one has ∣wk∂βg2sk(x−y)∣≤A∣β∣2−k(8−∣β∣)|w_{k}\partial^{\beta}g_{2s_{k}}(x-y)|\le A_{|\beta|}2^{-k(8-|\beta|)}, so every partial sum is bounded in absolute value by A∣β∣∑k(2−(8−∣β∣))kA_{|\beta|}\sum_{k}(2^{-(8-|\beta|)})^{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 ∫∂βg2sk(x−y)μ(dy)=∂β(g2sk∗μ)(x)\int\partial^{\beta}g_{2s_{k}}(x-y)\mu(dy)=\partial^{\beta}(g_{2s_{k}}*\mu)(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∞wk ∂β(g2sk∗μ−g2sk∗ν)(x),\partial^{\beta}\psi(x)=\sum_{k=1}^{\infty}w_{k}\,\partial^{\beta}\bigl(g_{2s_{k}}*\mu-g_{2s_{k}}*\nu\bigr)(x),

and, for each kk, the kkth term is bounded in absolute value by ukvku_{k}v_{k}, where uk=wkB∣β∣ (2)k(q+2∣β∣)u_{k}=\sqrt{w_{k}}\sqrt{B_{|\beta|}}\,(\sqrt{2})^{k(q+2|\beta|)} and vk=wk∫Dk2 dλqv_{k}=\sqrt{w_{k}}\sqrt{\int D_{k}^{2}\,d\lambda_{q}} (here sk−(q+2∣β∣)/2=2k(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|)} and ab=ab\sqrt{ab}=\sqrt{a}\sqrt{b}). For real t>0t>0 and real numbers u,vu,v one has 2uv≤tu2+v2/t2uv\le tu^{2}+v^{2}/t (from 0≤(tu−v)2=t2u2−2tuv+v20\le(tu-v)^{2}=t^{2}u^{2}-2tuv+v^{2}, divided by tt). Applying this termwise and summing over k≤mk\le m (claim 1 of Comparison and Absolute Value Bounds for Finite Sums of Real Numbers) gives, for every m∈Nm\in\mathbb{N} and every t>0t>0,

2∑k=1mukvk≤t∑k=1mwkB∣β∣2k(q+2∣β∣)+1t∑k=1mwk∫Dk2 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},

where N∣β∣2=B∣β∣∑kwk2k(q+2∣β∣)=B∣β∣∑k(2−(8−2∣β∣))kN_{|\beta|}^{2}=B_{|\beta|}\sum_{k}w_{k}2^{k(q+2|\beta|)}=B_{|\beta|}\sum_{k}(2^{-(8-2|\beta|)})^{k} is finite by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (iv), since wk2k(q+2∣β∣)=2−k(8−2∣β∣)w_{k}2^{k(q+2|\beta|)}=2^{-k(8-2|\beta|)} and 8−2∣β∣≥28-2|\beta|\ge2, 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 ∑kukvk\sum_{k}u_{k}v_{k} are bounded (take t=1t=1), so it converges by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series (i), and ∣∂βψ(x)∣≤∑kukvk|\partial^{\beta}\psi(x)|\le\sum_{k}u_{k}v_{k} by An Absolutely Convergent Series of Real Numbers Converges (iii); passing to the limit m→∞m\to\infty in the display (Order Properties of Limits of Real Sequences) gives 2∑kukvk≤tN∣β∣2+Q(μ,ν)/t2\sum_{k}u_{k}v_{k}\le tN_{|\beta|}^{2}+Q(\mu,\nu)/t for every t>0t>0. If Q(μ,ν)=0Q(\mu,\nu)=0 this gives 2∑kukvk≤tN∣β∣22\sum_{k}u_{k}v_{k}\le tN_{|\beta|}^{2} for every t>0t>0, so ∑kukvk=0≤N∣β∣Q(μ,ν)\sum_{k}u_{k}v_{k}=0\le N_{|\beta|}\sqrt{Q(\mu,\nu)} by Comparison of Real Numbers with Arbitrary Positive Slack. If Q(μ,ν)>0Q(\mu,\nu)>0 and N∣β∣>0N_{|\beta|}>0, taking t=Q(μ,ν)/N∣β∣t=\sqrt{Q(\mu,\nu)}/N_{|\beta|} gives ∑kukvk≤N∣β∣Q(μ,ν)\sum_{k}u_{k}v_{k}\le N_{|\beta|}\sqrt{Q(\mu,\nu)}; if N∣β∣=0N_{|\beta|}=0 then every uk=0u_{k}=0 and the sum is 00. In all cases ∣∂βψ(x)∣≤N∣β∣Q(μ,ν)|\partial^{\beta}\psi(x)|\le N_{|\beta|}\sqrt{Q(\mu,\nu)}, with N0,…,N3N_{0},\dots,N_{3} depending only on qq. Lastly, by (∗)(*), K(μ,μ′)=K(μ′,μ)=∫K∗μ dμ′\mathcal{K}(\mu,\mu')=\mathcal{K}(\mu',\mu)=\int K*\mu\,d\mu' 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' .

Claim 8. The function (μ,ν)↦Q(μ,ν)(\mu,\nu)\mapsto\sqrt{Q(\mu,\nu)} takes nonnegative real values (claim 2); it is symmetric by claim 1; it vanishes at (μ,ν)(\mu,\nu) exactly when Q(μ,ν)=0Q(\mu,\nu)=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(Rq)\mathcal{P}(\mathbb{R}^{q}).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…