TheoremBase

Constants are handled directly from the definitions, the noise displacement pairing of the zero field being zero. The identity coupling has zero noise cost, and a coupling of zero noise cost is concentrated on the diagonal, hence equals the diagonal coupling. The diagonal discrepancy is a change of variables, and the gluing inequality is the triangle inequality in the space of square-integrable noise fields over the gluing.

Proof

Each result cited is universally quantified over the data in its own statement.

Throughout, the notation is that of First-Order Equations on the Noise Wasserstein Space Relative to a Noise Penalty Pair: Standing Notation, layered on Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation, whose clause Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §background puts Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation in force; elementary order and arithmetic of real numbers is carried by The Real Numbers: Standing Notation and Background §background, in force through Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §background. For a point zz of X×XX\times X we write z=(x,y)z=(x,y) with x=π1(z)x=\pi_{1}(z) and y=π2(z)y=\pi_{2}(z). We record three facts used repeatedly.

(F1) The coordinate maps π1,π2\pi_{1},\pi_{2} are Borel by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §product-sigma, a pair of Borel maps into XX defined on XX, X×XX\times X or X(3)X_{(3)} is a Borel map into X×XX\times X by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §pairing, and a composite of measurable maps between spaces among XX, X×XX\times X, X(3)X_{(3)} and XaX^{a} is measurable by claim 4 of Borel Measurability and Bounded Integration on a Metric Space. The identity map id\mathrm{id} of XX is Lipschitz with constant 11, hence continuous by A Lipschitz Map is Uniformly Continuous and Borel by claim 3 of Borel Measurability and Bounded Integration on a Metric Space.

(F2) Let Φ\Phi be a Borel map between two of the spaces XX, X×XX\times X, X(3)X_{(3)}, and let κ\kappa be a Borel probability measure on its domain. Then Φ#κ\Phi_{\#}\kappa is a probability measure by claim 1 of Image Measures, Measures with Densities, and Change of Variables, with (Φ#κ)(B)=κ(Φ−1(B))(\Phi_{\#}\kappa)(B)=\kappa(\Phi^{-1}(B)) for every Borel set BB, and by claim 2 of that lemma (the change-of-variables formula of Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §pushforward) one has ∫g d(Φ#κ)=∫g∘Φ dκ\int g\,d(\Phi_{\#}\kappa)=\int g\circ\Phi\,d\kappa in [0,∞][0,\infty] for every nonnegative Borel gg on the target. Moreover (Ψ∘Φ)#κ=Ψ#(Φ#κ)(\Psi\circ\Phi)_{\#}\kappa=\Psi_{\#}(\Phi_{\#}\kappa) for every Borel Ψ\Psi defined on the target of Φ\Phi, because (Ψ∘Φ)−1(B)=Φ−1(Ψ−1(B))(\Psi\circ\Phi)^{-1}(B)=\Phi^{-1}(\Psi^{-1}(B)) for every Borel set BB.

(F3) Let Φ\Phi and κ\kappa be as in (F2) with Φ\Phi taking values in XX, let λ=Φ#κ\lambda=\Phi_{\#}\kappa, and let v:X→Xav:X\to X^{a} be measurable with ∫X∣v∣a2 dλ<∞\int_{X}|v|_{a}^{2}\,d\lambda<\infty. Then v∘Φv\circ\Phi is measurable into XaX^{a} by (F1), the function ∣v∘Φ∣a2=∣v∣a2∘Φ|v\circ\Phi|_{a}^{2}=|v|_{a}^{2}\circ\Phi is nonnegative and Borel by 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, and (F2) gives ∫∣v∘Φ∣a2 dκ=∫X∣v∣a2 dλ<∞\int|v\circ\Phi|_{a}^{2}\,d\kappa=\int_{X}|v|_{a}^{2}\,d\lambda<\infty.

Step 1 (claim 1). Let μ∈Q\mu\in Q; then μ∈Pρa\mu\in\mathcal{P}^{a}_{\rho}. We verify properties (a), (b) and (c) of Noise Intrinsic Test Functions on the Noise Wasserstein Space §test for φc\varphi_{c}.

(a) By Continuity of Sums and Products of Real-Valued Functions on a Metric Space §constants, applied in 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 with A=PρaA=\mathcal{P}^{a}_{\rho} and b=cb=c, the function φc\varphi_{c} is continuous at every point of Pρa\mathcal{P}^{a}_{\rho}, that is, continuous on Pρa\mathcal{P}^{a}_{\rho} in the sense of Continuous Map Between Metric Spaces.

