TheoremBase

Proof of The Coordinate Fields of a Coupling, and the Second Moment as a Lipschitz Function of the Wasserstein Distance

lemmalem:second-moment-wasserstein-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 5,615 chars · 16 deps · depth 31 Reason: Batch D-L: proof of the coordinate fields of a coupling and the Lipschitz bound for the second moment.

The coordinate fields are handled by the change-of-variables formula for push-forwards, which turns their integrals into the second moments and the quadratic cost; the Lipschitz bound is the reverse triangle inequality in the space of square-integrable vector fields against the coupling, followed by passage to the greatest lower bound over couplings; the bound on a ball is the Lipschitz bound squared.

Proof

Each result cited is universally quantified over the data in its own statement, and is used here with the dimension mm and with the measures named in the statement.

Claim 1. Let πΠ(μ,ν)\pi\in\Pi(\mu,\nu). The maps pr1m\mathrm{pr}_{1}^{m} and pr2m\mathrm{pr}_{2}^{m} are Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §projections, and the map yy2y\mapsto\lVert y\rVert^{2} on Rm\mathbb{R}^{m} is a nonnegative Borel function by Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pairs. By Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost §coupling the push-forwards of π\pi by pr1m\mathrm{pr}_{1}^{m} and pr2m\mathrm{pr}_{2}^{m} are μ\mu and ν\nu, so the change-of-variables formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward gives

Rm+mpr1m(z)2π(dz)=Rmy2μ(dy)=M2(μ),Rm+mpr2m(z)2π(dz)=M2(ν),\int_{\mathbb{R}^{m+m}}\lVert\mathrm{pr}_{1}^{m}(z)\rVert^{2}\,\pi(dz)=\int_{\mathbb{R}^{m}}\lVert y\rVert^{2}\,\mu(dy)=M_{2}(\mu),\qquad\int_{\mathbb{R}^{m+m}}\lVert\mathrm{pr}_{2}^{m}(z)\rVert^{2}\,\pi(dz)=M_{2}(\nu),

the second moments being those of The Second Moment of a Probability Measure on Euclidean Space and the Probability Measures with Finite Second Moment §moment. Both are finite because μ\mu and ν\nu lie in P2(Rm)\mathcal{P}_{2}(\mathbb{R}^{m}). Hence, by the description of L2(π;Rm)L^{2}(\pi;\mathbb{R}^{m}) in Plans, Marginals, Vector Fields and Symmetric Matrices on the Wasserstein Space: Standing Notation §fields, the classes of pr1m\mathrm{pr}_{1}^{m} and pr2m\mathrm{pr}_{2}^{m} belong to L2(π;Rm)L^{2}(\pi;\mathbb{R}^{m}), with pr1mπ2=M2(μ)\lVert\mathrm{pr}_{1}^{m}\rVert_{\pi}^{2}=M_{2}(\mu) and pr2mπ2=M2(ν)\lVert\mathrm{pr}_{2}^{m}\rVert_{\pi}^{2}=M_{2}(\nu), the squares of the norms being the integrals just computed because the nonnegative square root of a nonnegative real number squares back to it, by Existence and Uniqueness of the Nonnegative Square Root.

The difference of the two classes is the class of the pointwise difference pr1mpr2m\mathrm{pr}_{1}^{m}-\mathrm{pr}_{2}^{m}, by the vector space operations of The Space of Square-Integrable Random Vectors §classes applied on the probability space (Rm+m,B(Rm+m),π)(\mathbb{R}^{m+m},\mathcal{B}(\mathbb{R}^{m+m}),\pi) as in Plans, Marginals, Vector Fields and Symmetric Matrices on the Wasserstein Space: Standing Notation §fields, so

pr1mpr2mπ2=Rm+mpr1m(z)pr2m(z)2π(dz)=I(π),\lVert\mathrm{pr}_{1}^{m}-\mathrm{pr}_{2}^{m}\rVert_{\pi}^{2}=\int_{\mathbb{R}^{m+m}}\lVert\mathrm{pr}_{1}^{m}(z)-\mathrm{pr}_{2}^{m}(z)\rVert^{2}\,\pi(dz)=I(\pi),

the last equality being Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost §cost. This proves claim 1; in particular I(π)I(\pi) is finite, as 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 §cost-finite also gives.

