TheoremBase

The squared distance to a fixed measure is handled by an upper bound from the coupling obtained by composing a coupling with the noise-optimal map, and a lower bound from gluing with a noise-optimal coupling, whose error is controlled by the stability of the noise-optimal map along nearly optimal couplings; gradient continuity follows from stability under perturbation of the source. Linear combinations are checked directly from the definitions, and the series case reduces to partial sums, which are test functions by the first and last claims, plus uniform tail estimates.

Proof

Each result cited is universally quantified over the data in its own statement. Elementary arithmetic and order of real numbers, square roots of nonnegative reals, the monotonicity of squaring and of square roots, limits of real sequences (their arithmetic, their order properties and the squeeze principle) and the Archimedean property are used freely; they are carried by The Real Numbers: Standing Notation and Background §background. For z∈X×Xz\in X\times X we write x=π1(z)x=\pi_{1}(z) and y=π2(z)y=\pi_{2}(z), as in Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §background. The noise space XaX^{a} is a linear subspace of XX and a real Hilbert space with inner product ⟨⋅,⋅⟩a\langle\cdot,\cdot\rangle_{a} and norm ∣⋅∣a|\cdot|_{a}, by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert; for λ∈P(X)\lambda\in\mathcal{P}(X) and γ∈P(X×X)\gamma\in\mathcal{P}(X\times X) the spaces L2(λ;Xa)L^{2}(\lambda;X^{a}) and L2(γ;Xa)L^{2}(\gamma;X^{a}) are real Hilbert spaces, by Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §fields. In each of these spaces we use the identities Elementary Identities in a Real Inner Product Space §bilinear (bilinearity), Elementary Identities in a Real Inner Product Space §homogeneity (homogeneity of the norm) and Elementary Identities in a Real Inner Product Space §expansion (expansion), the Cauchy--Schwarz inequality The Cauchy-Schwarz Inequality in a Real Inner Product Space and the triangle inequality of The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle. Elements of the L2L^{2} spaces are denoted by the same symbols as representatives (The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §convention), and sums, real multiples, inner products and norms are computed on representatives as in The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations. Two facts are used throughout. First, for λ,λ′∈Pρa\lambda,\lambda'\in\mathcal{P}^{a}_{\rho} and γ∈Πa(λ,λ′)\gamma\in\Pi^{a}(\lambda,\lambda'),

Wa(λ,λ′)≤Ia(γ),(W)W_{a}(\lambda,\lambda')\le\sqrt{I^{a}(\gamma)},\tag{W}

by The Noise Wasserstein Distance §distance and the monotonicity of square roots. Second, if TT is a noise-optimal map from λ∈Pρa\lambda\in\mathcal{P}^{a}_{\rho} to λ′∈Pρa\lambda'\in\mathcal{P}^{a}_{\rho}, then the class T−idT-\mathrm{id} is represented by x↦T(x)−xx\mapsto T(x)-x, a Borel map from XX to XX with values in XaX^{a} (Noise-Optimal Maps and Uniquely Noise-Mapped Pairs, preamble and clause Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §map); since id−T=−(T−id)=(−1)(T−id)\mathrm{id}-T=-(T-\mathrm{id})=(-1)(T-\mathrm{id}) by claim 5 of Elementary Identities in a Vector Space, the class 2(id−T)=(−2)(T−id)2(\mathrm{id}-T)=(-2)(T-\mathrm{id}) is represented by x↦(−2)(T(x)−x)x\mapsto(-2)(T(x)-x).

Step 1 (Elementary bounds for WaW_{a}). Let λ,μ′,μ′′∈Pρa\lambda,\mu',\mu''\in\mathcal{P}^{a}_{\rho}. By the triangle inequality and the symmetry of WaW_{a} (The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §triangle, The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §symmetry), Wa(μ′′,λ)≤Wa(μ′,μ′′)+Wa(μ′,λ)W_{a}(\mu'',\lambda)\le W_{a}(\mu',\mu'')+W_{a}(\mu',\lambda) and Wa(μ′,λ)≤Wa(μ′,μ′′)+Wa(μ′′,λ)W_{a}(\mu',\lambda)\le W_{a}(\mu',\mu'')+W_{a}(\mu'',\lambda). Hence (i) ∣Wa(μ′′,λ)−Wa(μ′,λ)∣≤Wa(μ′,μ′′)|W_{a}(\mu'',\lambda)-W_{a}(\mu',\lambda)|\le W_{a}(\mu',\mu''). (ii) If moreover Wa(μ′,μ′′)≤1W_{a}(\mu',\mu'')\le1, then Wa(μ′′,λ)≤Wa(μ′,λ)+1W_{a}(\mu'',\lambda)\le W_{a}(\mu',\lambda)+1, and, writing s=Wa(μ′′,λ)s=W_{a}(\mu'',\lambda) and t=Wa(μ′,λ)t=W_{a}(\mu',\lambda), both nonnegative, ∣s2−t2∣=∣s−t∣ (s+t)|s^{2}-t^{2}|=|s-t|\,(s+t), so that

∣Wa(μ′′,λ)2−Wa(μ′,λ)2∣≤(2Wa(μ′,λ)+1) Wa(μ′,μ′′).\bigl|W_{a}(\mu'',\lambda)^{2}-W_{a}(\mu',\lambda)^{2}\bigr|\le\bigl(2W_{a}(\mu',\lambda)+1\bigr)\,W_{a}(\mu',\mu'').

Step 2 (Claim 1, property (a)). In Steps 2 to 6, ν0∈Pρa\nu_{0}\in\mathcal{P}^{a}_{\rho} and ψ(λ)=Wa(λ,ν0)2\psi(\lambda)=W_{a}(\lambda,\nu_{0})^{2} are as in claim 1. Let μ∈Pρa\mu\in\mathcal{P}^{a}_{\rho} and let ε∈R\varepsilon\in\mathbb{R} be positive; put δ=min⁡{1,ε (2Wa(μ,ν0)+1)−1}\delta=\min\{1,\varepsilon\,(2W_{a}(\mu,\nu_{0})+1)^{-1}\}, which is positive. If μ′∈Pρa\mu'\in\mathcal{P}^{a}_{\rho} satisfies Wa(μ,μ′)<δW_{a}(\mu,\mu')<\delta, then Step 1(ii), read with λ=ν0\lambda=\nu_{0}, with μ\mu in the role of its μ′\mu' and μ′\mu' in the role of its μ′′\mu'', gives ∣ψ(μ′)−ψ(μ)∣≤(2Wa(μ,ν0)+1) Wa(μ,μ′)<ε|\psi(\mu')-\psi(\mu)|\le(2W_{a}(\mu,\nu_{0})+1)\,W_{a}(\mu,\mu')<\varepsilon. So ψ\psi is continuous at μ\mu for the metric WaW_{a} of The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §metric and the absolute-value metric; as μ\mu was arbitrary, property (a) holds.

Step 3 (Claim 1, the upper estimate). In Steps 3 to 5 let μ∈Q\mu\in Q and let SS be any noise-optimal map from μ\mu to ν0\nu_{0}; one exists because the pair (μ,ν0)(\mu,\nu_{0}) is uniquely noise-mapped by The Noise Map Property of a Set of Probability Measures §map-property and Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §uniquely-mapped. Put η=2(id−S)∈L2(μ;Xa)\eta=2(\mathrm{id}-S)\in L^{2}(\mu;X^{a}). By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §linear, read with s=−2s=-2 and t=0t=0, Ja(η,π)=−2 Ja(S−id,π)\mathcal{J}^{a}(\eta,\pi)=-2\,\mathcal{J}^{a}(S-\mathrm{id},\pi) for every ν∈P(X)\nu\in\mathcal{P}(X) and π∈Πa(μ,ν)\pi\in\Pi^{a}(\mu,\nu). Also ψ(μ)=Wa(μ,ν0)2=∥S−id∥μ2=∫Xna(S(x)−x) μ(dx)\psi(\mu)=W_{a}(\mu,\nu_{0})^{2}=\lVert S-\mathrm{id}\rVert_{\mu}^{2}=\int_{X}n_{a}(S(x)-x)\,\mu(dx), by The Noise-Optimal Map: Transport Cost, Stability Along Nearly Optimal Couplings and Stability Under Perturbation of the Source §cost and Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §map. We show: for every ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} and every π∈Πa(μ,ν)\pi\in\Pi^{a}(\mu,\nu),

ψ(ν)−ψ(μ)−Ja(η,π)≤Ia(π).(3)\psi(\nu)-\psi(\mu)-\mathcal{J}^{a}(\eta,\pi)\le I^{a}(\pi).\tag{3}