(b) The space L2(μ;Xa)L^{2}(\mu;X^{a}) is a real Hilbert space whose norm ∥⋅∥μ\lVert\cdot\rVert_{\mu} is the norm of its inner product, by The Space of Square-Integrable Hilbert-Valued Maps is a Real Hilbert Space: Coordinates and Synthesis §hilbert, so ∥0μ∥μ=0\lVert0_{\mu}\rVert_{\mu}=0 by Elementary Identities in a Real Inner Product Space §zero. Let ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} and π∈Πa(μ,ν)\pi\in\Pi^{a}(\mu,\nu). By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §bound, ∣Ja(0μ,π)∣≤∥0μ∥μIa(π)=0|\mathcal{J}^{a}(0_{\mu},\pi)|\le\lVert0_{\mu}\rVert_{\mu}\sqrt{I^{a}(\pi)}=0, so Ja(0μ,π)=0\mathcal{J}^{a}(0_{\mu},\pi)=0. Hence, for every positive ε∈R\varepsilon\in\mathbb{R}, with θ=1\theta=1,

∣φc(ν)−φc(μ)−Ja(0μ,π)∣=∣c−c−0∣=0≤ε Ia(π)\bigl|\varphi_{c}(\nu)-\varphi_{c}(\mu)-\mathcal{J}^{a}(0_{\mu},\pi)\bigr|=|c-c-0|=0\le\varepsilon\,\sqrt{I^{a}(\pi)}

for every such ν\nu and π\pi, in particular for those with Ia(π)<θ2I^{a}(\pi)<\theta^{2}. By Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable, φc\varphi_{c} is differentiable along noise couplings at μ\mu with gradient 0μ0_{\mu}, and by the uniqueness in Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient, ∇φc(μ)=0μ\nabla\varphi_{c}(\mu)=0_{\mu}. Finally 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 it contains the zero vector 0μ0_{\mu} by Linear Subspace; thus ∇φc(μ)∈Tμa\nabla\varphi_{c}(\mu)\in T^{a}_{\mu}. As μ∈Q\mu\in Q was arbitrary, (b) holds, and ∇φc(μ)=0μ\nabla\varphi_{c}(\mu)=0_{\mu} for every μ∈Q\mu\in Q, which is the second assertion of claim 1.

(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)n∈N(\mu_{n})_{n\in\mathbb{N}} to μ\mu (Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §couplings). By (b), ∇φc(μn)=0μn\nabla\varphi_{c}(\mu_{n})=0_{\mu_{n}} for every nn and ∇φc(μ)=0μ\nabla\varphi_{c}(\mu)=0_{\mu}. Computing the discrepancy of 0μn0_{\mu_{n}} and 0μ0_{\mu} along πn\pi_{n} with the representatives given by the constant map with value 0X0_{X}, which is allowed because it does not depend on the representatives by Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, the integrand is ∣0X−0X∣a2=0|0_{X}-0_{X}|_{a}^{2}=0 at every zz (Elementary Identities in a Real Inner Product Space §zero in the inner product space XaX^{a} of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert), so the discrepancy is the integral against πn\pi_{n} of the constant function with value 00 on X×XX\times X. By claim 6(a) of Borel Measurability and Bounded Integration on a Metric Space, applied to the finite Borel measure πn\pi_{n} with c=0c=0, this function is integrable, in particular measurable (Integrable Function and the Lebesgue Integral), with integral 0⋅πn(X×X)=00\cdot\pi_{n}(X\times X)=0; it is nonnegative and bounded in absolute value by M=0M=0, so claims 6(b) and 6(c) of that lemma, with ff identically 00 and M=0M=0, show that its integral as a nonnegative measurable function is the same number 00. Hence the discrepancy is 00. The sequence of discrepancies is therefore the constant sequence 00, which converges to 00 by Constant Sequences and Index-Shifted Sequences of Real Numbers §constant; so (∇φc(μn))n∈N(\nabla\varphi_{c}(\mu_{n}))_{n\in\mathbb{N}} converges strongly to ∇φc(μ)\nabla\varphi_{c}(\mu) along (πn)n∈N(\pi_{n})_{n\in\mathbb{N}} by Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong.

Hence φc\varphi_{c} is a noise intrinsic test function on QQ.