Claim 2. Write c=M2(μ)M2(ν)c=\bigl|\sqrt{M_{2}(\mu)}-\sqrt{M_{2}(\nu)}\bigr|, a nonnegative real number by claim 1 of Properties of the Absolute Value in an Ordered Field. Let πΠ(μ,ν)\pi\in\Pi(\mu,\nu), a nonempty set by 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 §product. The space L2(π;Rm)L^{2}(\pi;\mathbb{R}^{m}) is a real inner product space by Plans, Marginals, Vector Fields and Symmetric Matrices on the Wasserstein Space: Standing Notation §fields, so the reverse triangle inequality The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §reverse-triangle applied to the two elements of claim 1 gives

pr1mπpr2mπpr1mpr2mπ.\bigl|\lVert\mathrm{pr}_{1}^{m}\rVert_{\pi}-\lVert\mathrm{pr}_{2}^{m}\rVert_{\pi}\bigr|\le\lVert\mathrm{pr}_{1}^{m}-\mathrm{pr}_{2}^{m}\rVert_{\pi}.

By claim 1 the three norms occurring here are the nonnegative real numbers whose squares are M2(μ)M_{2}(\mu), M2(ν)M_{2}(\nu) and I(π)I(\pi), so by the uniqueness in Existence and Uniqueness of the Nonnegative Square Root they are M2(μ)\sqrt{M_{2}(\mu)}, M2(ν)\sqrt{M_{2}(\nu)} and I(π)\sqrt{I(\pi)}; the displayed inequality therefore reads cI(π)c\le\sqrt{I(\pi)}. Both sides being nonnegative, claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives c2I(π)c^{2}\le I(\pi).

Since π\pi was an arbitrary member of Π(μ,ν)\Pi(\mu,\nu), the real number c2c^{2} is a lower bound of the set {I(π):πΠ(μ,ν)}\{I(\pi):\pi\in\Pi(\mu,\nu)\}, hence is at most its greatest lower bound, which is a lower bound of that set no smaller than any other by the definition of a greatest lower bound. By The Quadratic Wasserstein Distance on Euclidean Space §distance the number W2(μ,ν)W_{2}(\mu,\nu) is the nonnegative square root of that greatest lower bound, so the bound equals W2(μ,ν)2W_{2}(\mu,\nu)^{2} by Existence and Uniqueness of the Nonnegative Square Root. Hence c2W2(μ,ν)2c^{2}\le W_{2}(\mu,\nu)^{2}, and since cc and W2(μ,ν)W_{2}(\mu,\nu) are nonnegative, claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives cW2(μ,ν)c\le W_{2}(\mu,\nu), which is claim 2.

Claim 3. Assume W2(μ,ν)RW_{2}(\mu,\nu)\le R with RR nonnegative. By claim 3 of Properties of the Absolute Value in an Ordered Field,

M2(ν)M2(μ)M2(μ)M2(ν),\sqrt{M_{2}(\nu)}-\sqrt{M_{2}(\mu)}\le\Bigl|\sqrt{M_{2}(\mu)}-\sqrt{M_{2}(\nu)}\Bigr|,

using claim 2 of that lemma for the symmetry of the absolute value; the right-hand side is at most W2(μ,ν)W_{2}(\mu,\nu) by claim 2 above, hence at most RR by the transitivity of the order of the ordered field R\mathbb{R}. Adding M2(μ)\sqrt{M_{2}(\mu)} to both sides, by the compatibility of the order with addition (an axiom of Ordered Field), and cancelling the two occurrences of M2(μ)\sqrt{M_{2}(\mu)} on the left by the associativity, inverse and identity axioms of a field, gives

M2(ν)M2(μ)+R.\sqrt{M_{2}(\nu)}\le\sqrt{M_{2}(\mu)}+R .

Both sides are nonnegative, the left-hand side by Existence and Uniqueness of the Nonnegative Square Root and the right-hand side as a sum of nonnegative numbers by claim 2 of Elementary Arithmetic in an Ordered Field, so claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives

M2(ν)=(M2(ν))2(M2(μ)+R)2,M_{2}(\nu)=\Bigl(\sqrt{M_{2}(\nu)}\Bigr)^{2}\le\Bigl(\sqrt{M_{2}(\mu)}+R\Bigr)^{2},

the first equality again by Existence and Uniqueness of the Nonnegative Square Root. This is claim 3.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…