TheoremBase

The upper bound comes from testing with the coupling that transports the target by the optimal map; the matching lower bound glues the given coupling with an optimal one and controls the single cross term by mean-square stability of the optimal map. The translation identity is a computation on couplings, and centring is its special case.

Proof

Each result cited is universally quantified over the data in its own statement, and is applied here to the data named in the statement above.

Claim 1. Let TT be an optimal map from μ\mu to ν\nu, let ρ∈P2(Rd)\rho\in\mathcal{P}_{2}(\mathbb{R}^{d}) and let π∈Π(μ,ρ)\pi\in\Pi(\mu,\rho). By Optimal Transport Maps and Uniquely Mapped Pairs of Probability Measures (i) one has T#μ=νT_{\#}\mu=\nu, so the class of TT, and with it that of id−T\mathrm{id}-T, belongs to L2(μ;Rd)L^{2}(\mu;\mathbb{R}^{d}) by The Optimal Map as a Square-Integrable Vector Field: Integrability, Transport Cost and Uniqueness of the Class (i).

The maps pr2\mathrm{pr}_{2} and T∘pr1T\circ\mathrm{pr}_{1} from Rd+d\mathbb{R}^{d+d} to Rd\mathbb{R}^{d} are Borel, by Probability Measures on Euclidean Space and Random Vectors: Standing Notation (v) and Probability Measures on Euclidean Space and Random Vectors: Standing Notation (ii). By Pairings of Borel Maps as Couplings, and Gluing Two Couplings over a Finitely Supported Middle Marginal (ii), read with d+dd+d in place of mm and dd in place of nn, the measure

γ=(pr2, T∘pr1)#π\gamma=\bigl(\mathrm{pr}_{2},\,T\circ\mathrm{pr}_{1}\bigr)_{\#}\pi

belongs to Π((pr2)#π, (T∘pr1)#π)\Pi\bigl((\mathrm{pr}_{2})_{\#}\pi,\,(T\circ\mathrm{pr}_{1})_{\#}\pi\bigr) and has

I(γ)=∫Rd+d∥y−T(x)∥2 π(dz).I(\gamma)=\int_{\mathbb{R}^{d+d}}\bigl\lVert y-T(x)\bigr\rVert^{2}\,\pi(dz).

Here (pr2)#π=ρ(\mathrm{pr}_{2})_{\#}\pi=\rho by Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost (i); and (T∘pr1)#π=T#((pr1)#π)=T#μ=ν(T\circ\mathrm{pr}_{1})_{\#}\pi=T_{\#}\bigl((\mathrm{pr}_{1})_{\#}\pi\bigr)=T_{\#}\mu=\nu, the first equality because for B∈B(Rd)B\in\mathcal{B}(\mathbb{R}^{d}) the definition of a push-forward in Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv) and the identity (T∘pr1)−1(B)=(pr1)−1(T−1(B))(T\circ\mathrm{pr}_{1})^{-1}(B)=(\mathrm{pr}_{1})^{-1}(T^{-1}(B)) give (T∘pr1)#π(B)=π((pr1)−1(T−1(B)))=μ(T−1(B))(T\circ\mathrm{pr}_{1})_{\#}\pi(B)=\pi\bigl((\mathrm{pr}_{1})^{-1}(T^{-1}(B))\bigr)=\mu(T^{-1}(B)). So γ∈Π(ρ,ν)\gamma\in\Pi(\rho,\nu) and therefore

W2(ρ,ν)2≤I(γ)W_{2}(\rho,\nu)^{2}\le I(\gamma)

by The Quadratic Wasserstein Distance on Euclidean Space (i).

It remains to expand I(γ)I(\gamma). For z∈Rd+dz\in\mathbb{R}^{d+d} put v(z)=y−xv(z)=y-x and p(z)=x−T(x)p(z)=x-T(x), so that y−T(x)=v(z)+p(z)y-T(x)=v(z)+p(z); by claim 1 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square and the bilinearity of the dot product, The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite,

∥y−T(x)∥2=∥v(z)∥2+2 p(z)⋅v(z)+∥p(z)∥2.\bigl\lVert y-T(x)\bigr\rVert^{2}=\lVert v(z)\rVert^{2}+2\,p(z)\cdot v(z)+\lVert p(z)\rVert^{2}.

Each of the three functions of zz on the right is Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets (iv); the first and third are nonnegative, and the middle one is π\pi-integrable with

∫Rd+dp(z)⋅v(z) π(dz)=J(id−T,π)\int_{\mathbb{R}^{d+d}}p(z)\cdot v(z)\,\pi(dz)=\mathcal{J}(\mathrm{id}-T,\pi)

by The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling (i), id−T\mathrm{id}-T being represented by x↦x−T(x)x\mapsto x-T(x). The first has integral I(π)I(\pi) by Couplings of Two Probability Measures on Euclidean Space and Their Quadratic Cost (ii), a real number 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 (iii); and the third has integral ∫Rd∥x−T(x)∥2μ(dx)=∥id−T∥μ2=W2(μ,ν)2\int_{\mathbb{R}^{d}}\lVert x-T(x)\rVert^{2}\mu(dx)=\lVert\mathrm{id}-T\rVert_{\mu}^{2}=W_{2}(\mu,\nu)^{2}, by the change-of-variables formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv) applied to pr1\mathrm{pr}_{1} with (pr1)#π=μ(\mathrm{pr}_{1})_{\#}\pi=\mu, by Wasserstein Spaces, Random Vectors, Vector Fields and Symmetric Matrices in Every Dimension: Standing Notation (ii) and by The Optimal Map as a Square-Integrable Vector Field: Integrability, Transport Cost and Uniqueness of the Class (ii). All three integrals being real, claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion gives