Step 2 (claim 2). Let QQ, φ\varphi, ψ\psi, ss and tt be as in claim 2, and write χ=sφ+tψ\chi=s\varphi+t\psi. We verify properties (a), (b) and (c) of Noise Intrinsic Test Functions on the Noise Wasserstein Space §test for χ\chi.

(a) By property (a) for φ\varphi and ψ\psi, both are continuous on Pρa\mathcal{P}^{a}_{\rho}. By Continuity of Sums and Products of Real-Valued Functions on a Metric Space §on-set, applied in 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 with A=PρaA=\mathcal{P}^{a}_{\rho}, first with f=g=φf=g=\varphi and c=sc=s, then with f=g=ψf=g=\psi and c=tc=t, the functions sφs\varphi and tψt\psi are continuous on Pρa\mathcal{P}^{a}_{\rho}; applied once more with f=sφf=s\varphi and g=tψg=t\psi, it shows that their sum χ\chi is continuous on Pρa\mathcal{P}^{a}_{\rho}.

(b) Let μ∈Q\mu\in Q. By property (b) for φ\varphi and ψ\psi, both are differentiable along noise couplings at μ\mu, and by Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient the fields η=∇φ(μ)\eta=\nabla\varphi(\mu) and ξ=∇ψ(μ)\xi=\nabla\psi(\mu) of L2(μ;Xa)L^{2}(\mu;X^{a}) have the property of Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable for φ\varphi and for ψ\psi respectively. Put ζ=s η+t ξ∈L2(μ;Xa)\zeta=s\,\eta+t\,\xi\in L^{2}(\mu;X^{a}) and c=∣s∣+∣t∣+1c=|s|+|t|+1, a positive real number with (∣s∣+∣t∣) c−1≤1(|s|+|t|)\,c^{-1}\le1. Let ε∈R\varepsilon\in\mathbb{R} be positive; then εc−1\varepsilon c^{-1} is positive. The order of choice is: first a positive θ1\theta_{1} as in Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable for φ\varphi and η\eta, and a positive θ2\theta_{2} as there for ψ\psi and ξ\xi, both with εc−1\varepsilon c^{-1} in place of ε\varepsilon; then θ=min⁡{θ1,θ2}\theta=\min\{\theta_{1},\theta_{2}\}, the minimum of the two radii, which is positive because it equals θ1\theta_{1} or θ2\theta_{2} by claim 2 of Elementary Properties of the Minimum of Two Elements. Let ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} and π∈Πa(μ,ν)\pi\in\Pi^{a}(\mu,\nu) satisfy Ia(π)<θ2I^{a}(\pi)<\theta^{2}. Since 0<θ≤θ10<\theta\le\theta_{1} and θ≤θ2\theta\le\theta_{2} by claim 1 of Elementary Properties of the Minimum of Two Elements, claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives θ2≤θ12\theta^{2}\le\theta_{1}^{2} and θ2≤θ22\theta^{2}\le\theta_{2}^{2}, whence Ia(π)<θ12I^{a}(\pi)<\theta_{1}^{2} and Ia(π)<θ22I^{a}(\pi)<\theta_{2}^{2} by Elementary Order Arithmetic in an Ordered Field §mixed-transitivity. Put Y1=φ(ν)−φ(μ)−Ja(η,π)Y_{1}=\varphi(\nu)-\varphi(\mu)-\mathcal{J}^{a}(\eta,\pi) and Y2=ψ(ν)−ψ(μ)−Ja(ξ,π)Y_{2}=\psi(\nu)-\psi(\mu)-\mathcal{J}^{a}(\xi,\pi); by the choice of θ1\theta_{1} and θ2\theta_{2}, ∣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(η,π)+t Ja(ξ,π)\mathcal{J}^{a}(\zeta,\pi)=s\,\mathcal{J}^{a}(\eta,\pi)+t\,\mathcal{J}^{a}(\xi,\pi), so χ(ν)−χ(μ)−Ja(ζ,π)=sY1+tY2\chi(\nu)-\chi(\mu)-\mathcal{J}^{a}(\zeta,\pi)=sY_{1}+tY_{2}, and the triangle inequality and multiplicativity of the absolute value (Properties of the Absolute Value in an Ordered Field §triangle, Properties of the Absolute Value in an Ordered Field §multiplicative) give