Let δ\delta be the displacement field of π\pi, an element of L2(π;Xa)L^{2}(\pi;X^{a}) with ∥δ∥π2=Ia(π)\lVert\delta\rVert_{\pi}^{2}=I^{a}(\pi) (Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §displacement-field). The map p:X×X→Xap:X\times X\to X^{a}, p(z)=S(x)−xp(z)=S(x)-x, is the composite of the Borel map π1\pi_{1} (Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §product-sigma) with the Borel map x↦S(x)−xx\mapsto S(x)-x, hence Borel by claim 4 of Borel Measurability and Bounded Integration on a Metric Space, and it takes values in XaX^{a}, so it is measurable into XaX^{a} by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §measurable. Its square norm ∣p(z)∣a2=na(S(x)−x)|p(z)|_{a}^{2}=n_{a}(S(x)-x) has integral ∫Xna(S(x)−x) μ(dx)=ψ(μ)\int_{X}n_{a}(S(x)-x)\,\mu(dx)=\psi(\mu) against π\pi, by the change-of-variables formula of Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §pushforward with (π1)#π=μ(\pi_{1})_{\#}\pi=\mu; so p∈L2(π;Xa)p\in L^{2}(\pi;X^{a}) with ∥p∥π2=ψ(μ)\lVert p\rVert_{\pi}^{2}=\psi(\mu). Moreover ⟨p,δ⟩π=∫X×X⟨S(x)−x,δ(z)⟩a π(dz)=Ja(S−id,π)\langle p,\delta\rangle_{\pi}=\int_{X\times X}\langle S(x)-x,\delta(z)\rangle_{a}\,\pi(dz)=\mathcal{J}^{a}(S-\mathrm{id},\pi) by Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §pairing, applied with the representative x↦S(x)−xx\mapsto S(x)-x of S−idS-\mathrm{id}. By the expansion identity in L2(π;Xa)L^{2}(\pi;X^{a}),

∥δ−p∥π2=Ia(π)−2 Ja(S−id,π)+ψ(μ)=Ia(π)+Ja(η,π)+ψ(μ).\lVert\delta-p\rVert_{\pi}^{2}=I^{a}(\pi)-2\,\mathcal{J}^{a}(S-\mathrm{id},\pi)+\psi(\mu)=I^{a}(\pi)+\mathcal{J}^{a}(\eta,\pi)+\psi(\mu).

Now let π′′=(S∘π1,π2)#π\pi''=(S\circ\pi_{1},\pi_{2})_{\#}\pi. By Couplings on a Hilbert Space: Product Coupling, Swap, Finiteness of the Cost, Push-Forward Couplings, Modifying One Marginal, Quantisation, Gluing over a Finitely Supported Measure, the Lipschitz Bound and the Moment Bound §modification and S#μ=ν0S_{\#}\mu=\nu_{0} (Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §map), π′′∈Π(ν0,ν)\pi''\in\Pi(\nu_{0},\nu). For z∈Daz\in D_{a} one has y−S(x)=(y−x)−(S(x)−x)=δ(z)−p(z)∈Xay-S(x)=(y-x)-(S(x)-x)=\delta(z)-p(z)\in X^{a}, XaX^{a} being a linear subspace; so DaD_{a} is contained in (S∘π1,π2)−1(Da)(S\circ\pi_{1},\pi_{2})^{-1}(D_{a}), which is Borel by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §pairing, and π′′(Da)≥π(Da)=1\pi''(D_{a})\ge\pi(D_{a})=1 by Couplings of Finite Noise Cost and Their Noise Cost §finite. The function ca∘(S∘π1,π2)c_{a}\circ(S\circ\pi_{1},\pi_{2}), whose value at zz is na(y−S(x))n_{a}(y-S(x)) (The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs), agrees with ∣δ−p∣a2|\delta-p|_{a}^{2} at every z∈Daz\in D_{a}, hence π\pi-almost everywhere; both are nonnegative and Borel (Measurable Maps into a Hilbert Space with an Orthonormal Basis: Norms, Inner Products and Linear Combinations, Synthesis from Coordinates, Square-Integrability, and Almost-Everywhere Equality §operations), so by the change-of-variables formula of Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §pushforward and The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §comparison,

∫X×Xca dπ′′=∫X×Xna(y−S(x)) π(dz)=∥δ−p∥π2<∞.\int_{X\times X}c_{a}\,d\pi''=\int_{X\times X}n_{a}\bigl(y-S(x)\bigr)\,\pi(dz)=\lVert\delta-p\rVert_{\pi}^{2}<\infty .

Thus π′′∈Πa(ν0,ν)\pi''\in\Pi^{a}(\nu_{0},\nu) (Couplings of Finite Noise Cost and Their Noise Cost §couplings) with Ia(π′′)=∥δ−p∥π2I^{a}(\pi'')=\lVert\delta-p\rVert_{\pi}^{2}, and by the symmetry The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §symmetry and The Noise Wasserstein Distance §distance, ψ(ν)=Wa(ν0,ν)2≤Ia(π′′)=Ia(π)+Ja(η,π)+ψ(μ)\psi(\nu)=W_{a}(\nu_{0},\nu)^{2}\le I^{a}(\pi'')=I^{a}(\pi)+\mathcal{J}^{a}(\eta,\pi)+\psi(\mu), which is (3).

Step 4 (Claim 1, the lower estimate along a gluing). For κ∈Πa(μ,ν0)\kappa\in\Pi^{a}(\mu,\nu_{0}) let e(κ)=∫X×Xna(S(x)−y) κ(dz)∈[0,∞]e(\kappa)=\int_{X\times X}n_{a}(S(x)-y)\,\kappa(dz)\in[0,\infty], the integral of the nonnegative Borel function k=ca∘(π2,S∘π1)k=c_{a}\circ(\pi_{2},S\circ\pi_{1}), k(z)=na(S(x)−y)k(z)=n_{a}(S(x)-y) (The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs, Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §pairing, claim 4 of Borel Measurability and Bounded Integration on a Metric Space). We show: for every ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} and every π∈Πa(μ,ν)\pi\in\Pi^{a}(\mu,\nu) there is κ∈Πa(μ,ν0)\kappa\in\Pi^{a}(\mu,\nu_{0}) with e(κ)<∞e(\kappa)<\infty,

Ia(κ)≤2Ia(π)+Wa(μ,ν0)andψ(ν)−ψ(μ)−Ja(η,π)≥−2e(κ) Ia(π).(4)\sqrt{I^{a}(\kappa)}\le2\sqrt{I^{a}(\pi)}+W_{a}(\mu,\nu_{0})\qquad\text{and}\qquad\psi(\nu)-\psi(\mu)-\mathcal{J}^{a}(\eta,\pi)\ge-2\sqrt{e(\kappa)}\,\sqrt{I^{a}(\pi)}.\tag{4}

The pair (ν,ν0)(\nu,\nu_{0}) is noise-connected by The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §connected, so by The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §optimal there is a noise-optimal σ∈Πa(ν,ν0)\sigma\in\Pi^{a}(\nu,\nu_{0}), with Ia(σ)=Wa(ν,ν0)2=ψ(ν)I^{a}(\sigma)=W_{a}(\nu,\nu_{0})^{2}=\psi(\nu) (Noise-Optimal Couplings §optimal). The measures μ,ν,ν0\mu,\nu,\nu_{0} lie in P2(X)\mathcal{P}_{2}(X) by The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §moments, and π∈Π(μ,ν)\pi\in\Pi(\mu,\nu), σ∈Π(ν,ν0)\sigma\in\Pi(\nu,\nu_{0}) by Couplings of Finite Noise Cost and Their Noise Cost §couplings; so Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs §glued provides Σ∈P(X(3))\Sigma\in\mathcal{P}(X_{(3)}) with (q1,q2)#Σ=π(q_{1},q_{2})_{\#}\Sigma=\pi and (q2,q3)#Σ=σ(q_{2},q_{3})_{\#}\Sigma=\sigma, in the notation of that lemma. Put κ=(q1,q3)#Σ\kappa=(q_{1},q_{3})_{\#}\Sigma. By Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs §noise-triangle, κ∈Πa(μ,ν0)\kappa\in\Pi^{a}(\mu,\nu_{0}) and Ia(κ)≤Ia(π)+Ia(σ)=Ia(π)+Wa(ν,ν0)\sqrt{I^{a}(\kappa)}\le\sqrt{I^{a}(\pi)}+\sqrt{I^{a}(\sigma)}=\sqrt{I^{a}(\pi)}+W_{a}(\nu,\nu_{0}); and Wa(ν,ν0)≤Wa(μ,ν)+Wa(μ,ν0)≤Ia(π)+Wa(μ,ν0)W_{a}(\nu,\nu_{0})\le W_{a}(\mu,\nu)+W_{a}(\mu,\nu_{0})\le\sqrt{I^{a}(\pi)}+W_{a}(\mu,\nu_{0}) by The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §triangle, The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §symmetry and (W). This is the first inequality in (4).

We work in the real Hilbert space L2(Σ;Xa)L^{2}(\Sigma;X^{a}) of The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §classes, read with the measure space (X(3),B(X(3)),Σ)(X_{(3)},\mathcal{B}(X_{(3)}),\Sigma), E=XaE=X^{a} and the basis of Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §noise-space, a real Hilbert space by The Space of Square-Integrable Hilbert-Valued Maps is a Real Hilbert Space: Coordinates and Synthesis §hilbert; push-forwards by Borel maps on X(3)X_{(3)} are image measures, and integrals transform by claim 2 of Image Measures, Measures with Densities, and Change of Variables, as recorded in Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs. Let δπ\delta_{\pi}, δσ\delta_{\sigma} and δκ\delta_{\kappa} be the displacement fields of π\pi, σ\sigma and κ\kappa (Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §displacement-field, read for σ\sigma with ν,ν0\nu,\nu_{0} in place of its μ,ν\mu,\nu), measurable maps from X×XX\times X into XaX^{a}, and define on X(3)X_{(3)}

V=δπ∘(q1,q2),U=δσ∘(q2,q3),Z=δκ∘(q1,q3),P(w)=S(q1(w))−q1(w).V=\delta_{\pi}\circ(q_{1},q_{2}),\qquad U=\delta_{\sigma}\circ(q_{2},q_{3}),\qquad Z=\delta_{\kappa}\circ(q_{1},q_{3}),\qquad P(w)=S(q_{1}(w))-q_{1}(w).