I(γ)=W2(μ,ν)2+2 J(id−T,π)+I(π),I(\gamma)=W_{2}(\mu,\nu)^{2}+2\,\mathcal{J}(\mathrm{id}-T,\pi)+I(\pi),

which together with the inequality above is claim 1.

Claim 2. Let TT be an optimal map from μ\mu to ν\nu; such a map exists by Optimal Transport Maps and Uniquely Mapped Pairs of Probability Measures (ii). Write φ(ρ)=W2(ρ,ν)2\varphi(\rho)=W_{2}(\rho,\nu)^{2} and η=2(id−T)\eta=2(\mathrm{id}-T), an element of L2(μ;Rd)L^{2}(\mu;\mathbb{R}^{d}) by The Optimal Map as a Square-Integrable Vector Field: Integrability, Transport Cost and Uniqueness of the Class (i). By The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling (iii), J(η,π)=2 J(id−T,π)\mathcal{J}(\eta,\pi)=2\,\mathcal{J}(\mathrm{id}-T,\pi) for every coupling π\pi out of μ\mu. Claim 1 may therefore be written

φ(ρ)−φ(μ)−J(η,π)≤I(π)for all ρ∈P2(Rd), π∈Π(μ,ρ),\varphi(\rho)-\varphi(\mu)-\mathcal{J}(\eta,\pi)\le I(\pi)\qquad\text{for all }\rho\in\mathcal{P}_{2}(\mathbb{R}^{d}),\ \pi\in\Pi(\mu,\rho),

since φ(μ)=W2(μ,ν)2\varphi(\mu)=W_{2}(\mu,\nu)^{2}. As I(π)=I(π)⋅I(π)I(\pi)=\sqrt{I(\pi)}\cdot\sqrt{I(\pi)} by Existence and Uniqueness of the Nonnegative Square Root, the upper estimate of Differentiability of a Function on the Wasserstein Space Along Couplings, and Its Gradient (i) holds with any θ≤ε\theta\le\varepsilon: if I(π)<θ2I(\pi)<\theta^{2} then I(π)<θ≤ε\sqrt{I(\pi)}<\theta\le\varepsilon by claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, whence I(π)≤εI(π)I(\pi)\le\varepsilon\sqrt{I(\pi)} by claim 5 of Elementary Arithmetic in an Ordered Field.

It remains to bound the same quantity from below by −εI(π)-\varepsilon\sqrt{I(\pi)} for all π\pi of small cost. Suppose not. Then there is a positive ε∈R\varepsilon\in\mathbb{R} such that for every j∈Nj\in\mathbb{N} there are ρj∈P2(Rd)\rho_{j}\in\mathcal{P}_{2}(\mathbb{R}^{d}) and πj∈Π(μ,ρj)\pi_{j}\in\Pi(\mu,\rho_{j}) with