∣χ(ν)−χ(μ)−Ja(ζ,π)∣≤∣s∣ ∣Y1∣+∣t∣ ∣Y2∣≤(∣s∣+∣t∣) εc−1Ia(π)≤εIa(π).\bigl|\chi(\nu)-\chi(\mu)-\mathcal{J}^{a}(\zeta,\pi)\bigr|\le|s|\,|Y_{1}|+|t|\,|Y_{2}|\le(|s|+|t|)\,\varepsilon c^{-1}\sqrt{I^{a}(\pi)}\le\varepsilon\sqrt{I^{a}(\pi)} .

Hence χ\chi is differentiable along noise couplings at μ\mu with gradient ζ\zeta (Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable), and ∇χ(μ)=ζ=s ∇φ(μ)+t ∇ψ(μ)\nabla\chi(\mu)=\zeta=s\,\nabla\varphi(\mu)+t\,\nabla\psi(\mu) by the uniqueness in Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient. The fields η\eta and ξ\xi 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\zeta\in T^{a}_{\mu} by Linear Subspace. As μ∈Q\mu\in Q was arbitrary, (b) holds, and the gradient formula of claim 2 holds at every μ∈Q\mu\in Q.

(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)n∈N(\mu_{n})_{n\in\mathbb{N}} to μ\mu (Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §couplings); thus πn∈Πa(μn,μ)⊆Π(μn,μ)\pi_{n}\in\Pi^{a}(\mu_{n},\mu)\subseteq\Pi(\mu_{n},\mu) by Couplings of Finite Noise Cost and Their Noise Cost §couplings. 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, applied with μn\mu_{n} and μ\mu in place of its ν\nu and μ\mu) of ∇φ(μn)\nabla\varphi(\mu_{n}) and ∇φ(μ)\nabla\varphi(\mu), of ∇ψ(μn)\nabla\psi(\mu_{n}) and ∇ψ(μ)\nabla\psi(\mu), and of ∇χ(μn)\nabla\chi(\mu_{n}) and ∇χ(μ)\nabla\chi(\mu). By property (c) for φ\varphi and for ψ\psi and Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong, (An)n∈N(A_{n})_{n\in\mathbb{N}} and (Bn)n∈N(B_{n})_{n\in\mathbb{N}} converge to 00.

Fix nn, and fix representatives fn,f,gn,gf_{n},f,g_{n},g, measurable maps into XaX^{a}, of ∇φ(μn)\nabla\varphi(\mu_{n}), ∇φ(μ)\nabla\varphi(\mu), ∇ψ(μn)\nabla\psi(\mu_{n}), ∇ψ(μ)\nabla\psi(\mu). By (b), applied at μn∈Q\mu_{n}\in Q and at μ∈Q\mu\in Q, and The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations, the pointwise combinations sfn+tgnsf_{n}+tg_{n} and sf+tgsf+tg represent ∇χ(μn)\nabla\chi(\mu_{n}) and ∇χ(μ)\nabla\chi(\mu); the discrepancies do not depend on the representatives by Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, so AnA_{n}, BnB_{n} and CnC_{n} are the integrals against πn\pi_{n} of the nonnegative Borel functions z↦∣fn(x)−f(y)∣a2z\mapsto|f_{n}(x)-f(y)|_{a}^{2}, z↦∣gn(x)−g(y)∣a2z\mapsto|g_{n}(x)-g(y)|_{a}^{2} and z↦∣(sfn(x)+tgn(x))−(sf(y)+tg(y))∣a2z\mapsto|(sf_{n}(x)+tg_{n}(x))-(sf(y)+tg(y))|_{a}^{2} of that clause. Let z∈X×Xz\in X\times X and 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 the real inner product space XaX^{a} (The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert); by the vector space axioms of XaX^{a}, (sfn(x)+tgn(x))−(sf(y)+tg(y))=su+tv(sf_{n}(x)+tg_{n}(x))-(sf(y)+tg(y))=su+tv. The triangle inequality The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle and homogeneity Elementary Identities in a Real Inner Product Space §homogeneity in XaX^{a} give ∣su+tv∣a≤∣s∣ ∣u∣a+∣t∣ ∣v∣a|su+tv|_{a}\le|s|\,|u|_{a}+|t|\,|v|_{a}, both sides being nonnegative; so claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, the real inequality (p+r)2≤2p2+2r2(p+r)^{2}\le2p^{2}+2r^{2} (which holds because 2p2+2r2−(p+r)2=(p−r)2≥02p^{2}+2r^{2}-(p+r)^{2}=(p-r)^{2}\ge0 by claim 2 of Nonnegativity of Squares in an Ordered Field), and ∣s∣2=s2|s|^{2}=s^{2}, ∣t∣2=t2|t|^{2}=t^{2} (claim 1 of that lemma) give