VV, UU and ZZ are measurable into XaX^{a} by claim 4 of Borel Measurability and Bounded Integration on a Metric Space, the pairings being Borel (Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs); PP is Borel into XX by the same claim and takes values in XaX^{a}, hence is measurable into XaX^{a} by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §measurable. By claim 2 of Image Measures, Measures with Densities, and Change of Variables and Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §displacement-field, ∫∣V∣a2 dΣ=∫∣δπ∣a2 dπ=Ia(π)\int|V|_{a}^{2}\,d\Sigma=\int|\delta_{\pi}|_{a}^{2}\,d\pi=I^{a}(\pi), and likewise ∫∣U∣a2 dΣ=Ia(σ)=ψ(ν)\int|U|_{a}^{2}\,d\Sigma=I^{a}(\sigma)=\psi(\nu) and ∫∣Z∣a2 dΣ=Ia(κ)\int|Z|_{a}^{2}\,d\Sigma=I^{a}(\kappa). Since q1=π1∘(q1,q2)q_{1}=\pi_{1}\circ(q_{1},q_{2}), one has (q1)#Σ=(π1)#π=μ(q_{1})_{\#}\Sigma=(\pi_{1})_{\#}\pi=\mu (for Borel A⊆XA\subseteq X, Σ(q1−1(A))=π(π1−1(A))\Sigma(q_{1}^{-1}(A))=\pi(\pi_{1}^{-1}(A))), so ∫∣P∣a2 dΣ=∫Xna(S(x)−x) μ(dx)=ψ(μ)\int|P|_{a}^{2}\,d\Sigma=\int_{X}n_{a}(S(x)-x)\,\mu(dx)=\psi(\mu). Hence V,U,Z,P∈L2(Σ;Xa)V,U,Z,P\in L^{2}(\Sigma;X^{a}) with

∥V∥Σ2=Ia(π),∥U∥Σ2=ψ(ν),∥Z∥Σ2=Ia(κ),∥P∥Σ2=ψ(μ).\lVert V\rVert_{\Sigma}^{2}=I^{a}(\pi),\qquad\lVert U\rVert_{\Sigma}^{2}=\psi(\nu),\qquad\lVert Z\rVert_{\Sigma}^{2}=I^{a}(\kappa),\qquad\lVert P\rVert_{\Sigma}^{2}=\psi(\mu).

The integrand of ⟨P,V⟩Σ\langle P,V\rangle_{\Sigma} is h∘(q1,q2)h\circ(q_{1},q_{2}) with h(z)=⟨S(x)−x,δπ(z)⟩ah(z)=\langle S(x)-x,\delta_{\pi}(z)\rangle_{a}, which is Borel and π\pi-integrable with integral Ja(S−id,π)\mathcal{J}^{a}(S-\mathrm{id},\pi) by Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §pairing; so claim 2 of Image Measures, Measures with Densities, and Change of Variables gives ⟨P,V⟩Σ=Ja(S−id,π)\langle P,V\rangle_{\Sigma}=\mathcal{J}^{a}(S-\mathrm{id},\pi).

Let G=(q1,q2)−1(Da)∩(q2,q3)−1(Da)G=(q_{1},q_{2})^{-1}(D_{a})\cap(q_{2},q_{3})^{-1}(D_{a}), a Borel set whose complement is the union of two sets of Σ\Sigma-measure π(X×X∖Da)=0\pi(X\times X\setminus D_{a})=0 and σ(X×X∖Da)=0\sigma(X\times X\setminus D_{a})=0 (Couplings of Finite Noise Cost and Their Noise Cost §finite), hence Σ\Sigma-null by The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §null-union. For w∈Gw\in G, writing qi=qi(w)q_{i}=q_{i}(w), one has V(w)=q2−q1V(w)=q_{2}-q_{1} and U(w)=q3−q2U(w)=q_{3}-q_{2}, so q3−q1=U(w)+V(w)∈Xaq_{3}-q_{1}=U(w)+V(w)\in X^{a}, whence (q1,q3)(w)∈Da(q_{1},q_{3})(w)\in D_{a} and Z(w)=q3−q1=U(w)+V(w)Z(w)=q_{3}-q_{1}=U(w)+V(w). Thus U+V∼ΣZU+V\sim_{\Sigma}Z in the sense of Measurable Maps into a Hilbert Space with an Orthonormal Basis: Norms, Inner Products and Linear Combinations, Synthesis from Coordinates, Square-Integrability, and Almost-Everywhere Equality §almost-everywhere, and U+V=ZU+V=Z in L2(Σ;Xa)L^{2}(\Sigma;X^{a}) by The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §classes; in particular ∥U+V∥Σ2=Ia(κ)\lVert U+V\rVert_{\Sigma}^{2}=I^{a}(\kappa). Put F=U+V−P∈L2(Σ;Xa)F=U+V-P\in L^{2}(\Sigma;X^{a}). For w∈Gw\in G, F(w)=q3−S(q1)∈XaF(w)=q_{3}-S(q_{1})\in X^{a}, so ∣F(w)∣a2=∣S(q1)−q3∣a2=k((q1,q3)(w))|F(w)|_{a}^{2}=|S(q_{1})-q_{3}|_{a}^{2}=k((q_{1},q_{3})(w)) by the homogeneity of ∣⋅∣a|\cdot|_{a} (Elementary Identities in a Real Inner Product Space §homogeneity). By The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §comparison and claim 2 of Image Measures, Measures with Densities, and Change of Variables,

∥F∥Σ2=∫X(3)k∘(q1,q3) dΣ=∫X×Xk dκ=e(κ),\lVert F\rVert_{\Sigma}^{2}=\int_{X_{(3)}}k\circ(q_{1},q_{3})\,d\Sigma=\int_{X\times X}k\,d\kappa=e(\kappa),

so e(κ)<∞e(\kappa)<\infty and ∥F∥Σ=e(κ)\lVert F\rVert_{\Sigma}=\sqrt{e(\kappa)}. Now U=(U+V)−VU=(U+V)-V and U+V=F+PU+V=F+P, so the expansion identity and bilinearity give

ψ(ν)=∥U∥Σ2=∥U+V∥Σ2−2⟨F,V⟩Σ−2⟨P,V⟩Σ+∥V∥Σ2=Ia(κ)−2⟨F,V⟩Σ+Ja(η,π)+Ia(π),\psi(\nu)=\lVert U\rVert_{\Sigma}^{2}=\lVert U+V\rVert_{\Sigma}^{2}-2\langle F,V\rangle_{\Sigma}-2\langle P,V\rangle_{\Sigma}+\lVert V\rVert_{\Sigma}^{2}=I^{a}(\kappa)-2\langle F,V\rangle_{\Sigma}+\mathcal{J}^{a}(\eta,\pi)+I^{a}(\pi),

using −2⟨P,V⟩Σ=−2Ja(S−id,π)=Ja(η,π)-2\langle P,V\rangle_{\Sigma}=-2\mathcal{J}^{a}(S-\mathrm{id},\pi)=\mathcal{J}^{a}(\eta,\pi) (Step 3). Hence

ψ(ν)−ψ(μ)−Ja(η,π)=(Ia(κ)−ψ(μ))−2⟨F,V⟩Σ+Ia(π).\psi(\nu)-\psi(\mu)-\mathcal{J}^{a}(\eta,\pi)=\bigl(I^{a}(\kappa)-\psi(\mu)\bigr)-2\langle F,V\rangle_{\Sigma}+I^{a}(\pi).

The first bracket is nonnegative because ψ(μ)=Wa(μ,ν0)2≤Ia(κ)\psi(\mu)=W_{a}(\mu,\nu_{0})^{2}\le I^{a}(\kappa) (The Noise Wasserstein Distance §distance), Ia(π)≥0I^{a}(\pi)\ge0, and ∣⟨F,V⟩Σ∣≤∥F∥Σ∥V∥Σ=e(κ)Ia(π)|\langle F,V\rangle_{\Sigma}|\le\lVert F\rVert_{\Sigma}\lVert V\rVert_{\Sigma}=\sqrt{e(\kappa)}\sqrt{I^{a}(\pi)} by the Cauchy--Schwarz inequality. This is the second inequality in (4).

Step 5 (Claim 1, property (b) and the gradient). We show that ψ\psi is differentiable along noise couplings at μ\mu with gradient η\eta. Let ε∈R\varepsilon\in\mathbb{R} be positive. The order of choice is: first a positive θ−\theta_{-} for the lower estimate, depending on ε\varepsilon, then θ=min⁡{ε,θ−}\theta=\min\{\varepsilon,\theta_{-}\}.