I(πj)<ι(j)−2andφ(ρj)−φ(μ)−J(η,πj)<−ε I(πj),I(\pi_{j})<\iota(j)^{-2}\qquad\text{and}\qquad \varphi(\rho_{j})-\varphi(\mu)-\mathcal{J}(\eta,\pi_{j})<-\varepsilon\,\sqrt{I(\pi_{j})},

where ι(j)\iota(j) is the image of jj in R\mathbb{R} under the canonical map of The Canonical Map from the Natural Numbers to a Field, positive by claim 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field: it suffices to take θ=ι(j)−1\theta=\iota(j)^{-1} in the negation of the estimate. In particular I(πj)\sqrt{I(\pi_{j})} is positive for every jj, since otherwise the second inequality would read φ(ρj)−φ(μ)−J(η,πj)<0\varphi(\rho_{j})-\varphi(\mu)-\mathcal{J}(\eta,\pi_{j})<0 while J(η,πj)=0\mathcal{J}(\eta,\pi_{j})=0 and φ(ρj)=φ(μ)\varphi(\rho_{j})=\varphi(\mu), the coupling then having cost 00, so that W2(μ,ρj)=0W_{2}(\mu,\rho_{j})=0 by The Quadratic Wasserstein Distance on Euclidean Space (i) and hence ρj=μ\rho_{j}=\mu by The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space (ii), while J(η,πj)=0\mathcal{J}(\eta,\pi_{j})=0 by The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling (ii).

Fix jj and let γj∈Π(ρj,ν)\gamma_{j}\in\Pi(\rho_{j},\nu) be an optimal coupling, which exists by Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment, so that I(γj)=W2(ρj,ν)2=φ(ρj)I(\gamma_{j})=W_{2}(\rho_{j},\nu)^{2}=\varphi(\rho_{j}) by Optimal Coupling of Two Probability Measures with Finite Second Moment (i). By Gluing Two Couplings over a Common Middle Marginal, and the Composite Coupling (i), applied to πj∈Π(μ,ρj)\pi_{j}\in\Pi(\mu,\rho_{j}) and γj∈Π(ρj,ν)\gamma_{j}\in\Pi(\rho_{j},\nu), there is a gluing σj∈P(R3d)\sigma_{j}\in\mathcal{P}(\mathbb{R}^{3d}) of them; write A=q1A=\mathrm{q}_{1}, B=q2B=\mathrm{q}_{2} and C=q3C=\mathrm{q}_{3} for its coordinate fields, elements of L2(σj;Rd)L^{2}(\sigma_{j};\mathbb{R}^{d}) by Gluing Two Couplings over a Common Middle Marginal, and the Composite Coupling (ii), and θj=(q1,q3)#σj∈Π(μ,ν)\theta_{j}=(\mathrm{q}_{1},\mathrm{q}_{3})_{\#}\sigma_{j}\in\Pi(\mu,\nu) for the composite coupling of Gluing Two Couplings over a Common Middle Marginal, and the Composite Coupling (iii). That clause and Gluing Two Couplings over a Common Middle Marginal, and the Composite Coupling (ii) give

∥A−B∥σj2=I(πj),∥B−C∥σj2=I(γj)=φ(ρj),∥A−C∥σj2=I(θj).\lVert A-B\rVert_{\sigma_{j}}^{2}=I(\pi_{j}),\qquad\lVert B-C\rVert_{\sigma_{j}}^{2}=I(\gamma_{j})=\varphi(\rho_{j}),\qquad\lVert A-C\rVert_{\sigma_{j}}^{2}=I(\theta_{j}).

Expanding B−C=(A−C)−(A−B)B-C=(A-C)-(A-B) in the real inner product space L2(σj;Rd)L^{2}(\sigma_{j};\mathbb{R}^{d}) by Elementary Identities in a Real Inner Product Space (v),

φ(ρj)=I(θj)−2 ⟨A−C, A−B⟩σj+I(πj).\varphi(\rho_{j})=I(\theta_{j})-2\,\bigl\langle A-C,\ A-B\bigr\rangle_{\sigma_{j}}+I(\pi_{j}).

Split the inner product as