∣(sfn(x)+tgn(x))−(sf(y)+tg(y))∣a2≤2s2 ∣fn(x)−f(y)∣a2+2t2 ∣gn(x)−g(y)∣a2.\bigl|(sf_{n}(x)+tg_{n}(x))-(sf(y)+tg(y))\bigr|_{a}^{2}\le2s^{2}\,|f_{n}(x)-f(y)|_{a}^{2}+2t^{2}\,|g_{n}(x)-g(y)|_{a}^{2}.

Integrating against πn\pi_{n}, Linearity and Monotonicity of the Lebesgue Integral §nonnegative (monotonicity, additivity and nonnegative multiples) gives 0≤Cn≤2s2An+2t2Bn0\le C_{n}\le2s^{2}A_{n}+2t^{2}B_{n} for every nn. The right-hand side converges to 2s2⋅0+2t2⋅0=02s^{2}\cdot0+2t^{2}\cdot0=0 by Arithmetic of Limits of Real Sequences §sums and Arithmetic of Limits of Real Sequences §scalar, and the constant sequence 00 converges to 00 by Constant Sequences and Index-Shifted Sequences of Real Numbers §constant; so (Cn)n∈N(C_{n})_{n\in\mathbb{N}} converges to 00 by claim 2 (squeeze) of Order Properties of Limits of Real Sequences. By Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong, (∇χ(μn))n∈N(\nabla\chi(\mu_{n}))_{n\in\mathbb{N}} converges strongly to ∇χ(μ)\nabla\chi(\mu) along (πn)n∈N(\pi_{n})_{n\in\mathbb{N}}, which is (c).

Hence χ=sφ+tψ\chi=s\varphi+t\psi is a noise intrinsic test function on QQ, which with (b) proves claim 2.

Step 3 (claim 3). Let μ∈Pρa\mu\in\mathcal{P}^{a}_{\rho}.

The identity is a noise-optimal map. The map id\mathrm{id} is Borel by (F1), and id#μ=μ\mathrm{id}_{\#}\mu=\mu because id−1(B)=B\mathrm{id}^{-1}(B)=B for every Borel set BB. For x∈Xx\in X, id(x)−x=0X∈Xa\mathrm{id}(x)-x=0_{X}\in X^{a} by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert, and na(0X)=∣0X∣a2=0n_{a}(0_{X})=|0_{X}|_{a}^{2}=0 by the definition of nan_{a} in The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §borel and Elementary Identities in a Real Inner Product Space §zero; so the function x↦na(id(x)−x)x\mapsto n_{a}(\mathrm{id}(x)-x) is the constant function with value 00 on XX. By claim 6(a) of Borel Measurability and Bounded Integration on a Metric Space, applied to the finite Borel measure μ\mu with c=0c=0, this function is integrable, in particular measurable (Integrable Function and the Lebesgue Integral), with integral 0⋅μ(X)=00\cdot\mu(X)=0; it is nonnegative and bounded in absolute value by M=0M=0, so claims 6(b) and 6(c) of that lemma, with ff identically 00 and M=0M=0, show that its integral as a nonnegative measurable function is the same number 00. Thus ∫Xna(id(x)−x) μ(dx)=0<∞\int_{X}n_{a}(\mathrm{id}(x)-x)\,\mu(dx)=0<\infty. By the last sentence of Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §displacement, Δμ=(id,id)#μ∈Πa(μ,μ)\Delta_{\mu}=(\mathrm{id},\mathrm{id})_{\#}\mu\in\Pi^{a}(\mu,\mu) and Ia(Δμ)=0I^{a}(\Delta_{\mu})=0. Since μ∈Pρa\mu\in\mathcal{P}^{a}_{\rho}, 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 §separation gives Wa(μ,μ)=0W_{a}(\mu,\mu)=0, which is the last assertion of claim 3. Thus Ia(Δμ)=0=Wa(μ,μ)2I^{a}(\Delta_{\mu})=0=W_{a}(\mu,\mu)^{2}, so Δμ\Delta_{\mu} is noise-optimal by Noise-Optimal Couplings §optimal, and id\mathrm{id} is a noise-optimal map from μ\mu to μ\mu by Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §map. Its displacement id−id\mathrm{id}-\mathrm{id} is, by that clause, the class of the map x↦x−x=0Xx\mapsto x-x=0_{X}, the constant map with value 0X0_{X}, which is 0μ0_{\mu}.