Lower estimate. We claim there is a positive θ−\theta_{-} such that ψ(ν)−ψ(μ)−Ja(η,π)≥−εIa(π)\psi(\nu)-\psi(\mu)-\mathcal{J}^{a}(\eta,\pi)\ge-\varepsilon\sqrt{I^{a}(\pi)} for all ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} and π∈Πa(μ,ν)\pi\in\Pi^{a}(\mu,\nu) with Ia(π)<θ−2I^{a}(\pi)<\theta_{-}^{2}. Suppose not. Then, taking θ−=j−1\theta_{-}=j^{-1} for j∈Nj\in\mathbb{N}, there are νj∈Pρa\nu_{j}\in\mathcal{P}^{a}_{\rho} and πj∈Πa(μ,νj)\pi_{j}\in\Pi^{a}(\mu,\nu_{j}) with Ia(πj)<j−2I^{a}(\pi_{j})<j^{-2} and ψ(νj)−ψ(μ)−Ja(η,πj)<−εIa(πj)\psi(\nu_{j})-\psi(\mu)-\mathcal{J}^{a}(\eta,\pi_{j})<-\varepsilon\sqrt{I^{a}(\pi_{j})}. For each jj let κj∈Πa(μ,ν0)\kappa_{j}\in\Pi^{a}(\mu,\nu_{0}) be as in Step 4 for νj\nu_{j} and πj\pi_{j}, and write ej=e(κj)e_{j}=e(\kappa_{j}). Then −2ejIa(πj)<−εIa(πj)-2\sqrt{e_{j}}\sqrt{I^{a}(\pi_{j})}<-\varepsilon\sqrt{I^{a}(\pi_{j})}, that is (2ej−ε)Ia(πj)>0(2\sqrt{e_{j}}-\varepsilon)\sqrt{I^{a}(\pi_{j})}>0; so Ia(πj)>0\sqrt{I^{a}(\pi_{j})}>0 and 2ej>ε2\sqrt{e_{j}}>\varepsilon, whence ej>ε2/4e_{j}>\varepsilon^{2}/4 for every jj. On the other hand Wa(μ,ν0)≤Ia(κj)W_{a}(\mu,\nu_{0})\le\sqrt{I^{a}(\kappa_{j})} by (W), and Ia(κj)≤2Ia(πj)+Wa(μ,ν0)<2j−1+Wa(μ,ν0)\sqrt{I^{a}(\kappa_{j})}\le2\sqrt{I^{a}(\pi_{j})}+W_{a}(\mu,\nu_{0})<2j^{-1}+W_{a}(\mu,\nu_{0}) by (4); by the squeeze principle (Ia(κj))j(\sqrt{I^{a}(\kappa_{j})})_{j} converges to Wa(μ,ν0)W_{a}(\mu,\nu_{0}), and so (Ia(κj))j(I^{a}(\kappa_{j}))_{j} converges to Wa(μ,ν0)2W_{a}(\mu,\nu_{0})^{2}. The pair (μ,ν0)(\mu,\nu_{0}) is uniquely noise-mapped and SS is a noise-optimal map from μ\mu to ν0\nu_{0}, so The Noise-Optimal Map: Transport Cost, Stability Along Nearly Optimal Couplings and Stability Under Perturbation of the Source §stability, applied to the sequence (κj)j∈N(\kappa_{j})_{j\in\mathbb{N}} in Πa(μ,ν0)\Pi^{a}(\mu,\nu_{0}), shows that (ej)j(e_{j})_{j} converges to 00. This contradicts ej>ε2/4>0e_{j}>\varepsilon^{2}/4>0 for every jj, and proves the claim.

Conclusion. Let θ=min⁡{ε,θ−}\theta=\min\{\varepsilon,\theta_{-}\}, which is positive, and let ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} and π∈Πa(μ,ν)\pi\in\Pi^{a}(\mu,\nu) satisfy Ia(π)<θ2I^{a}(\pi)<\theta^{2}. Then Ia(π)<θ−2I^{a}(\pi)<\theta_{-}^{2}, so the lower estimate holds; and Ia(π)<θ≤ε\sqrt{I^{a}(\pi)}<\theta\le\varepsilon, so Ia(π)=Ia(π)Ia(π)≤εIa(π)I^{a}(\pi)=\sqrt{I^{a}(\pi)}\sqrt{I^{a}(\pi)}\le\varepsilon\sqrt{I^{a}(\pi)} and (3) gives the upper estimate. Hence ∣ψ(ν)−ψ(μ)−Ja(η,π)∣≤εIa(π)|\psi(\nu)-\psi(\mu)-\mathcal{J}^{a}(\eta,\pi)|\le\varepsilon\sqrt{I^{a}(\pi)}, so ψ\psi is differentiable along noise couplings at μ\mu with gradient η\eta, and ∇ψ(μ)=η=2(id−S)\nabla\psi(\mu)=\eta=2(\mathrm{id}-S) by Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient. Since SS was an arbitrary noise-optimal map from μ\mu to ν0\nu_{0}, this is the gradient formula of claim 1. Moreover S−id∈TμaS-\mathrm{id}\in T^{a}_{\mu} by The Noise Map Property of a Set of Probability Measures §map-property, and TμaT^{a}_{\mu} is a linear subspace of L2(μ;Xa)L^{2}(\mu;X^{a}) by Linearity of the Noise Gradient, and the Noise Tangent Space is a Closed Linear Subspace §subspace, so ∇ψ(μ)=(−2)(S−id)∈Tμa\nabla\psi(\mu)=(-2)(S-\mathrm{id})\in T^{a}_{\mu}. As μ∈Q\mu\in Q was arbitrary, property (b) holds.

Step 6 (Claim 1, property (c)). Let μ∈Q\mu\in Q, let (μn)n∈N(\mu_{n})_{n\in\mathbb{N}} be a sequence in QQ and let (πn)n∈N(\pi_{n})_{n\in\mathbb{N}} be a sequence of couplings of vanishing noise cost from (μn)(\mu_{n}) to μ\mu. Let SS be a noise-optimal map from μ\mu to ν0\nu_{0} and, for each nn, SnS_{n} one from μn\mu_{n} to ν0\nu_{0}, which exist as in Step 3; all pairs (μ,ν0)(\mu,\nu_{0}) and (μn,ν0)(\mu_{n},\nu_{0}) are uniquely noise-mapped by The Noise Map Property of a Set of Probability Measures §map-property. By Step 5, ∇ψ(μn)=2(id−Sn)\nabla\psi(\mu_{n})=2(\mathrm{id}-S_{n}) and ∇ψ(μ)=2(id−S)\nabla\psi(\mu)=2(\mathrm{id}-S), represented by x↦(−2)(Sn(x)−x)x\mapsto(-2)(S_{n}(x)-x) and y↦(−2)(S(y)−y)y\mapsto(-2)(S(y)-y) (opening paragraph). For every zz, by homogeneity in XaX^{a} (Elementary Identities in a Real Inner Product Space §homogeneity),

∣(−2)(Sn(x)−x)−(−2)(S(y)−y)∣a2=4 ∣(Sn(x)−x)−(S(y)−y)∣a2.\bigl|(-2)(S_{n}(x)-x)-(-2)(S(y)-y)\bigr|_{a}^{2}=4\,\bigl|(S_{n}(x)-x)-(S(y)-y)\bigr|_{a}^{2}.

Both sides are nonnegative Borel functions of zz (Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy), so by Linearity and Monotonicity of the Lebesgue Integral §nonnegative the discrepancy of ∇ψ(μn)\nabla\psi(\mu_{n}) and ∇ψ(μ)\nabla\psi(\mu) along πn\pi_{n} is 44 times that of Sn−idS_{n}-\mathrm{id} and S−idS-\mathrm{id}, the discrepancies not depending on the representatives (Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy). The latter converges to 00 by The Noise-Optimal Map: Transport Cost, Stability Along Nearly Optimal Couplings and Stability Under Perturbation of the Source §source, read with ν0\nu_{0} in place of its ν\nu and (πn)(\pi_{n}) in place of its (γn)(\gamma_{n}), and Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong; so the former converges to 00, which is property (c). With Steps 2 and 5, ψ\psi is a noise intrinsic test function on QQ, which proves claim 1.

Step 7 (Claim 5). Let φ1,φ2\varphi_{1},\varphi_{2} and s,ts,t be as in claim 5, put φ=sφ1+tφ2\varphi=s\varphi_{1}+t\varphi_{2} and c=∣s∣+∣t∣+1c=|s|+|t|+1, which is positive, with (∣s∣+∣t∣) c−1≤1(|s|+|t|)\,c^{-1}\le1. We verify the three properties of Noise Intrinsic Test Functions on the Noise Wasserstein Space §test for φ\varphi on QQ.

(a) The functions φ1\varphi_{1} and φ2\varphi_{2} are continuous on Pρa\mathcal{P}^{a}_{\rho} by property (a); by claim 5 of Continuity of Sums and Products of Real-Valued Functions on a Metric Space, read with the metric space (Pρa,Wa)(\mathcal{P}^{a}_{\rho},W_{a}) of The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §metric and A=PρaA=\mathcal{P}^{a}_{\rho}, so are sφ1s\varphi_{1}, tφ2t\varphi_{2} and their sum φ\varphi.