⟨A−C, A−B⟩σj=⟨A−T∘A, A−B⟩σj+⟨T∘A−C, A−B⟩σj,\bigl\langle A-C,\ A-B\bigr\rangle_{\sigma_{j}}=\bigl\langle A-T\circ A,\ A-B\bigr\rangle_{\sigma_{j}}+\bigl\langle T\circ A-C,\ A-B\bigr\rangle_{\sigma_{j}},

by Elementary Identities in a Real Inner Product Space (i); here T∘AT\circ A is Borel by Probability Measures on Euclidean Space and Random Vectors: Standing Notation (ii) and lies in L2(σj;Rd)L^{2}(\sigma_{j};\mathbb{R}^{d}), since ∫∥T∘A∥2dσj=∫∥T∥2dμ=M2(ν)<∞\int\lVert T\circ A\rVert^{2}d\sigma_{j}=\int\lVert T\rVert^{2}d\mu=M_{2}(\nu)<\infty by the change-of-variables formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv) with A#σj=μA_{\#}\sigma_{j}=\mu and by The Optimal Map as a Square-Integrable Vector Field: Integrability, Transport Cost and Uniqueness of the Class (i).

The first term is computed by pushing forward under (A,B)(A,B), whose push-forward of σj\sigma_{j} is πj\pi_{j}: the integrand (A(w)−T(A(w)))⋅(A(w)−B(w))(A(w)-T(A(w)))\cdot(A(w)-B(w)) is the value at (A,B)(w)(A,B)(w) of z↦(x−T(x))⋅(x−y)z\mapsto(x-T(x))\cdot(x-y), so by the change-of-variables formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv) and The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling (i),

⟨A−T∘A, A−B⟩σj=−∫Rd+d(x−T(x))⋅(y−x) πj(dz)=− J(id−T,πj),\bigl\langle A-T\circ A,\ A-B\bigr\rangle_{\sigma_{j}}=-\int_{\mathbb{R}^{d+d}}(x-T(x))\cdot(y-x)\,\pi_{j}(dz)=-\,\mathcal{J}(\mathrm{id}-T,\pi_{j}),

the sign by claim 2 of Zero Products and Elementary Identities in a Field and claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion. The second term is bounded by the Cauchy--Schwarz inequality The Cauchy–Schwarz Inequality in a Real Inner Product Space:

∣⟨T∘A−C, A−B⟩σj∣≤∥T∘A−C∥σj I(πj)=:εj I(πj).\bigl|\bigl\langle T\circ A-C,\ A-B\bigr\rangle_{\sigma_{j}}\bigr|\le\lVert T\circ A-C\rVert_{\sigma_{j}}\,\sqrt{I(\pi_{j})}=:\varepsilon_{j}\,\sqrt{I(\pi_{j})}.

Substituting the split into the expansion, and using J(η,πj)=2J(id−T,πj)\mathcal{J}(\eta,\pi_{j})=2\mathcal{J}(\mathrm{id}-T,\pi_{j}),

φ(ρj)−φ(μ)−J(η,πj)=(I(θj)−φ(μ))−2 ⟨T∘A−C, A−B⟩σj+I(πj).\varphi(\rho_{j})-\varphi(\mu)-\mathcal{J}(\eta,\pi_{j})=\bigl(I(\theta_{j})-\varphi(\mu)\bigr)-2\,\bigl\langle T\circ A-C,\ A-B\bigr\rangle_{\sigma_{j}}+I(\pi_{j}).

Since θj∈Π(μ,ν)\theta_{j}\in\Pi(\mu,\nu), The Quadratic Wasserstein Distance on Euclidean Space (i) gives φ(μ)=W2(μ,ν)2≤I(θj)\varphi(\mu)=W_{2}(\mu,\nu)^{2}\le I(\theta_{j}), so the first bracket is nonnegative; the last term is nonnegative; and the middle term is at least −2εjI(πj)-2\varepsilon_{j}\sqrt{I(\pi_{j})} by the Cauchy--Schwarz bound and claim 3 of Properties of the Absolute Value in an Ordered Field. Hence

− ε I(πj)>φ(ρj)−φ(μ)−J(η,πj) ≥ −2 εj I(πj),-\,\varepsilon\,\sqrt{I(\pi_{j})}>\varphi(\rho_{j})-\varphi(\mu)-\mathcal{J}(\eta,\pi_{j})\ \ge\ -2\,\varepsilon_{j}\,\sqrt{I(\pi_{j})},