Uniqueness. Let π\pi be a noise-optimal coupling of μ\mu and μ\mu. Then π∈Πa(μ,μ)\pi\in\Pi^{a}(\mu,\mu) and ∫X×Xca dπ=Ia(π)=Wa(μ,μ)2=0\int_{X\times X}c_{a}\,d\pi=I^{a}(\pi)=W_{a}(\mu,\mu)^{2}=0 by Noise-Optimal Couplings §optimal and Couplings of Finite Noise Cost and Their Noise Cost §cost. The function cac_{a} is Borel and nonnegative by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs, so The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §vanishing, in the measure space (X×X,B(X×X),π)(X\times X,\mathcal{B}(X\times X),\pi), gives ca(z)=0c_{a}(z)=0 for π\pi-almost every zz: by A Property Holding Almost Everywhere the Borel set N1={z:ca(z)≠0}N_{1}=\{z:c_{a}(z)\ne0\} is π\pi-null. The set DaD_{a} is Borel by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs and π(Da)=1\pi(D_{a})=1 by Couplings of Finite Noise Cost and Their Noise Cost §finite, so N2=(X×X)∖DaN_{2}=(X\times X)\setminus D_{a} is Borel with π(N2)=π(X×X)−π(Da)=0\pi(N_{2})=\pi(X\times X)-\pi(D_{a})=0, by the additivity of the measure π\pi (Measure, Measure Space, and Probability Measure). Hence N=N1∪N2N=N_{1}\cup N_{2} is a Borel set which is π\pi-null by The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §null-union, and as it is Borel, π(N)=0\pi(N)=0 by Null Set of a Measure and the additivity of π\pi. For z∉Nz\notin N one has z∈Daz\in D_{a} and 0=ca(z)=na(y−x)=∣y−x∣a20=c_{a}(z)=n_{a}(y-x)=|y-x|_{a}^{2} by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs and The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §borel; hence ∣y−x∣a=0|y-x|_{a}=0 by claim 3 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, and y−x=0Xy-x=0_{X} by Elementary Identities in a Real Inner Product Space §vanishing in the inner product space XaX^{a}, whose zero vector is 0X0_{X} (The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert); that is, y=xy=x.