(b) Let μ∈Q\mu\in Q and put ξ=s ∇φ1(μ)+t ∇φ2(μ)∈L2(μ;Xa)\xi=s\,\nabla\varphi_{1}(\mu)+t\,\nabla\varphi_{2}(\mu)\in L^{2}(\mu;X^{a}). Let ε∈R\varepsilon\in\mathbb{R} be positive. The order of choice is: first positive θ1\theta_{1} and θ2\theta_{2} as in Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable for φ1\varphi_{1}, ∇φ1(μ)\nabla\varphi_{1}(\mu) and for φ2\varphi_{2}, ∇φ2(μ)\nabla\varphi_{2}(\mu), both with εc−1\varepsilon c^{-1} in place of ε\varepsilon (property (b), the gradient ∇φi(μ)\nabla\varphi_{i}(\mu) being the unique field of Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient, which has the property of clause 1 of that definition); then θ=min⁡{θ1,θ2}\theta=\min\{\theta_{1},\theta_{2}\}, which is positive. Let ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} and π∈Πa(μ,ν)\pi\in\Pi^{a}(\mu,\nu) satisfy Ia(π)<θ2I^{a}(\pi)<\theta^{2}; then Ia(π)<θ12I^{a}(\pi)<\theta_{1}^{2} and Ia(π)<θ22I^{a}(\pi)<\theta_{2}^{2}. Put Y1=φ1(ν)−φ1(μ)−Ja(∇φ1(μ),π)Y_{1}=\varphi_{1}(\nu)-\varphi_{1}(\mu)-\mathcal{J}^{a}(\nabla\varphi_{1}(\mu),\pi) and Y2=φ2(ν)−φ2(μ)−Ja(∇φ2(μ),π)Y_{2}=\varphi_{2}(\nu)-\varphi_{2}(\mu)-\mathcal{J}^{a}(\nabla\varphi_{2}(\mu),\pi), so that ∣Y1∣≤εc−1Ia(π)|Y_{1}|\le\varepsilon c^{-1}\sqrt{I^{a}(\pi)} and ∣Y2∣≤εc−1Ia(π)|Y_{2}|\le\varepsilon c^{-1}\sqrt{I^{a}(\pi)}. By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §linear, Ja(ξ,π)=s Ja(∇φ1(μ),π)+t Ja(∇φ2(μ),π)\mathcal{J}^{a}(\xi,\pi)=s\,\mathcal{J}^{a}(\nabla\varphi_{1}(\mu),\pi)+t\,\mathcal{J}^{a}(\nabla\varphi_{2}(\mu),\pi), so φ(ν)−φ(μ)−Ja(ξ,π)=sY1+tY2\varphi(\nu)-\varphi(\mu)-\mathcal{J}^{a}(\xi,\pi)=sY_{1}+tY_{2} and

∣sY1+tY2∣≤∣s∣ ∣Y1∣+∣t∣ ∣Y2∣≤(∣s∣+∣t∣) εc−1Ia(π)≤εIa(π).|sY_{1}+tY_{2}|\le|s|\,|Y_{1}|+|t|\,|Y_{2}|\le(|s|+|t|)\,\varepsilon c^{-1}\sqrt{I^{a}(\pi)}\le\varepsilon\sqrt{I^{a}(\pi)} .

Hence φ\varphi is differentiable along noise couplings at μ\mu with gradient ξ\xi, and ∇φ(μ)=ξ\nabla\varphi(\mu)=\xi by Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient; this is the gradient formula of claim 5. The fields ∇φ1(μ)\nabla\varphi_{1}(\mu) and ∇φ2(μ)\nabla\varphi_{2}(\mu) lie in TμaT^{a}_{\mu} by property (b), and TμaT^{a}_{\mu} is a linear subspace of L2(μ;Xa)L^{2}(\mu;X^{a}) by Linearity of the Noise Gradient, and the Noise Tangent Space is a Closed Linear Subspace §subspace, so ξ∈Tμa\xi\in T^{a}_{\mu}.

(c) Let μ∈Q\mu\in Q, let (μn)n∈N(\mu_{n})_{n\in\mathbb{N}} be a sequence in QQ and let (πn)n∈N(\pi_{n})_{n\in\mathbb{N}} be a sequence of couplings of vanishing noise cost from (μn)(\mu_{n}) to μ\mu. For n∈Nn\in\mathbb{N} let AnA_{n}, BnB_{n} and CnC_{n} be the discrepancies along πn\pi_{n} (Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy) of ∇φ1(μn)\nabla\varphi_{1}(\mu_{n}) and ∇φ1(μ)\nabla\varphi_{1}(\mu), of ∇φ2(μn)\nabla\varphi_{2}(\mu_{n}) and ∇φ2(μ)\nabla\varphi_{2}(\mu), and of ∇φ(μn)\nabla\varphi(\mu_{n}) and ∇φ(μ)\nabla\varphi(\mu). By property (c) for φ1\varphi_{1} and φ2\varphi_{2} and Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong, (An)(A_{n}) and (Bn)(B_{n}) converge to 00. Fix representatives fn,f,gn,gf_{n},f,g_{n},g of ∇φ1(μn),∇φ1(μ),∇φ2(μn),∇φ2(μ)\nabla\varphi_{1}(\mu_{n}),\nabla\varphi_{1}(\mu),\nabla\varphi_{2}(\mu_{n}),\nabla\varphi_{2}(\mu); by (b) and The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations, sfn+tgnsf_{n}+tg_{n} and sf+tgsf+tg, formed pointwise, represent ∇φ(μn)\nabla\varphi(\mu_{n}) and ∇φ(μ)\nabla\varphi(\mu), and discrepancies do not depend on the representatives (Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy). For z∈X×Xz\in X\times X put u=fn(x)−f(y)u=f_{n}(x)-f(y) and v=gn(x)−g(y)v=g_{n}(x)-g(y), elements of XaX^{a}; then the triangle inequality and homogeneity in XaX^{a}, with (p+q)2≤2p2+2q2(p+q)^{2}\le2p^{2}+2q^{2} for reals, give

∣(sfn(x)+tgn(x))−(sf(y)+tg(y))∣a2=∣su+tv∣a2≤(∣s∣ ∣u∣a+∣t∣ ∣v∣a)2≤2s2∣u∣a2+2t2∣v∣a2.\bigl|\bigl(sf_{n}(x)+tg_{n}(x)\bigr)-\bigl(sf(y)+tg(y)\bigr)\bigr|_{a}^{2}=|su+tv|_{a}^{2}\le\bigl(|s|\,|u|_{a}+|t|\,|v|_{a}\bigr)^{2}\le2s^{2}|u|_{a}^{2}+2t^{2}|v|_{a}^{2}.

All three functions of zz are the nonnegative Borel integrands of the discrepancies above, so Linearity and Monotonicity of the Lebesgue Integral §nonnegative gives 0≤Cn≤2s2An+2t2Bn0\le C_{n}\le2s^{2}A_{n}+2t^{2}B_{n}; the right-hand side converges to 00, hence so does (Cn)(C_{n}), and property (c) holds. So φ\varphi is a noise intrinsic test function on QQ, which proves claim 5.

Step 8 (Two facts on series). (T) Tail estimate. Let EE be a real inner product space with norm ∣⋅∣E|\cdot|_{E}, let (vk)k∈N(v_{k})_{k\in\mathbb{N}} be a sequence in EE whose series converges (Series in a Real Inner Product Space §convergent), with partial sums sns_{n} and sum vv, and let (bk)k∈N(b_{k})_{k\in\mathbb{N}} be real numbers with ∣vk∣E≤bk|v_{k}|_{E}\le b_{k} for every kk whose series converges, with partial sums tnt_{n} and sum bb. Then ∣v−sK∣E≤b−tK|v-s_{K}|_{E}\le b-t_{K} for every K∈NK\in\mathbb{N}. Proof: fix KK. By the recursive definition of finite sums (Finite Sum Notation in a Vector Space, and The Real Numbers: Standing Notation and Background §naturals for real numbers), sK+1−sK=vK+1s_{K+1}-s_{K}=v_{K+1} and sK+n+1−sK=(sK+n−sK)+vK+n+1s_{K+n+1}-s_{K}=(s_{K+n}-s_{K})+v_{K+n+1}, and likewise for (tn)(t_{n}); so induction on nn, with the triangle inequality of The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle and the hypothesis ∣vk∣E≤bk|v_{k}|_{E}\le b_{k}, gives ∣sK+n−sK∣E≤tK+n−tK|s_{K+n}-s_{K}|_{E}\le t_{K+n}-t_{K} for every n∈Nn\in\mathbb{N}. Since 0≤∣vk∣E≤bk0\le|v_{k}|_{E}\le b_{k}, Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §dominates gives tK+n≤bt_{K+n}\le b, whence ∣sK+n−sK∣E≤b−tK|s_{K+n}-s_{K}|_{E}\le b-t_{K}. The sequence (sK+n)n∈N(s_{K+n})_{n\in\mathbb{N}} is the subsequence of (sn)(s_{n}) determined by the strictly increasing index sequence n↦K+nn\mapsto K+n, so it converges to vv by A Subsequence of a Convergent Sequence Has the Same Limit, applied in the metric space of the norm of EE; so (sK+n−sK)n(s_{K+n}-s_{K})_{n} converges to v−sKv-s_{K} by The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §linear-limits, and (∣sK+n−sK∣E)n(|s_{K+n}-s_{K}|_{E})_{n} converges to ∣v−sK∣E|v-s_{K}|_{E} by The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §continuity; the order of limits gives ∣v−sK∣E≤b−tK|v-s_{K}|_{E}\le b-t_{K}. We use (T) for E=L2(λ;Xa)E=L^{2}(\lambda;X^{a}) and for E=RE=\mathbb{R}, the real inner product space of Elementary Properties of Bounded Linear Maps and Functionals on Real Inner Product Spaces §real-line with norm the absolute value, in which partial sums, convergence and sums of series agree with those of Series of Real Numbers by Elementary Properties of Series in a Real Inner Product Space §real-line.