and dividing by the positive 2I(πj)2\sqrt{I(\pi_{j})}, by claim 7 of Elementary Order Arithmetic in an Ordered Field and claim 5 of Elementary Arithmetic in an Ordered Field,

12 ε<εj=∥T∘A−C∥σjfor every j∈N.\tfrac{1}{2}\,\varepsilon<\varepsilon_{j}=\lVert T\circ A-C\rVert_{\sigma_{j}}\qquad\text{for every }j\in\mathbb{N}.

We contradict this by showing that εj→0\varepsilon_{j}\to0. First, ∥T∘A−C∥σj2=∫Rd+d∥T(x)−y∥2 θj(dz)\lVert T\circ A-C\rVert_{\sigma_{j}}^{2}=\int_{\mathbb{R}^{d+d}}\lVert T(x)-y\rVert^{2}\,\theta_{j}(dz), by the change-of-variables formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv) applied to (A,C)(A,C), whose push-forward of σj\sigma_{j} is θj\theta_{j}, together with Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets (i); this is the integral ∫DT dθj\int D_{T}\,d\theta_{j} of Mean-Square Stability of the Optimal Map of a Uniquely Mapped Pair Along Couplings of Nearly Optimal Cost.

Next, (I(θj))j∈N(I(\theta_{j}))_{j\in\mathbb{N}} converges to W2(μ,ν)2W_{2}(\mu,\nu)^{2}. Indeed W2(μ,ν)2≤I(θj)W_{2}(\mu,\nu)^{2}\le I(\theta_{j}) as above, while Gluing Two Couplings over a Common Middle Marginal, and the Composite Coupling (iii) gives

I(θj)≤I(πj)+I(γj)=I(πj)+W2(ρj,ν).\sqrt{I(\theta_{j})}\le\sqrt{I(\pi_{j})}+\sqrt{I(\gamma_{j})}=\sqrt{I(\pi_{j})}+W_{2}(\rho_{j},\nu).

Now I(πj)<ι(j)−1\sqrt{I(\pi_{j})}<\iota(j)^{-1} by claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, and W2(μ,ρj)≤I(πj)<ι(j)−1W_{2}(\mu,\rho_{j})\le\sqrt{I(\pi_{j})}<\iota(j)^{-1} by The Quadratic Wasserstein Distance on Euclidean Space (i) and the same claim, so the triangle inequality The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space (iii), with the symmetry The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space (i), gives

W2(ρj,ν)≤W2(ρj,μ)+W2(μ,ν)<ι(j)−1+W2(μ,ν).W_{2}(\rho_{j},\nu)\le W_{2}(\rho_{j},\mu)+W_{2}(\mu,\nu)<\iota(j)^{-1}+W_{2}(\mu,\nu).

Both bounds tend to their limits by The Archimedean Property of the Real Numbers, so (I(θj))j∈N(\sqrt{I(\theta_{j})})_{j\in\mathbb{N}} is squeezed between W2(μ,ν)W_{2}(\mu,\nu) and 2ι(j)−1+W2(μ,ν)2\iota(j)^{-1}+W_{2}(\mu,\nu) and converges to W2(μ,ν)W_{2}(\mu,\nu) by claim 2 of Order Properties of Limits of Real Sequences; hence (I(θj))j∈N(I(\theta_{j}))_{j\in\mathbb{N}} converges to W2(μ,ν)2W_{2}(\mu,\nu)^{2} by claim 3 of Arithmetic of Limits of Real Sequences applied to the product of that sequence with itself, each term being the square of its square root by Existence and Uniqueness of the Nonnegative Square Root.