Let A∈B(X×X)A\in\mathcal{B}(X\times X), and let A′=(id,id)−1(A)={x∈X:(x,x)∈A}A'=(\mathrm{id},\mathrm{id})^{-1}(A)=\{x\in X:(x,x)\in A\}, a Borel subset of XX by (F1). For z∉Nz\notin N we have z=(x,x)z=(x,x), so z∈Az\in A if and only if x∈A′x\in A', that is, if and only if z∈π1−1(A′)z\in\pi_{1}^{-1}(A'). Hence A∖N=π1−1(A′)∖NA\setminus N=\pi_{1}^{-1}(A')\setminus N. For every Borel set B⊆X×XB\subseteq X\times X, additivity of π\pi gives π(B)=π(B∖N)+π(B∩N)\pi(B)=\pi(B\setminus N)+\pi(B\cap N) and π(N)=π(B∩N)+π(N∖B)\pi(N)=\pi(B\cap N)+\pi(N\setminus B), so π(B∩N)=0\pi(B\cap N)=0 and π(B)=π(B∖N)\pi(B)=\pi(B\setminus N). Applying this to B=AB=A and to B=π1−1(A′)B=\pi_{1}^{-1}(A'), which is Borel by (F1),

π(A)=π(A∖N)=π(π1−1(A′)∖N)=π(π1−1(A′))=μ(A′)=((id,id)#μ)(A),\pi(A)=\pi(A\setminus N)=\pi\bigl(\pi_{1}^{-1}(A')\setminus N\bigr)=\pi\bigl(\pi_{1}^{-1}(A')\bigr)=\mu(A')=\bigl((\mathrm{id},\mathrm{id})_{\#}\mu\bigr)(A),

where π(π1−1(A′))=((π1)#π)(A′)=μ(A′)\pi(\pi_{1}^{-1}(A'))=((\pi_{1})_{\#}\pi)(A')=\mu(A') because π∈Π(μ,μ)\pi\in\Pi(\mu,\mu) has first marginal μ\mu (Couplings of Finite Noise Cost and Their Noise Cost §couplings and Couplings of Two Borel Probability Measures on a Hilbert Space and Their Quadratic Cost §coupling), and the last equality is the definition of the push-forward in (F2). As AA was arbitrary, π=(id,id)#μ\pi=(\mathrm{id},\mathrm{id})_{\#}\mu.

Uniquely noise-mapped. The map T=idT=\mathrm{id} is a noise-optimal map from μ\mu to μ\mu, and every noise-optimal coupling of μ\mu and μ\mu equals (id,T)#μ(\mathrm{id},T)_{\#}\mu; so (μ,μ)(\mu,\mu) is uniquely noise-mapped by Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §uniquely-mapped.

Step 4 (claim 4). Let ν\nu, qq, η\eta and Δ\Delta be as in claim 4. By the last sentence of Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §displacement, applied with ν\nu in place of its μ\mu, Δ∈Πa(ν,ν)\Delta\in\Pi^{a}(\nu,\nu) and Ia(Δ)=0I^{a}(\Delta)=0; and Πa(ν,ν)⊆Π(ν,ν)\Pi^{a}(\nu,\nu)\subseteq\Pi(\nu,\nu) by Couplings of Finite Noise Cost and Their Noise Cost §couplings. Fix representatives q,η:X→Xaq,\eta:X\to X^{a}, measurable and square-integrable with respect to ν\nu by The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §classes. By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, applied with ν,ν\nu,\nu and Δ\Delta, the function g:X×X→Rg:X\times X\to\mathbb{R}, g(z)=∣q(x)−η(y)∣a2g(z)=|q(x)-\eta(y)|_{a}^{2}, is Borel and nonnegative, and its integral against Δ\Delta is the discrepancy. Since π1∘(id,id)=π2∘(id,id)=id\pi_{1}\circ(\mathrm{id},\mathrm{id})=\pi_{2}\circ(\mathrm{id},\mathrm{id})=\mathrm{id}, one has g∘(id,id)=∣q−η∣a2g\circ(\mathrm{id},\mathrm{id})=|q-\eta|_{a}^{2}, the function x↦∣q(x)−η(x)∣a2x\mapsto|q(x)-\eta(x)|_{a}^{2}, where q−η=q+(−1)ηq-\eta=q+(-1)\eta is the pointwise difference. By (F2),

∫X×X∣q(x)−η(y)∣a2 Δ(dz)=∫X∣q−η∣a2 dν=∥q−η∥ν2,\int_{X\times X}|q(x)-\eta(y)|_{a}^{2}\,\Delta(dz)=\int_{X}|q-\eta|_{a}^{2}\,d\nu=\lVert q-\eta\rVert_{\nu}^{2},

the last equality by The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations, the pointwise difference being a representative of the class q−ηq-\eta by that clause.

Step 5 (claim 5). Let the data be as in claim 5.

Marginals of the gluing. By Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs §glued, (q1,q2)#σ=π12(q_{1},q_{2})_{\#}\sigma=\pi_{12} and (q2,q3)#σ=π23(q_{2},q_{3})_{\#}\sigma=\pi_{23}, and σ∈P(X(3))\sigma\in\mathcal{P}(X_{(3)}). The maps q1,q2,q3q_{1},q_{2},q_{3} and the pairs (q1,q2)(q_{1},q_{2}), (q2,q3)(q_{2},q_{3}), (q1,q3)(q_{1},q_{3}) are Borel, as recorded in the statement of Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs. Since q1=π1∘(q1,q2)q_{1}=\pi_{1}\circ(q_{1},q_{2}), q2=π1∘(q2,q3)q_{2}=\pi_{1}\circ(q_{2},q_{3}) and q3=π2∘(q2,q3)q_{3}=\pi_{2}\circ(q_{2},q_{3}), (F2) and the marginals of π12∈Π(ν,λ)\pi_{12}\in\Pi(\nu,\lambda) and π23∈Π(λ,μ)\pi_{23}\in\Pi(\lambda,\mu) (Couplings of Two Borel Probability Measures on a Hilbert Space and Their Quadratic Cost §coupling) give

(q1)#σ=(π1)#π12=ν,(q2)#σ=(π1)#π23=λ,(q3)#σ=(π2)#π23=μ.(q_{1})_{\#}\sigma=(\pi_{1})_{\#}\pi_{12}=\nu,\qquad(q_{2})_{\#}\sigma=(\pi_{1})_{\#}\pi_{23}=\lambda,\qquad(q_{3})_{\#}\sigma=(\pi_{2})_{\#}\pi_{23}=\mu .

The three fields over the gluing. Let L2(σ;Xa)L^{2}(\sigma;X^{a}) be the space of The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §classes for the measure space (X(3),B(X(3)),σ)(X_{(3)},\mathcal{B}(X_{(3)}),\sigma), with E=XaE=X^{a} and the orthonormal basis (fk)k∈N(f_{k})_{k\in\mathbb{N}} of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §basis, with the norm ∥⋅∥σ\lVert\cdot\rVert_{\sigma} of The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations; it is a real Hilbert space whose norm is the norm of its inner product, by The Space of Square-Integrable Hilbert-Valued Maps is a Real Hilbert Space: Coordinates and Synthesis §hilbert. Fix representatives q,η,θ:X→Xaq,\eta,\theta:X\to X^{a} of the three fields. By (F3), applied with κ=σ\kappa=\sigma and Φ=q1,q2,q3\Phi=q_{1},q_{2},q_{3} respectively, the maps q^=q∘q1\hat{q}=q\circ q_{1}, η^=η∘q2\hat{\eta}=\eta\circ q_{2} and θ^=θ∘q3\hat{\theta}=\theta\circ q_{3} are measurable into XaX^{a} and square-integrable with respect to σ\sigma; their classes in L2(σ;Xa)L^{2}(\sigma;X^{a}) are written with the same symbols.

Discrepancies as distances. By Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, applied with π12\pi_{12}, the function g12(z)=∣q(x)−η(y)∣a2g_{12}(z)=|q(x)-\eta(y)|_{a}^{2} on X×XX\times X is Borel and nonnegative, and its integral against π12\pi_{12} is the corresponding discrepancy. Its composite with (q1,q2)(q_{1},q_{2}) is ∣q^−η^∣a2|\hat{q}-\hat{\eta}|_{a}^{2}, where q^−η^=q^+(−1)η^\hat{q}-\hat{\eta}=\hat{q}+(-1)\hat{\eta} is the pointwise difference, a representative of the class q^−η^\hat{q}-\hat{\eta} by The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations. By (F2) through (q1,q2)(q_{1},q_{2}) and the definition of ∥⋅∥σ\lVert\cdot\rVert_{\sigma} in that clause,

∥q^−η^∥σ2=∫X(3)∣q^−η^∣a2 dσ=∫X×X∣q(x)−η(y)∣a2 π12(dz).\lVert\hat{q}-\hat{\eta}\rVert_{\sigma}^{2}=\int_{X_{(3)}}|\hat{q}-\hat{\eta}|_{a}^{2}\,d\sigma=\int_{X\times X}|q(x)-\eta(y)|_{a}^{2}\,\pi_{12}(dz).

In the same way, through (q2,q3)(q_{2},q_{3}) with (q2,q3)#σ=π23(q_{2},q_{3})_{\#}\sigma=\pi_{23}, and through (q1,q3)(q_{1},q_{3}) with (q1,q3)#σ=π13(q_{1},q_{3})_{\#}\sigma=\pi_{13}, using Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy for π23\pi_{23} and for π13\pi_{13},

∥η^−θ^∥σ2=∫X×X∣η(x)−θ(y)∣a2 π23(dz),∥q^−θ^∥σ2=∫X×X∣q(x)−θ(y)∣a2 π13(dz).\lVert\hat{\eta}-\hat{\theta}\rVert_{\sigma}^{2}=\int_{X\times X}|\eta(x)-\theta(y)|_{a}^{2}\,\pi_{23}(dz),\qquad\lVert\hat{q}-\hat{\theta}\rVert_{\sigma}^{2}=\int_{X\times X}|q(x)-\theta(y)|_{a}^{2}\,\pi_{13}(dz).

Conclusion. In the vector space L2(σ;Xa)L^{2}(\sigma;X^{a}), q^−θ^=(q^−η^)+(η^−θ^)\hat{q}-\hat{\theta}=(\hat{q}-\hat{\eta})+(\hat{\eta}-\hat{\theta}), so the triangle inequality The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §triangle gives ∥q^−θ^∥σ≤∥q^−η^∥σ+∥η^−θ^∥σ\lVert\hat{q}-\hat{\theta}\rVert_{\sigma}\le\lVert\hat{q}-\hat{\eta}\rVert_{\sigma}+\lVert\hat{\eta}-\hat{\theta}\rVert_{\sigma}. Each norm is nonnegative and its square is the corresponding discrepancy, so it is the nonnegative square root of that discrepancy by the uniqueness in Existence and Uniqueness of the Nonnegative Square Root; this is the claimed inequality. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…