TheoremBase

Proof of The Squared Wasserstein Distance to a Fixed Measure and Functions of the Mean are Intrinsic Test Functions

lemmalem:w2-squared-intrinsic-test-function-wasserstein-2026b
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 11,829 chars · 35 deps · depth 39 Reason: Carried onto -2026b; now verifies property (e) of the intrinsic test class -2026c.

For the squared distance, differentiability along couplings is the published expansion at a uniquely mapped source, continuity of the gradient is the source stability of the optimal displacement, and the translation identity makes the translated function a quadratic. For a function of the mean, the displacement pairing of a constant field is a pairing with the difference of the means, which is controlled by the Wasserstein distance, so everything reduces to the calculus of the function on Euclidean space.

Proof

Each result cited is universally quantified over the data in its own statement. For zRd+dz\in\mathbb{R}^{d+d} we write x=pr1(z)x=\mathrm{pr}_{1}(z) and y=pr2(z)y=\mathrm{pr}_{2}(z), as in The Intrinsic Calculus on the Wasserstein Space: Standing Notation §couplings. Two facts about means are used throughout, both from The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions §mean: m(μ)m(ν)W2(μ,ν)\lVert m(\mu)-m(\nu)\rVert\le W_{2}(\mu,\nu), and m((τa)#μ)=m(μ)+am((\tau_{a})_{\#}\mu)=m(\mu)+a. Also W2(μ,ν)I(π)W_{2}(\mu,\nu)\le\sqrt{I(\pi)} for every πΠ(μ,ν)\pi\in\Pi(\mu,\nu), by The Quadratic Wasserstein Distance on Euclidean Space §distance and claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field.

Claim 1. Let μQ\mu\in Q. By The Map Property of a Set of Probability Measures §map-property the pair (μ,ν0)(\mu,\nu_{0}) is uniquely mapped, so an optimal map SμS_{\mu} from μ\mu to ν0\nu_{0} exists, its class does not depend on the choice by The Optimal Map as a Square-Integrable Vector Field: Integrability, Transport Cost and Uniqueness of the Class §unique, and idSμTμ\mathrm{id}-S_{\mu}\in T_{\mu}. We verify the five properties of Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §test.

(a) For μ,μP2(Rd)\mu,\mu'\in\mathcal{P}_{2}(\mathbb{R}^{d}) the triangle inequality and the symmetry of W2W_{2} (The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space §triangle, The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space §symmetry) give W2(μ,ν0)W2(μ,μ)+W2(μ,ν0)W_{2}(\mu,\nu_{0})\le W_{2}(\mu,\mu')+W_{2}(\mu',\nu_{0}) and the same with μ\mu and μ\mu' exchanged, so W2(μ,ν0)W2(μ,ν0)W2(μ,μ)|W_{2}(\mu,\nu_{0})-W_{2}(\mu',\nu_{0})|\le W_{2}(\mu,\mu') by claim 6 of Properties of the Absolute Value in an Ordered Field. Hence the map μW2(μ,ν0)\mu\mapsto W_{2}(\mu,\nu_{0}) is continuous on P2(Rd)\mathcal{P}_{2}(\mathbb{R}^{d}), the radius ε\varepsilon serving for the accuracy ε\varepsilon, and ψ\psi, its product with itself, is continuous by claim 5 of Continuity of Sums and Products of Real-Valued Functions on a Metric Space.

(b) By The Squared Wasserstein Distance to a Fixed Measure: a One-Sided Bound Along Couplings, Differentiability at a Uniquely Mapped Source, and the Translation and Centring Identities §differentiable, ψ\psi is differentiable along couplings at μ\mu with gradient 2(idSμ)2(\mathrm{id}-S_{\mu}), which lies in TμT_{\mu} because idSμ\mathrm{id}-S_{\mu} does and TμT_{\mu} is a linear subspace of L2(μ;Rd)L^{2}(\mu;\mathbb{R}^{d}) by Basic Properties of the Tangent Space: Closed Subspace, the Identity Map Belongs to It, Second-Moment Limits, and Representation of Bounded Functionals on Gradients §closed. By Differentiability of a Function on the Wasserstein Space Along Couplings, and Its Gradient §gradient, ψ(μ)=2(idSμ)\nabla\psi(\mu)=2(\mathrm{id}-S_{\mu}).

(c) Let (μn)nN(\mu_{n})_{n\in\mathbb{N}} be a sequence in QQ and let πnΠ(μn,μ)\pi_{n}\in\Pi(\mu_{n},\mu) with I(πn)0I(\pi_{n})\to0. For each nn let TnT_{n} be an optimal map from μn\mu_{n} to ν0\nu_{0}, which exists as above since μnQ\mu_{n}\in Q; by (b), ψ(μn)=2(idTn)\nabla\psi(\mu_{n})=2(\mathrm{id}-T_{n}). By Square-Integrable Random Vectors: Coordinates, Operations, Almost Sure Equality and the Mean-Square Form §vector-space these gradients are represented by x2(xTn(x))x\mapsto2(x-T_{n}(x)) and y2(ySμ(y))y\mapsto2(y-S_{\mu}(y)), and for every zz,

2(xTn(x))2(ySμ(y))2=4(xTn(x))(ySμ(y))2,\bigl\lVert2\bigl(x-T_{n}(x)\bigr)-2\bigl(y-S_{\mu}(y)\bigr)\bigr\rVert^{2}=4\,\bigl\lVert\bigl(x-T_{n}(x)\bigr)-\bigl(y-S_{\mu}(y)\bigr)\bigr\rVert^{2},

by the vector arithmetic of Rd\mathbb{R}^{d} and claim 5 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, the absolute value of the positive number 22 (claim 8 of Elementary Order Arithmetic in an Ordered Field) being 22 by Absolute Value in an Ordered Field. By claim 1 of Linearity and Monotonicity of the Lebesgue Integral the discrepancy of ψ(μn)\nabla\psi(\mu_{n}) and ψ(μ)\nabla\psi(\mu) along πn\pi_{n} is 44 times the discrepancy of idTn\mathrm{id}-T_{n} and idSμ\mathrm{id}-S_{\mu} along πn\pi_{n}, which converges to 00 by Stability of the Optimal Displacement Under Perturbation of the Source Along Couplings of Vanishing Cost §displacement, read with ν0\nu_{0}, μ\mu, SμS_{\mu} in place of its TT, (μn)(\mu_{n}), (Tn)(T_{n}) and (πn)(\pi_{n}); so the former converges to 00 by claim 3 of Arithmetic of Limits of Real Sequences.

(d) Let ρP2(Rd)\rho\in\mathcal{P}_{2}(\mathbb{R}^{d}) and aRda\in\mathbb{R}^{d}. The translation τ0Rd\tau_{0_{\mathbb{R}^{d}}} is the identity map, so (τ0Rd)#ν0=ν0(\tau_{0_{\mathbb{R}^{d}}})_{\#}\nu_{0}=\nu_{0} by the definition of the push-forward in Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward, and The Squared Wasserstein Distance to a Fixed Measure: a One-Sided Bound Along Couplings, Differentiability at a Uniquely Mapped Source, and the Translation and Centring Identities §translation, read with ρ\rho, ν0\nu_{0}, aa and b=0Rdb=0_{\mathbb{R}^{d}}, gives

ψ((τa)#ρ)=W2(ρ,ν0)2+2a(m(ρ)m(ν0))+a2.\psi\bigl((\tau_{a})_{\#}\rho\bigr)=W_{2}(\rho,\nu_{0})^{2}+2\,a\cdot\bigl(m(\rho)-m(\nu_{0})\bigr)+\lVert a\rVert^{2}.

Since a2=aa\lVert a\rVert^{2}=a\cdot a by claim 1 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, aa=a(Ida)a\cdot a=a\cdot(I_{d}a) by claim 2 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum, and (2Id)a=2(Ida)(2I_{d})a=2(I_{d}a) by claim 1 of that lemma, the right-hand side is 12a((2Id)a)+qa+c\tfrac{1}{2}\,a\cdot\bigl((2I_{d})a\bigr)+q\cdot a+c with q=2(m(ρ)m(ν0))q=2(m(\rho)-m(\nu_{0})) and c=W2(ρ,ν0)2c=W_{2}(\rho,\nu_{0})^{2}, using 2a(m(ρ)m(ν0))=qa2\,a\cdot(m(\rho)-m(\nu_{0}))=q\cdot a by claims 1 and 4 of Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n. The matrix 2Id2I_{d} is symmetric, its entries being unchanged when the indices are interchanged. By Quadratic and Affine Functions of Class C2C^2, Translation, and Quadratic Perturbation of Semiconvexity §quadratic, read in dimension dd with M=2IdM=2I_{d}, the function aψ((τa)#ρ)a\mapsto\psi((\tau_{a})_{\#}\rho) is of class C2C^{2} on Rd\mathbb{R}^{d} with Hessian matrix 2Id2I_{d} at every point; so property (d) holds, and Hψ(ρ)=2IdH_{\psi}(\rho)=2I_{d} by Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §hessian.

(e) By (d) the Hessian at the origin of the function attached to ψ\psi at any ρP2(Rd)\rho\in\mathcal{P}_{2}(\mathbb{R}^{d}) is 2Id2I_{d}. For μ,νP2(Rd)\mu,\nu\in\mathcal{P}_{2}(\mathbb{R}^{d}) the difference 2Id2Id2I_{d}-2I_{d} is the zero matrix 0d0_{d}, entrywise by Difference of Real Matrices, and 0d=0\lVert0_{d}\rVert=0 by claim 4 of Properties of the Norm of a Symmetric Real Matrix; so for every positive ε\varepsilon any positive θ\theta, for instance θ=ε\theta=\varepsilon, serves in property (e).

Claim 2. A first-order bound for ϕ\phi. Let aRda\in\mathbb{R}^{d} and let εR\varepsilon\in\mathbb{R} be positive. We show that there is a positive rRr\in\mathbb{R} with

ϕ(b)ϕ(a)Dϕ(a)(ba)εbawhenever ba<r.()\bigl|\phi(b)-\phi(a)-D\phi(a)\cdot(b-a)\bigr|\le\varepsilon\,\lVert b-a\rVert\qquad\text{whenever }\lVert b-a\rVert<r. \tag{$\dagger$}

Let g:RdRg:\mathbb{R}^{d}\to\mathbb{R} be g(b)=ϕ(b)Dϕ(a)bg(b)=\phi(b)-D\phi(a)\cdot b. By Quadratic and Affine Functions of Class C2C^2, Translation, and Quadratic Perturbation of Semiconvexity §quadratic, read with M=0dM=0_{d}, q=Dϕ(a)q=-D\phi(a) and c=0c=0, the map bDϕ(a)bb\mapsto-D\phi(a)\cdot b is of class C2C^{2} with constant gradient Dϕ(a)-D\phi(a), so gg is of class C2C^{2} on Rd\mathbb{R}^{d} by claim 3 of Constants, Coordinate Functions, Sums and Products of CkC^k Functions on a Euclidean Open Set, with ig(b)=iϕ(b)iϕ(a)\partial_{i}g(b)=\partial_{i}\phi(b)-\partial_{i}\phi(a) by claim 1 of that lemma. Put ε1=ε(d+1)1\varepsilon_{1}=\varepsilon\,(\sqrt{d}+1)^{-1}, positive. By Continuity of the Value, Gradient and Hessian Maps of a Differentiable Function §gradient, read in dimension dd with V=RdV=\mathbb{R}^{d}, the gradient map of ϕ\phi is continuous at aa, so there is a positive rr with Dϕ(b)Dϕ(a)<ε1\lVert D\phi(b')-D\phi(a)\rVert<\varepsilon_{1} whenever ba<r\lVert b'-a\rVert<r; for such bb' and each i[d]i\in[d], ig(b)Dϕ(b)Dϕ(a)<ε1|\partial_{i}g(b')|\le\lVert D\phi(b')-D\phi(a)\rVert<\varepsilon_{1} by claim 4 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n. Let bb satisfy ba<r\lVert b-a\rVert<r. Every point a+τ(ba)a+\tau(b-a) with τ[0,1]\tau\in[0,1] satisfies τ(ba)=τbaba<r\lVert\tau(b-a)\rVert=\tau\lVert b-a\rVert\le\lVert b-a\rVert<r by claim 5 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, so claim (i) of Multivariate Taylor Expansion with Uniform Second-Order Remainder, read with W=RdW=\mathbb{R}^{d}, f=gf=g and M1=ε1M_{1}=\varepsilon_{1}, gives g(b)g(a)dε1baεba|g(b)-g(a)|\le\sqrt{d}\,\varepsilon_{1}\lVert b-a\rVert\le\varepsilon\lVert b-a\rVert. As g(b)g(a)=ϕ(b)ϕ(a)Dϕ(a)(ba)g(b)-g(a)=\phi(b)-\phi(a)-D\phi(a)\cdot(b-a) by the second identity of claim 5 of Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n, this is ()(\dagger).

We now verify the five properties of Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §test for χ\chi on QQ.

(a) Let μP2(Rd)\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}) and let εR\varepsilon\in\mathbb{R} be positive. By Continuity of the Value, Gradient and Hessian Maps of a Differentiable Function §value there is a positive rr with ϕ(b)ϕ(m(μ))<ε|\phi(b)-\phi(m(\mu))|<\varepsilon whenever bm(μ)<r\lVert b-m(\mu)\rVert<r. If W2(μ,μ)<rW_{2}(\mu',\mu)<r, then m(μ)m(μ)<r\lVert m(\mu')-m(\mu)\rVert<r, so χ(μ)χ(μ)<ε|\chi(\mu')-\chi(\mu)|<\varepsilon. Thus χ\chi is continuous.

(b) Let μQ\mu\in Q, put a=m(μ)a=m(\mu), and let η\eta be the class of the constant map with value Dϕ(a)D\phi(a); then ηTμ\eta\in T_{\mu} by Gradients of Functions with Bounded Derivatives Belong to the Tangent Space; Constants Are Tangent; the Score Identity; the Score Has Mean Zero; Translation of Tangent Fields §constants. Let εR\varepsilon\in\mathbb{R} be positive and let rr be as in ()(\dagger); put θ=r\theta=r. Let νP2(Rd)\nu\in\mathcal{P}_{2}(\mathbb{R}^{d}) and πΠ(μ,ν)\pi\in\Pi(\mu,\nu) satisfy I(π)<θ2I(\pi)<\theta^{2}, so that I(π)<θ\sqrt{I(\pi)}<\theta by claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field. By The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling §mean, J(η,π)=Dϕ(a)(m(ν)m(μ))\mathcal{J}(\eta,\pi)=D\phi(a)\cdot(m(\nu)-m(\mu)), and m(ν)m(μ)W2(μ,ν)I(π)<r\lVert m(\nu)-m(\mu)\rVert\le W_{2}(\mu,\nu)\le\sqrt{I(\pi)}<r. So ()(\dagger) with b=m(ν)b=m(\nu) gives

χ(ν)χ(μ)J(η,π)εm(ν)m(μ)εI(π),\bigl|\chi(\nu)-\chi(\mu)-\mathcal{J}(\eta,\pi)\bigr|\le\varepsilon\,\lVert m(\nu)-m(\mu)\rVert\le\varepsilon\sqrt{I(\pi)},

the last step by claim 5 of Elementary Arithmetic in an Ordered Field. Hence χ\chi is differentiable along couplings at μ\mu with gradient η\eta, and χ(μ)=η\nabla\chi(\mu)=\eta by Differentiability of a Function on the Wasserstein Space Along Couplings, and Its Gradient §gradient.

(c) Let μQ\mu\in Q, let (μn)nN(\mu_{n})_{n\in\mathbb{N}} be a sequence in QQ, and let πnΠ(μn,μ)\pi_{n}\in\Pi(\mu_{n},\mu) with I(πn)0I(\pi_{n})\to0. Put cn=Dϕ(m(μn))c_{n}=D\phi(m(\mu_{n})) and c=Dϕ(m(μ))c=D\phi(m(\mu)). By (b) the discrepancy of χ(μn)\nabla\chi(\mu_{n}) and χ(μ)\nabla\chi(\mu) along πn\pi_{n} is the integral against the probability measure πn\pi_{n} of the constant cnc2\lVert c_{n}-c\rVert^{2}, which is cnc2\lVert c_{n}-c\rVert^{2} by The Integral of an Indicator Function is the Measure of the Set and claim 1 of Linearity and Monotonicity of the Lebesgue Integral. Let εR\varepsilon\in\mathbb{R} be positive and let ε1\varepsilon_{1} be the lesser of ε\varepsilon and 11, positive by claim 9 of Elementary Order Arithmetic in an Ordered Field. By Continuity of the Value, Gradient and Hessian Maps of a Differentiable Function §gradient there is a positive rr with Dϕ(b)c<ε1\lVert D\phi(b)-c\rVert<\varepsilon_{1} whenever bm(μ)<r\lVert b-m(\mu)\rVert<r. Since I(πn)0I(\pi_{n})\to0 there is NNN\in\mathbb{N} with I(πn)<r2I(\pi_{n})<r^{2} for nNn\ge N, and then m(μn)m(μ)W2(μn,μ)I(πn)<r\lVert m(\mu_{n})-m(\mu)\rVert\le W_{2}(\mu_{n},\mu)\le\sqrt{I(\pi_{n})}<r, so cnc<ε1\lVert c_{n}-c\rVert<\varepsilon_{1} and cnc2<ε1ε1ε1ε\lVert c_{n}-c\rVert^{2}<\varepsilon_{1}\varepsilon_{1}\le\varepsilon_{1}\le\varepsilon, by claims 10 and 2 of Elementary Order Arithmetic in an Ordered Field and claim 5 of Elementary Arithmetic in an Ordered Field. So the discrepancies converge to 00.

(d) Let ρP2(Rd)\rho\in\mathcal{P}_{2}(\mathbb{R}^{d}). For aRda\in\mathbb{R}^{d}, χ((τa)#ρ)=ϕ(m(ρ)+a)=ϕ(a+m(ρ))\chi((\tau_{a})_{\#}\rho)=\phi(m(\rho)+a)=\phi(a+m(\rho)). By Quadratic and Affine Functions of Class C2C^2, Translation, and Quadratic Perturbation of Semiconvexity §translation, read with V=RdV=\mathbb{R}^{d} and b=m(ρ)b=m(\rho), for which Vb=RdV-b=\mathbb{R}^{d}, this function of aa is of class C2C^{2} on Rd\mathbb{R}^{d} with Hessian matrix D2ϕ(a+m(ρ))D^{2}\phi(a+m(\rho)) at aa; at a=0Rda=0_{\mathbb{R}^{d}} it is D2ϕ(m(ρ))D^{2}\phi(m(\rho)). So property (d) holds and Hχ(ρ)=D2ϕ(m(ρ))H_{\chi}(\rho)=D^{2}\phi(m(\rho)) by Intrinsic Test Functions on the Wasserstein Space and Their Translation Hessians §hessian.

(e) Let μP2(Rd)\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}) and let εR\varepsilon\in\mathbb{R} be positive. By (d) the Hessian at the origin of the function attached to χ\chi at ρP2(Rd)\rho\in\mathcal{P}_{2}(\mathbb{R}^{d}) is D2ϕ(m(ρ))D^{2}\phi(m(\rho)). By Continuity of the Value, Gradient and Hessian Maps of a Differentiable Function §hessian, read in dimension dd with V=RdV=\mathbb{R}^{d}, the Hessian map of ϕ\phi is continuous at m(μ)m(\mu) into S(d)\mathcal{S}(d) with the distance dS(d)(A,B)=ABd_{\mathcal{S}(d)}(A,B)=\lVert A-B\rVert of Real Matrices, Symmetric Matrices and the Semidefinite Ordering: Standing Notation §norm, so there is a positive rr with D2ϕ(b)D2ϕ(m(μ))<ε\lVert D^{2}\phi(b)-D^{2}\phi(m(\mu))\rVert<\varepsilon whenever bm(μ)<r\lVert b-m(\mu)\rVert<r. Put θ=r\theta=r. If νP2(Rd)\nu\in\mathcal{P}_{2}(\mathbb{R}^{d}) satisfies W2(ν,μ)<θW_{2}(\nu,\mu)<\theta, then m(ν)m(μ)W2(ν,μ)<r\lVert m(\nu)-m(\mu)\rVert\le W_{2}(\nu,\mu)<r, and so D2ϕ(m(ν))D2ϕ(m(μ))<ε\lVert D^{2}\phi(m(\nu))-D^{2}\phi(m(\mu))\rVert<\varepsilon. So property (e) holds.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…