The pair (μ,ν)(\mu,\nu) being uniquely mapped with optimal map TT, Mean-Square Stability of the Optimal Map of a Uniquely Mapped Pair Along Couplings of Nearly Optimal Cost (i) applied to the sequence (θj)j∈N(\theta_{j})_{j\in\mathbb{N}} in Π(μ,ν)\Pi(\mu,\nu) now gives that (∫DT dθj)j∈N(\int D_{T}\,d\theta_{j})_{j\in\mathbb{N}}, that is (εj2)j∈N(\varepsilon_{j}^{2})_{j\in\mathbb{N}}, converges to 00. But 12ε<εj\tfrac{1}{2}\varepsilon<\varepsilon_{j} for every jj, with 12ε\tfrac{1}{2}\varepsilon positive by claim 8 of Elementary Order Arithmetic in an Ordered Field and εj\varepsilon_{j} nonnegative, so claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives (12ε)2<εj2(\tfrac{1}{2}\varepsilon)^{2}<\varepsilon_{j}^{2} for every jj, with (12ε)2(\tfrac{1}{2}\varepsilon)^{2} positive by claim 5 of Elementary Order Arithmetic in an Ordered Field. This contradicts the convergence of (εj2)j∈N(\varepsilon_{j}^{2})_{j\in\mathbb{N}} to 00, by Limit of a Sequence of Real Numbers applied with (12ε)2(\tfrac{1}{2}\varepsilon)^{2} in the role of the tolerance there.

This contradiction proves that for every positive ε∈R\varepsilon\in\mathbb{R} there is a positive θ−\theta_{-} such that −εI(π)≤φ(ρ)−φ(μ)−J(η,π)-\varepsilon\sqrt{I(\pi)}\le\varphi(\rho)-\varphi(\mu)-\mathcal{J}(\eta,\pi) whenever I(π)<θ−2I(\pi)<\theta_{-}^{2}. Taking θ=min⁡{ε,θ−}\theta=\min\{\varepsilon,\theta_{-}\}, the minimum of the two, which is positive by claim 2 of Elementary Properties of the Minimum of Two Elements and at most each of them by claim 1 there, both estimates hold at every π\pi with I(π)<θ2I(\pi)<\theta^{2}, by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field and the mixed transitivity of claim 2 of Elementary Order Arithmetic in an Ordered Field; so the two-sided bound of claim 6 of Properties of the Absolute Value in an Ordered Field gives the estimate of Differentiability of a Function on the Wasserstein Space Along Couplings, and Its Gradient (i). This establishes claim 2.

Claim 3. Let a,b∈Rda,b\in\mathbb{R}^{d} and write μa=(τa)#μ\mu_{a}=(\tau_{a})_{\#}\mu and νb=(τb)#ν\nu_{b}=(\tau_{b})_{\#}\nu, elements of P2(Rd)\mathcal{P}_{2}(\mathbb{R}^{d}) by The Optimal Map as a Square-Integrable Vector Field: Integrability, Transport Cost and Uniqueness of the Class (i), and κ=2(a−b)⋅(m(μ)−m(ν))+∥a−b∥2\kappa=2(a-b)\cdot(m(\mu)-m(\nu))+\lVert a-b\rVert^{2}.

Let Θ:Rd+d→Rd+d\Theta:\mathbb{R}^{d+d}\to\mathbb{R}^{d+d} be the Borel map z↦ιd,d(x+a,y+b)z\mapsto\iota^{d,d}(x+a,y+b), Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets (ii). If π∈Π(μ,ν)\pi\in\Pi(\mu,\nu) then Θ#π=(τa∘pr1,τb∘pr2)#π\Theta_{\#}\pi=(\tau_{a}\circ\mathrm{pr}_{1},\tau_{b}\circ\mathrm{pr}_{2})_{\#}\pi belongs to Π(μa,νb)\Pi(\mu_{a},\nu_{b}) by Pairings of Borel Maps as Couplings, and Gluing Two Couplings over a Finitely Supported Middle Marginal (ii) and the computation of the marginals in claim 1; conversely the map built from −a-a and −b-b sends Π(μa,νb)\Pi(\mu_{a},\nu_{b}) into Π(μ,ν)\Pi(\mu,\nu) and is inverse to it, the two composites being the identity, so π↦Θ#π\pi\mapsto\Theta_{\#}\pi is a bijection of Π(μ,ν)\Pi(\mu,\nu) onto Π(μa,νb)\Pi(\mu_{a},\nu_{b}).

For the costs, (x+a)−(y+b)=(x−y)+(a−b)(x+a)-(y+b)=(x-y)+(a-b), so by claim 1 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square and The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite,

∥(x+a)−(y+b)∥2=∥x−y∥2+2 (a−b)⋅(x−y)+∥a−b∥2.\bigl\lVert(x+a)-(y+b)\bigr\rVert^{2}=\lVert x-y\rVert^{2}+2\,(a-b)\cdot(x-y)+\lVert a-b\rVert^{2}.