(S) Signed comparison. Let (ck)(c_{k}) and (ωk)(\omega_{k}) be real sequences with ∣ck∣≤ωk|c_{k}|\le\omega_{k} for every kk such that ∑k=1∞ωk\sum_{k=1}^{\infty}\omega_{k} converges with sum ω\omega. Then ∑k=1∞ck\sum_{k=1}^{\infty}c_{k} converges and ∣∑k=1∞ck∣≤ω|\sum_{k=1}^{\infty}c_{k}|\le\omega. Proof: 0≤ck+ωk≤2ωk0\le c_{k}+\omega_{k}\le2\omega_{k}, and ∑k2ωk\sum_{k}2\omega_{k} converges by Elementary Properties of Series of Real Numbers §linearity, so ∑k(ck+ωk)\sum_{k}(c_{k}+\omega_{k}) converges by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §comparison; then ∑kck=∑k((ck+ωk)+(−1)ωk)\sum_{k}c_{k}=\sum_{k}\bigl((c_{k}+\omega_{k})+(-1)\omega_{k}\bigr) converges by Elementary Properties of Series of Real Numbers §linearity. As ck≤ωkc_{k}\le\omega_{k} and −ck≤ωk-c_{k}\le\omega_{k}, and ∑k(−ck)=−∑kck\sum_{k}(-c_{k})=-\sum_{k}c_{k} by the same clause, Elementary Properties of Series of Real Numbers §order gives ∑kck≤ω\sum_{k}c_{k}\le\omega and −∑kck≤ω-\sum_{k}c_{k}\le\omega.

Step 9 (Claim 2, and notation for the series). In Steps 9 to 13 let BB, (μk)k∈N(\mu_{k})_{k\in\mathbb{N}} and (βk)k∈N(\beta_{k})_{k\in\mathbb{N}} be as in claim 2. For λ∈Pρa\lambda\in\mathcal{P}^{a}_{\rho} put Rλ=Wa(λ,ρ)+BR_{\lambda}=W_{a}(\lambda,\rho)+B, which is nonnegative. Since ρ∈Pρa\rho\in\mathcal{P}^{a}_{\rho} by The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §reference, the triangle inequality and symmetry (The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §triangle, The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §symmetry) give, for every k∈Nk\in\mathbb{N},

0≤Wa(λ,μk)≤Wa(λ,ρ)+Wa(μk,ρ)≤Rλ,hence0≤Wa(λ,μk)2≤Rλ2.(9)0\le W_{a}(\lambda,\mu_{k})\le W_{a}(\lambda,\rho)+W_{a}(\mu_{k},\rho)\le R_{\lambda},\qquad\text{hence}\qquad0\le W_{a}(\lambda,\mu_{k})^{2}\le R_{\lambda}^{2}.\tag{9}

Let μ∈Pρa\mu\in\mathcal{P}^{a}_{\rho}. By Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §tail-bound, read with (βk)(\beta_{k}) in place of its (μk)(\mu_{k}), M=RμM=R_{\mu} and wk=Wa(μ,μk)w_{k}=W_{a}(\mu,\mu_{k}), and again with M=Rμ2M=R_{\mu}^{2} and wk=Wa(μ,μk)2w_{k}=W_{a}(\mu,\mu_{k})^{2}, both series of claim 2 converge; this proves claim 2. Let β=∑k=1∞βk\beta=\sum_{k=1}^{\infty}\beta_{k}, let σK=∑k=1Kβk\sigma_{K}=\sum_{k=1}^{K}\beta_{k} be the partial sums (Series of Real Numbers §partial-sums) and rK=β−σKr_{K}=\beta-\sigma_{K}. By Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §dominates, 0≤σK≤β0\le\sigma_{K}\le\beta, so rK≥0r_{K}\ge0, and β≥σ1=β1>0\beta\ge\sigma_{1}=\beta_{1}>0. By Series of Real Numbers §convergent, (σK)(\sigma_{K}) converges to β\beta, so (rK)(r_{K}), and with it (L rK)(L\,r_{K}) and (L rK2)(L\,r_{K}^{2}) for every real LL, converge to 00; hence for every positive δ\delta and every real LL there is K∈NK\in\mathbb{N} with L rK<δL\,r_{K}<\delta, and one with L rK2<δL\,r_{K}^{2}<\delta. Let ψ\psi be the function of claim 3 and, for K∈NK\in\mathbb{N}, ψK(λ)=∑k=1KβkWa(λ,μk)2\psi_{K}(\lambda)=\sum_{k=1}^{K}\beta_{k}W_{a}(\lambda,\mu_{k})^{2} its partial sums.

Step 10 (Claim 3, property (a)). Let μ∈Pρa\mu\in\mathcal{P}^{a}_{\rho} and let ε∈R\varepsilon\in\mathbb{R} be positive. Put δ=min⁡{1,ε (β(2Rμ+1))−1}\delta=\min\{1,\varepsilon\,(\beta(2R_{\mu}+1))^{-1}\}, which is positive. Let ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} satisfy Wa(μ,ν)<δW_{a}(\mu,\nu)<\delta and put Δk=Wa(ν,μk)2−Wa(μ,μk)2\Delta_{k}=W_{a}(\nu,\mu_{k})^{2}-W_{a}(\mu,\mu_{k})^{2}. By Elementary Properties of Series of Real Numbers §linearity the series ∑kβkΔk\sum_{k}\beta_{k}\Delta_{k} converges with sum ψ(ν)−ψ(μ)\psi(\nu)-\psi(\mu). Since Wa(μ,ν)≤1W_{a}(\mu,\nu)\le1, Step 1(ii), read with μ′=μ\mu'=\mu, μ′′=ν\mu''=\nu and λ=μk\lambda=\mu_{k}, and (9) give ∣βkΔk∣≤βk(2Rμ+1)Wa(μ,ν)|\beta_{k}\Delta_{k}|\le\beta_{k}(2R_{\mu}+1)W_{a}(\mu,\nu), and the series of these bounds converges with sum β(2Rμ+1)Wa(μ,ν)\beta(2R_{\mu}+1)W_{a}(\mu,\nu) by Elementary Properties of Series of Real Numbers §linearity. By Step 8(S), ∣ψ(ν)−ψ(μ)∣≤β(2Rμ+1)Wa(μ,ν)<β(2Rμ+1)δ≤ε|\psi(\nu)-\psi(\mu)|\le\beta(2R_{\mu}+1)W_{a}(\mu,\nu)<\beta(2R_{\mu}+1)\delta\le\varepsilon. So ψ\psi is continuous at μ\mu, and property (a) holds.