The middle function is π\pi-integrable with integral 2(a−b)⋅(m(ν)−m(μ))⋅(−1)2(a-b)\cdot(m(\nu)-m(\mu))\cdot(-1), more precisely: by The Displacement Pairing of a Square-Integrable Vector Field Along a Coupling (v), applied with the constant field of value a−ba-b, ∫(a−b)⋅(y−x) π(dz)=(a−b)⋅(m(ν)−m(μ))\int(a-b)\cdot(y-x)\,\pi(dz)=(a-b)\cdot(m(\nu)-m(\mu)), so ∫(a−b)⋅(x−y) π(dz)=(a−b)⋅(m(μ)−m(ν))\int(a-b)\cdot(x-y)\,\pi(dz)=(a-b)\cdot(m(\mu)-m(\nu)) by claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion and The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite. Integrating the display against π\pi, using claim 2 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion and ∫∥a−b∥2dπ=∥a−b∥2\int\lVert a-b\rVert^{2}d\pi=\lVert a-b\rVert^{2} by The Integral of an Indicator Function is the Measure of the Set, and applying the change-of-variables formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv) to Θ\Theta on the left,

I(Θ#π)=I(π)+κfor every π∈Π(μ,ν).I(\Theta_{\#}\pi)=I(\pi)+\kappa\qquad\text{for every }\pi\in\Pi(\mu,\nu).

By Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment there is an optimal π0∈Π(μ,ν)\pi_{0}\in\Pi(\mu,\nu), so I(π0)=W2(μ,ν)2I(\pi_{0})=W_{2}(\mu,\nu)^{2} by Optimal Coupling of Two Probability Measures with Finite Second Moment (i). The number W2(μ,ν)2+κW_{2}(\mu,\nu)^{2}+\kappa is then a lower bound for {I(π′):π′∈Π(μa,νb)}\{I(\pi'):\pi'\in\Pi(\mu_{a},\nu_{b})\}: every such π′\pi' is Θ#π\Theta_{\#}\pi for a unique π∈Π(μ,ν)\pi\in\Pi(\mu,\nu), by the bijection above, and I(π′)=I(π)+κ≥W2(μ,ν)2+κI(\pi')=I(\pi)+\kappa\ge W_{2}(\mu,\nu)^{2}+\kappa by The Quadratic Wasserstein Distance on Euclidean Space (i) and the compatibility of the order with addition, an axiom of Ordered Field. It also belongs to that set, being I(Θ#π0)I(\Theta_{\#}\pi_{0}). A lower bound belonging to the set is its greatest lower bound, so

W2(μa,νb)2=W2(μ,ν)2+κW_{2}(\mu_{a},\nu_{b})^{2}=W_{2}(\mu,\nu)^{2}+\kappa

by The Quadratic Wasserstein Distance on Euclidean Space (i), the squared distance being that greatest lower bound. This is claim 3.

Claim 4. Apply claim 3 with μˉ\bar{\mu} and νˉ\bar{\nu} in place of μ\mu and ν\nu and with a=m(μ)a=m(\mu), b=m(ν)b=m(\nu). By The Mean of a Square-Integrable Probability Measure, Its Lift, Its Centring, and Functions of the Mean and Centred Integrals as Test Functions (ii) one has (τm(μ))#μˉ=μ(\tau_{m(\mu)})_{\#}\bar{\mu}=\mu and (τm(ν))#νˉ=ν(\tau_{m(\nu)})_{\#}\bar{\nu}=\nu, and m(μˉ)=m(νˉ)=0Rdm(\bar{\mu})=m(\bar{\nu})=0_{\mathbb{R}^{d}}. Hence the cross term 2(m(μ)−m(ν))⋅(m(μˉ)−m(νˉ))2(m(\mu)-m(\nu))\cdot(m(\bar{\mu})-m(\bar{\nu})) vanishes, and claim 3 reads

W2(μ,ν)2=W2(μˉ,νˉ)2+∥m(μ)−m(ν)∥2,W_{2}(\mu,\nu)^{2}=W_{2}(\bar{\mu},\bar{\nu})^{2}+\lVert m(\mu)-m(\nu)\rVert^{2},

which is claim 4.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…