Step 11 (The candidate gradients). Let μ′∈Q\mu'\in Q. For every kk the pair (μ′,μk)(\mu',\mu_{k}) is uniquely noise-mapped by The Noise Map Property of a Set of Probability Measures §map-property; let Skμ′S^{\mu'}_{k} be any noise-optimal map from μ′\mu' to μk\mu_{k} (Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §uniquely-mapped); then Skμ′−id∈Tμ′aS^{\mu'}_{k}-\mathrm{id}\in T^{a}_{\mu'} by the same clause. Put ξkμ′=2βk(id−Skμ′)=(−2βk)(Skμ′−id)∈L2(μ′;Xa)\xi^{\mu'}_{k}=2\beta_{k}(\mathrm{id}-S^{\mu'}_{k})=(-2\beta_{k})(S^{\mu'}_{k}-\mathrm{id})\in L^{2}(\mu';X^{a}) and let sKμ′=∑k=1Kξkμ′s^{\mu'}_{K}=\sum_{k=1}^{K}\xi^{\mu'}_{k} be its partial sums (Series in a Real Inner Product Space §partial-sums).

(i) ∥ξkμ′∥μ′=2βkWa(μ′,μk)\lVert \xi^{\mu'}_{k}\rVert_{\mu'}=2\beta_{k}W_{a}(\mu',\mu_{k}): indeed ∥Skμ′−id∥μ′2=Wa(μ′,μk)2\lVert S^{\mu'}_{k}-\mathrm{id}\rVert_{\mu'}^{2}=W_{a}(\mu',\mu_{k})^{2} by The Noise-Optimal Map: Transport Cost, Stability Along Nearly Optimal Couplings and Stability Under Perturbation of the Source §cost, both numbers ∥Skμ′−id∥μ′\lVert S^{\mu'}_{k}-\mathrm{id}\rVert_{\mu'} and Wa(μ′,μk)W_{a}(\mu',\mu_{k}) are nonnegative, and ∣−2βk∣=2βk|{-2\beta_{k}}|=2\beta_{k}, so homogeneity in L2(μ′;Xa)L^{2}(\mu';X^{a}) (Elementary Identities in a Real Inner Product Space §homogeneity) gives the claim.

(ii) The series ∑kξkμ′\sum_{k}\xi^{\mu'}_{k} converges in L2(μ′;Xa)L^{2}(\mu';X^{a}); we write ημ′\eta_{\mu'} for its sum. Moreover ∥ημ′∥μ′≤2∑k=1∞βkWa(μ′,μk)\lVert\eta_{\mu'}\rVert_{\mu'}\le2\sum_{k=1}^{\infty}\beta_{k}W_{a}(\mu',\mu_{k}). Indeed, by (i), claim 2 and Elementary Properties of Series of Real Numbers §linearity, the series ∑k∥ξkμ′∥μ′\sum_{k}\lVert \xi^{\mu'}_{k}\rVert_{\mu'} converges with sum 2∑kβkWa(μ′,μk)2\sum_{k}\beta_{k}W_{a}(\mu',\mu_{k}), so ∑kξkμ′\sum_{k}\xi^{\mu'}_{k} converges absolutely, and Elementary Properties of Series in a Real Inner Product Space §absolute in the real Hilbert space L2(μ′;Xa)L^{2}(\mu';X^{a}) gives both assertions.

(iii) If M∈RM\in\mathbb{R} is nonnegative and Wa(μ′,μk)≤MW_{a}(\mu',\mu_{k})\le M for every kk, then ∥ημ′−sKμ′∥μ′≤2M rK\lVert\eta_{\mu'}-s^{\mu'}_{K}\rVert_{\mu'}\le2M\,r_{K} for every KK. Indeed ∥ξkμ′∥μ′≤2Mβk\lVert \xi^{\mu'}_{k}\rVert_{\mu'}\le2M\beta_{k} by (i), the series ∑k2Mβk\sum_{k}2M\beta_{k} converges with sum 2Mβ2M\beta and KK-th partial sum 2MσK2M\sigma_{K} (Elementary Properties of Series of Real Numbers §linearity), and Step 8(T) in E=L2(μ′;Xa)E=L^{2}(\mu';X^{a}) gives ∥ημ′−sKμ′∥μ′≤2Mβ−2MσK=2MrK\lVert\eta_{\mu'}-s^{\mu'}_{K}\rVert_{\mu'}\le2M\beta-2M\sigma_{K}=2Mr_{K}.

(iv) ημ′∈Tμ′a\eta_{\mu'}\in T^{a}_{\mu'}. By Linearity of the Noise Gradient, and the Noise Tangent Space is a Closed Linear Subspace §subspace, Tμ′aT^{a}_{\mu'} is a closed linear subspace of L2(μ′;Xa)L^{2}(\mu';X^{a}). Each ξkμ′\xi^{\mu'}_{k} is a real multiple of Skμ′−id∈Tμ′aS^{\mu'}_{k}-\mathrm{id}\in T^{a}_{\mu'}, hence lies in Tμ′aT^{a}_{\mu'}; since s1μ′=ξ1μ′s^{\mu'}_{1}=\xi^{\mu'}_{1} and sK+1μ′=sKμ′+ξK+1μ′s^{\mu'}_{K+1}=s^{\mu'}_{K}+\xi^{\mu'}_{K+1} (Finite Sum Notation in a Vector Space), induction gives sKμ′∈Tμ′as^{\mu'}_{K}\in T^{a}_{\mu'} for every KK. The sequence (sKμ′)(s^{\mu'}_{K}) converges to ημ′\eta_{\mu'} (Series in a Real Inner Product Space §convergent) and Tμ′aT^{a}_{\mu'} is closed in the sense of Real Hilbert Space §topology, so ημ′∈Tμ′a\eta_{\mu'}\in T^{a}_{\mu'} by Sequential Characterization of Closed Subsets of a Metric Space.

(v) For every K∈NK\in\mathbb{N}, ψK\psi_{K} is a noise intrinsic test function on QQ and ∇ψK(μ′)=sKμ′\nabla\psi_{K}(\mu')=s^{\mu'}_{K} for every μ′∈Q\mu'\in Q. Indeed, for each kk the function φk(λ)=Wa(λ,μk)2\varphi_{k}(\lambda)=W_{a}(\lambda,\mu_{k})^{2} is a noise intrinsic test function on QQ with ∇φk(μ′)=2(id−Skμ′)\nabla\varphi_{k}(\mu')=2(\mathrm{id}-S^{\mu'}_{k}) for μ′∈Q\mu'\in Q, by claim 1 (Steps 2 to 6) read with ν0=μk\nu_{0}=\mu_{k}. Now ψ1=β1φ1+0 φ1\psi_{1}=\beta_{1}\varphi_{1}+0\,\varphi_{1} and ψK+1=1 ψK+βK+1φK+1\psi_{K+1}=1\,\psi_{K}+\beta_{K+1}\varphi_{K+1} by the recursive definition of finite sums (The Real Numbers: Standing Notation and Background §naturals), so induction on KK with claim 5 (Step 7) shows that ψK\psi_{K} is a noise intrinsic test function on QQ with ∇ψ1(μ′)=β1⋅2(id−S1μ′)+0⋅2(id−S1μ′)=ξ1μ′\nabla\psi_{1}(\mu')=\beta_{1}\cdot2(\mathrm{id}-S^{\mu'}_{1})+0\cdot2(\mathrm{id}-S^{\mu'}_{1})=\xi^{\mu'}_{1} and ∇ψK+1(μ′)=1 sKμ′+βK+1⋅2(id−SK+1μ′)=sK+1μ′\nabla\psi_{K+1}(\mu')=1\,s^{\mu'}_{K}+\beta_{K+1}\cdot2(\mathrm{id}-S^{\mu'}_{K+1})=s^{\mu'}_{K+1}, by the vector-space axioms of L2(μ′;Xa)L^{2}(\mu';X^{a}), claim 3 of Elementary Identities in a Vector Space and Finite Sum Notation in a Vector Space.

Step 12 (Claim 3, property (b), and claim 4). Let μ∈Q\mu\in Q, let Sk=SkμS_{k}=S^{\mu}_{k} be the noise-optimal maps of Step 11 (an arbitrary choice), and write η=ημ\eta=\eta_{\mu} and sK=sKμs_{K}=s^{\mu}_{K}. We show that ψ\psi is differentiable along noise couplings at μ\mu with gradient η\eta. Let ε∈R\varepsilon\in\mathbb{R} be positive. The order of choice is: first KK, then θ1\theta_{1}, then θ\theta. Choose K∈NK\in\mathbb{N} with (4Rμ+1) rK<ε⋅2−1(4R_{\mu}+1)\,r_{K}<\varepsilon\cdot2^{-1} (Step 9). By Step 11(v) and property (b) for ψK\psi_{K}, ψK\psi_{K} is differentiable along noise couplings at μ\mu with gradient sKs_{K} (Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient); choose a positive θ1\theta_{1} as in Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable for ψK\psi_{K}, sKs_{K} and ε⋅2−1\varepsilon\cdot2^{-1}, and put θ=min⁡{θ1,1}\theta=\min\{\theta_{1},1\}, which is positive.

Let ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} and π∈Πa(μ,ν)\pi\in\Pi^{a}(\mu,\nu) satisfy Ia(π)<θ2I^{a}(\pi)<\theta^{2}. Then Ia(π)<θ12I^{a}(\pi)<\theta_{1}^{2} and Ia(π)<1I^{a}(\pi)<1, so Wa(μ,ν)≤Ia(π)<1W_{a}(\mu,\nu)\le\sqrt{I^{a}(\pi)}<1 by (W). Put Δk=Wa(ν,μk)2−Wa(μ,μk)2\Delta_{k}=W_{a}(\nu,\mu_{k})^{2}-W_{a}(\mu,\mu_{k})^{2}.

First, the real tail. By Elementary Properties of Series of Real Numbers §linearity the series ∑kβkΔk\sum_{k}\beta_{k}\Delta_{k} converges with sum ψ(ν)−ψ(μ)\psi(\nu)-\psi(\mu), and its KK-th partial sum is ψK(ν)−ψK(μ)\psi_{K}(\nu)-\psi_{K}(\mu). By Step 1(ii) (read with μ′=μ\mu'=\mu, μ′′=ν\mu''=\nu, λ=μk\lambda=\mu_{k}), (9) and (W), ∣βkΔk∣≤βk(2Rμ+1)Ia(π)|\beta_{k}\Delta_{k}|\le\beta_{k}(2R_{\mu}+1)\sqrt{I^{a}(\pi)}; the series of these bounds converges with sum β(2Rμ+1)Ia(π)\beta(2R_{\mu}+1)\sqrt{I^{a}(\pi)} and KK-th partial sum σK(2Rμ+1)Ia(π)\sigma_{K}(2R_{\mu}+1)\sqrt{I^{a}(\pi)} (Elementary Properties of Series of Real Numbers §linearity), so Step 8(T) in E=RE=\mathbb{R} gives

∣(ψ(ν)−ψ(μ))−(ψK(ν)−ψK(μ))∣≤(2Rμ+1) rKIa(π).\bigl|\bigl(\psi(\nu)-\psi(\mu)\bigr)-\bigl(\psi_{K}(\nu)-\psi_{K}(\mu)\bigr)\bigr|\le(2R_{\mu}+1)\,r_{K}\sqrt{I^{a}(\pi)} .

Second, the field tail. By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §linear, Ja(η,π)=Ja(sK,π)+Ja(η−sK,π)\mathcal{J}^{a}(\eta,\pi)=\mathcal{J}^{a}(s_{K},\pi)+\mathcal{J}^{a}(\eta-s_{K},\pi), and by Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §bound and Step 11(iii) with M=RμM=R_{\mu} (admissible by (9)), ∣Ja(η−sK,π)∣≤∥η−sK∥μIa(π)≤2RμrKIa(π)|\mathcal{J}^{a}(\eta-s_{K},\pi)|\le\lVert\eta-s_{K}\rVert_{\mu}\sqrt{I^{a}(\pi)}\le2R_{\mu}r_{K}\sqrt{I^{a}(\pi)}. Third, the head: ∣ψK(ν)−ψK(μ)−Ja(sK,π)∣≤ε⋅2−1Ia(π)|\psi_{K}(\nu)-\psi_{K}(\mu)-\mathcal{J}^{a}(s_{K},\pi)|\le\varepsilon\cdot2^{-1}\sqrt{I^{a}(\pi)} by the choice of θ1\theta_{1}. Writing ψ(ν)−ψ(μ)−Ja(η,π)\psi(\nu)-\psi(\mu)-\mathcal{J}^{a}(\eta,\pi) as the sum of the head expression, the real tail difference and −Ja(η−sK,π)-\mathcal{J}^{a}(\eta-s_{K},\pi), the triangle inequality for the absolute value gives

∣ψ(ν)−ψ(μ)−Ja(η,π)∣≤(ε⋅2−1+(4Rμ+1) rK)Ia(π)≤εIa(π).\bigl|\psi(\nu)-\psi(\mu)-\mathcal{J}^{a}(\eta,\pi)\bigr|\le\bigl(\varepsilon\cdot2^{-1}+(4R_{\mu}+1)\,r_{K}\bigr)\sqrt{I^{a}(\pi)}\le\varepsilon\sqrt{I^{a}(\pi)} .

Hence ψ\psi is differentiable along noise couplings at μ\mu with gradient η\eta, and ∇ψ(μ)=η\nabla\psi(\mu)=\eta by Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient. By Step 11(iv), ∇ψ(μ)∈Tμa\nabla\psi(\mu)\in T^{a}_{\mu}, so property (b) holds. Since the noise-optimal maps SkS_{k} were arbitrary, this also proves claim 4: for any choice of noise-optimal maps SkS_{k} from μ\mu to μk\mu_{k}, the series ∑k2βk(id−Sk)\sum_{k}2\beta_{k}(\mathrm{id}-S_{k}) converges in L2(μ;Xa)L^{2}(\mu;X^{a}), in the sense of Real Hilbert Spaces: Series, Products, Orthonormal Bases and Differential Calculus §series, to ∇ψ(μ)\nabla\psi(\mu), and ∥∇ψ(μ)∥μ≤2∑k=1∞βkWa(μ,μk)\lVert\nabla\psi(\mu)\rVert_{\mu}\le2\sum_{k=1}^{\infty}\beta_{k}W_{a}(\mu,\mu_{k}), by Step 11(ii).

Step 13 (Claim 3, property (c)). Let μ∈Q\mu\in Q, let (λn)n∈N(\lambda_{n})_{n\in\mathbb{N}} be a sequence in QQ, and let (πn)n∈N(\pi_{n})_{n\in\mathbb{N}} be a sequence of couplings of vanishing noise cost from (λn)(\lambda_{n}) to μ\mu. For each nn fix the noise-optimal maps SkλnS^{\lambda_{n}}_{k} of Step 11, write gn=∇ψ(λn)=ηλng_{n}=\nabla\psi(\lambda_{n})=\eta_{\lambda_{n}} and g=∇ψ(μ)=ημg=\nabla\psi(\mu)=\eta_{\mu} (Step 12), and let DnD_{n} be the discrepancy of gng_{n} and gg along πn\pi_{n} (Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, read with λn\lambda_{n} and μ\mu in place of its ν\nu and μ\mu, as in Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost). For K∈NK\in\mathbb{N} write hn,K=sKλn=∇ψK(λn)h_{n,K}=s^{\lambda_{n}}_{K}=\nabla\psi_{K}(\lambda_{n}) and hK=sKμ=∇ψK(μ)h_{K}=s^{\mu}_{K}=\nabla\psi_{K}(\mu) (Step 11(v)), and Dn,KD_{n,K} for the discrepancy of hn,Kh_{n,K} and hKh_{K} along πn\pi_{n}.

Comparison. Fix nn and KK, and choose representatives of hn,Kh_{n,K}, v=gn−hn,Kv=g_{n}-h_{n,K}, hKh_{K} and w=g−hKw=g-h_{K}; the pointwise sums hn,K+vh_{n,K}+v and hK+wh_{K}+w represent gng_{n} and gg (The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations), and discrepancies do not depend on the representatives. For every zz, gn(x)−g(y)=(hn,K(x)−hK(y))+(v(x)−0X)+(0X−w(y))g_{n}(x)-g(y)=\bigl(h_{n,K}(x)-h_{K}(y)\bigr)+\bigl(v(x)-0_{X}\bigr)+\bigl(0_{X}-w(y)\bigr), so by the triangle inequality in XaX^{a} and the real inequality (p+q+r)2≤3(p2+q2+r2)(p+q+r)^{2}\le3(p^{2}+q^{2}+r^{2}),

∣gn(x)−g(y)∣a2≤3 ∣hn,K(x)−hK(y)∣a2+3 ∣v(x)−0X∣a2+3 ∣0X−w(y)∣a2.|g_{n}(x)-g(y)|_{a}^{2}\le3\,|h_{n,K}(x)-h_{K}(y)|_{a}^{2}+3\,|v(x)-0_{X}|_{a}^{2}+3\,|0_{X}-w(y)|_{a}^{2}.

The three functions on the right are the nonnegative Borel integrands of the discrepancies along πn\pi_{n} of hn,Kh_{n,K} and hKh_{K}, of vv and the zero element of L2(μ;Xa)L^{2}(\mu;X^{a}), and of the zero element of L2(λn;Xa)L^{2}(\lambda_{n};X^{a}) and ww; the zero elements are the classes of the constant map 0X0_{X} (The Space of Square-Integrable Hilbert-Valued Maps is a Real Hilbert Space: Coordinates and Synthesis §hilbert) and have norm 00. By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §cross-bound the cross pairings against a zero element vanish, so Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy gives the values ∥v∥λn2\lVert v\rVert_{\lambda_{n}}^{2} and ∥w∥μ2\lVert w\rVert_{\mu}^{2} for the last two discrepancies. Integrating against πn\pi_{n} by Linearity and Monotonicity of the Lebesgue Integral §nonnegative,

Dn≤3Dn,K+3 ∥gn−hn,K∥λn2+3 ∥g−hK∥μ2.D_{n}\le3D_{n,K}+3\,\lVert g_{n}-h_{n,K}\rVert_{\lambda_{n}}^{2}+3\,\lVert g-h_{K}\rVert_{\mu}^{2}.

Tails. Since (Ia(πn))(I^{a}(\pi_{n})) converges to 00 (Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §couplings), there is N0∈NN_{0}\in\mathbb{N} with Ia(πn)<1I^{a}(\pi_{n})<1 for n≥N0n\ge N_{0}. For such nn, Wa(μ,λn)=Wa(λn,μ)≤Ia(πn)<1W_{a}(\mu,\lambda_{n})=W_{a}(\lambda_{n},\mu)\le\sqrt{I^{a}(\pi_{n})}<1 by The Noise Wasserstein Distance is a Metric on the Measures Noise-Connected to the Reference Measure: Existence of Noise-Optimal Couplings, Comparison with the Quadratic Wasserstein Distance and Lower Semicontinuity §symmetry and (W), so Step 1(ii), read with μ′=μ\mu'=\mu, μ′′=λn\mu''=\lambda_{n} and λ=μk\lambda=\mu_{k}, and (9) give Wa(λn,μk)≤Rμ+1W_{a}(\lambda_{n},\mu_{k})\le R_{\mu}+1 for every kk; also Wa(μ,μk)≤Rμ+1W_{a}(\mu,\mu_{k})\le R_{\mu}+1 by (9). Step 11(iii) with M=Rμ+1M=R_{\mu}+1, at λn\lambda_{n} and at μ\mu, gives ∥gn−hn,K∥λn≤2(Rμ+1)rK\lVert g_{n}-h_{n,K}\rVert_{\lambda_{n}}\le2(R_{\mu}+1)r_{K} and ∥g−hK∥μ≤2(Rμ+1)rK\lVert g-h_{K}\rVert_{\mu}\le2(R_{\mu}+1)r_{K}, whence

Dn≤3Dn,K+24 (Rμ+1)2 rK2(n≥N0, K∈N).D_{n}\le3D_{n,K}+24\,(R_{\mu}+1)^{2}\,r_{K}^{2}\qquad(n\ge N_{0},\ K\in\mathbb{N}).

Conclusion. Let ε∈R\varepsilon\in\mathbb{R} be positive. The order of choice is: first KK, then N1N_{1}. Choose KK with 24(Rμ+1)2rK2<ε⋅2−124(R_{\mu}+1)^{2}r_{K}^{2}<\varepsilon\cdot2^{-1} (Step 9). By Step 11(v), property (c) of the noise intrinsic test function ψK\psi_{K} on QQ, applied to μ\mu, (λn)(\lambda_{n}) and (πn)(\pi_{n}), shows with Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong that (Dn,K)n∈N(D_{n,K})_{n\in\mathbb{N}} converges to 00, so there is N1N_{1} with 3Dn,K<ε⋅2−13D_{n,K}<\varepsilon\cdot2^{-1} for n≥N1n\ge N_{1}. For n≥max⁡{N0,N1}n\ge\max\{N_{0},N_{1}\} we get 0≤Dn<ε0\le D_{n}<\varepsilon. Hence (Dn)(D_{n}) converges to 00, and property (c) holds.

Conclusion. Claim 1 was proved in Steps 2 to 6 and claim 5 in Step 7. Claim 2 is Step 9. Steps 10, 12 and 13 verify properties (a), (b) and (c) of Noise Intrinsic Test Functions on the Noise Wasserstein Space §test for the function ψ\psi of claim 3, which is therefore a noise intrinsic test function on QQ: this is claim 3. Claim 4 was proved in Step 12.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…