TheoremBase

Continuity follows from the contraction of noise Wasserstein distances; differentiability and gradient continuity follow by pushing fine noise couplings forward by p x p, which does not increase the noise cost, with the adjointness of j and p identifying the displacement pairings and discrepancies at the two levels. The squared coarse distance is the pull-back of the level-2 squared distance, and its gradient norm comes from the isometry of pulled-back fields and the optimality of the noise-optimal map.

Proof

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

Preliminaries. By Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §space, p#μ∈Pρ2ap_{\#}\mu\in\mathcal{P}^{a}_{\rho_{2}} for every μ∈Pρ1a\mu\in\mathcal{P}^{a}_{\rho_{1}}, and by Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §lipschitz, Wa,2(p#μ,p#μ′)≤Wa,1(μ,μ′)W_{a,2}(p_{\#}\mu,p_{\#}\mu')\le W_{a,1}(\mu,\mu') for all μ,μ′∈Pρ1a\mu,\mu'\in\mathcal{P}^{a}_{\rho_{1}}. We also record an identity of displacement pairings, called (J). Let μ,ν∈P(X1)\mu,\nu\in\mathcal{P}(X_{1}), π∈Πa,1(μ,ν)\pi\in\Pi^{a,1}(\mu,\nu) and π′=(p×p)#π\pi'=(p\times p)_{\#}\pi, which belongs to Πa,2(p#μ,p#ν)\Pi^{a,2}(p_{\#}\mu,p_{\#}\nu) with Ia,2(π′)≤Ia,1(π)I^{a,2}(\pi')\le I^{a,1}(\pi) by Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §couplings, and let η∈L2(p#μ;X2a)\eta\in L^{2}(p_{\#}\mu;X^{a}_{2}). Then (J) states

Ja,1(j∘η∘p,π)=Ja,2(η,π′),\mathcal{J}^{a,1}(j\circ\eta\circ p,\pi)=\mathcal{J}^{a,2}(\eta,\pi'),

where Ja,i\mathcal{J}^{a,i} is the noise displacement pairing of Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §pairing taken at level ii. To prove (J), fix a representative η\eta; then j∘η∘pj\circ\eta\circ p is a representative of its class by Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §fields. Let δ1\delta_{1} and δ2\delta_{2} be the displacement fields of Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §displacement-field for π\pi at level 1 and for π′\pi' at level 2, with the sets Da,iD_{a,i} of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs at level ii. Let z=(x,y)∈Da,1z=(x,y)\in D_{a,1}. Then y−x∈X1ay-x\in X^{a}_{1}, and p(y)−p(x)=p(y−x)∈X2ap(y)-p(x)=p(y-x)\in X^{a}_{2} by Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §linear and Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §noise; so (p×p)(z)∈Da,2(p\times p)(z)\in D_{a,2} and δ2((p×p)(z))=p(δ1(z))\delta_{2}((p\times p)(z))=p(\delta_{1}(z)). Since η(p(x))∈X2a\eta(p(x))\in X^{a}_{2} and δ1(z)∈X1a\delta_{1}(z)\in X^{a}_{1}, Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §adjoint gives

⟨j(η(p(x))),δ1(z)⟩a,1=⟨η(p(x)),p(δ1(z))⟩a,2=⟨η(π1((p×p)(z))),δ2((p×p)(z))⟩a,2.\bigl\langle j(\eta(p(x))),\delta_{1}(z)\bigr\rangle_{a,1}=\bigl\langle\eta(p(x)),p(\delta_{1}(z))\bigr\rangle_{a,2}=\bigl\langle\eta(\pi_{1}((p\times p)(z))),\delta_{2}((p\times p)(z))\bigr\rangle_{a,2}.

Let h1:X1×X1→Rh_{1}:X_{1}\times X_{1}\to\mathbb{R} and h2:X2×X2→Rh_{2}:X_{2}\times X_{2}\to\mathbb{R} be the integrands of Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §pairing for j∘η∘pj\circ\eta\circ p along π\pi and for η\eta along π′\pi'; they are Borel, and h2h_{2} is integrable with respect to π′\pi', by that claim. The display says h1=h2∘(p×p)h_{1}=h_{2}\circ(p\times p) on Da,1D_{a,1}, whose complement is π\pi-null because π(Da,1)=1\pi(D_{a,1})=1 by Couplings of Finite Noise Cost and Their Noise Cost §finite and π\pi is a probability measure. The map p×pp\times p is Borel by Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §borel, so h2∘(p×p)h_{2}\circ(p\times p) is Borel by claim 4 of Borel Measurability and Bounded Integration on a Metric Space, and by claim 2 of Image Measures, Measures with Densities, and Change of Variables it is integrable with respect to π\pi with ∫h2∘(p×p) dπ=∫h2 dπ′=Ja,2(η,π′)\int h_{2}\circ(p\times p)\,d\pi=\int h_{2}\,d\pi'=\mathcal{J}^{a,2}(\eta,\pi'). By The Lebesgue Integral and Null Sets: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere §comparison, h1h_{1} is integrable with the same integral, which is (J).

Claim (pullback). Let φ\varphi be a noise intrinsic test function on Q2\mathcal{Q}_{2} at level 2 and write Φ=φ∘p#\Phi=\varphi\circ p_{\#}. We verify the three properties of Noise Intrinsic Test Functions on the Noise Wasserstein Space §test at level 1.

Property (a). Let μ∈Pρ1a\mu\in\mathcal{P}^{a}_{\rho_{1}} and ε∈R\varepsilon\in\mathbb{R} with 0<ε0<\varepsilon. Since φ\varphi is continuous at p#μp_{\#}\mu by Noise Intrinsic Test Functions on the Noise Wasserstein Space §continuity at level 2, Continuous Map Between Metric Spaces provides δ>0\delta>0 such that ∣φ(σ)−φ(p#μ)∣<ε|\varphi(\sigma)-\varphi(p_{\#}\mu)|<\varepsilon for every σ∈Pρ2a\sigma\in\mathcal{P}^{a}_{\rho_{2}} with Wa,2(p#μ,σ)<δW_{a,2}(p_{\#}\mu,\sigma)<\delta. If μ′∈Pρ1a\mu'\in\mathcal{P}^{a}_{\rho_{1}} and Wa,1(μ,μ′)<δW_{a,1}(\mu,\mu')<\delta, then p#μ′∈Pρ2ap_{\#}\mu'\in\mathcal{P}^{a}_{\rho_{2}} and Wa,2(p#μ,p#μ′)<δW_{a,2}(p_{\#}\mu,p_{\#}\mu')<\delta by the preliminaries, so ∣Φ(μ′)−Φ(μ)∣<ε|\Phi(\mu')-\Phi(\mu)|<\varepsilon. Thus Φ\Phi is continuous on Pρ1a\mathcal{P}^{a}_{\rho_{1}}.

Property (b). Let μ∈Q1\mu\in\mathcal{Q}_{1}, so that p#μ∈Q2p_{\#}\mu\in\mathcal{Q}_{2}. By Noise Intrinsic Test Functions on the Noise Wasserstein Space §differentiability at level 2, φ\varphi is differentiable along noise couplings at p#μp_{\#}\mu, and η=∇2φ(p#μ)\eta=\nabla_{2}\varphi(p_{\#}\mu) lies in Tp#μa,2T^{a,2}_{p_{\#}\mu}. Put ξ=j∘η∘p∈L2(μ;X1a)\xi=j\circ\eta\circ p\in L^{2}(\mu;X^{a}_{1}). Let ε∈R\varepsilon\in\mathbb{R} with 0<ε0<\varepsilon. By Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §differentiable together with Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient, both at level 2 and applied to the gradient η=∇2φ(p#μ)\eta=\nabla_{2}\varphi(p_{\#}\mu), choose θ>0\theta>0 such that ∣φ(σ)−φ(p#μ)−Ja,2(η,π′′)∣≤εIa,2(π′′)|\varphi(\sigma)-\varphi(p_{\#}\mu)-\mathcal{J}^{a,2}(\eta,\pi'')|\le\varepsilon\sqrt{I^{a,2}(\pi'')} for every σ∈Pρ2a\sigma\in\mathcal{P}^{a}_{\rho_{2}} and every π′′∈Πa,2(p#μ,σ)\pi''\in\Pi^{a,2}(p_{\#}\mu,\sigma) with Ia,2(π′′)<θ2I^{a,2}(\pi'')<\theta^{2}. Let ν∈Pρ1a\nu\in\mathcal{P}^{a}_{\rho_{1}} and π∈Πa,1(μ,ν)\pi\in\Pi^{a,1}(\mu,\nu) with Ia,1(π)<θ2I^{a,1}(\pi)<\theta^{2}, and let π′=(p×p)#π\pi'=(p\times p)_{\#}\pi. Then p#ν∈Pρ2ap_{\#}\nu\in\mathcal{P}^{a}_{\rho_{2}}, π′∈Πa,2(p#μ,p#ν)\pi'\in\Pi^{a,2}(p_{\#}\mu,p_{\#}\nu) and Ia,2(π′)≤Ia,1(π)<θ2I^{a,2}(\pi')\le I^{a,1}(\pi)<\theta^{2} by the preliminaries. Using (J), the choice of θ\theta, and claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, applied to the nonnegative square roots of Ia,2(π′)≤Ia,1(π)I^{a,2}(\pi')\le I^{a,1}(\pi), and multiplying by ε>0\varepsilon>0,

∣Φ(ν)−Φ(μ)−Ja,1(ξ,π)∣=∣φ(p#ν)−φ(p#μ)−Ja,2(η,π′)∣≤εIa,2(π′)≤εIa,1(π).\bigl|\Phi(\nu)-\Phi(\mu)-\mathcal{J}^{a,1}(\xi,\pi)\bigr|=\bigl|\varphi(p_{\#}\nu)-\varphi(p_{\#}\mu)-\mathcal{J}^{a,2}(\eta,\pi')\bigr|\le\varepsilon\sqrt{I^{a,2}(\pi')}\le\varepsilon\sqrt{I^{a,1}(\pi)} .

So Φ\Phi is differentiable along noise couplings at μ\mu with gradient ξ\xi, and by the uniqueness in Differentiability of a Function on the Noise-Connected Measures Along Noise Couplings, and Its Gradient §gradient, ∇1Φ(μ)=ξ=j∘∇2φ(p#μ)∘p\nabla_{1}\Phi(\mu)=\xi=j\circ\nabla_{2}\varphi(p_{\#}\mu)\circ p, which is the asserted formula. Moreover ξ∈Tμa,1\xi\in T^{a,1}_{\mu} by Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §tangent, since η∈Tp#μa,2\eta\in T^{a,2}_{p_{\#}\mu}.

Property (c). Let μ∈Q1\mu\in\mathcal{Q}_{1}, let (μn)n∈N(\mu_{n})_{n\in\mathbb{N}} be a sequence in Q1\mathcal{Q}_{1}, 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 at level 1 (Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §couplings). Put πn′=(p×p)#πn\pi'_{n}=(p\times p)_{\#}\pi_{n}. By the preliminaries, πn′∈Πa,2(p#μn,p#μ)\pi'_{n}\in\Pi^{a,2}(p_{\#}\mu_{n},p_{\#}\mu) and 0≤Ia,2(πn′)≤Ia,1(πn)0\le I^{a,2}(\pi'_{n})\le I^{a,1}(\pi_{n}), and p#μn,p#μ∈Q2p_{\#}\mu_{n},p_{\#}\mu\in\mathcal{Q}_{2}. Given ε>0\varepsilon>0, choose n0n_{0} with ∣Ia,1(πn)−0∣<ε|I^{a,1}(\pi_{n})-0|<\varepsilon for n≥n0n\ge n_{0} (Limit of a Sequence of Real Numbers), so that Ia,1(πn)<εI^{a,1}(\pi_{n})<\varepsilon, as Ia,1(πn)≥0I^{a,1}(\pi_{n})\ge0 by Couplings of Finite Noise Cost and Their Noise Cost §cost; then ∣Ia,2(πn′)−0∣<ε|I^{a,2}(\pi'_{n})-0|<\varepsilon for n≥n0n\ge n_{0}. So (πn′)(\pi'_{n}) is a sequence of couplings of vanishing noise cost from (p#μn)(p_{\#}\mu_{n}) to p#μp_{\#}\mu at level 2. Let ηn=∇2φ(p#μn)\eta_{n}=\nabla_{2}\varphi(p_{\#}\mu_{n}) and η=∇2φ(p#μ)\eta=\nabla_{2}\varphi(p_{\#}\mu). By Noise Intrinsic Test Functions on the Noise Wasserstein Space §gradient-continuity at level 2 and Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong, the discrepancies ∫∣ηn(x′)−η(y′)∣a,22 πn′(dw)\int|\eta_{n}(x')-\eta(y')|_{a,2}^{2}\,\pi'_{n}(dw), the integration variable being w=(x′,y′)∈X2×X2w=(x',y')\in X_{2}\times X_{2}, tend to 00. By property (b), ∇1Φ(μn)=j∘ηn∘p\nabla_{1}\Phi(\mu_{n})=j\circ\eta_{n}\circ p and ∇1Φ(μ)=j∘η∘p\nabla_{1}\Phi(\mu)=j\circ\eta\circ p. For representatives and every z=(x,y)∈X1×X1z=(x,y)\in X_{1}\times X_{1}, Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §linear and Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §noise give

∣j(ηn(p(x)))−j(η(p(y)))∣a,12=∣j(ηn(p(x))−η(p(y)))∣a,12=∣ηn(p(x))−η(p(y))∣a,22,\bigl|j(\eta_{n}(p(x)))-j(\eta(p(y)))\bigr|_{a,1}^{2}=\bigl|j\bigl(\eta_{n}(p(x))-\eta(p(y))\bigr)\bigr|_{a,1}^{2}=\bigl|\eta_{n}(p(x))-\eta(p(y))\bigr|_{a,2}^{2},

so the integrand of the level-1 discrepancy along πn\pi_{n} is the integrand of the level-2 discrepancy along πn′\pi'_{n} composed with p×pp\times p. Both integrands are Borel and nonnegative by Noise Displacement and Cross Pairings Along Couplings: Bounds, Linearity, Displacement Couplings, Polarisation and a Vanishing Criterion §discrepancy, at the respective levels, so claim 2 of Image Measures, Measures with Densities, and Change of Variables shows that the two discrepancies are equal for every nn. Hence the level-1 discrepancies tend to 00, that is, (∇1Φ(μn))(\nabla_{1}\Phi(\mu_{n})) converges strongly to ∇1Φ(μ)\nabla_{1}\Phi(\mu) along (πn)(\pi_{n}) (Strong and Weak Convergence of Noise Fields Along Couplings of Vanishing Noise Cost §strong). Therefore Φ\Phi is a noise intrinsic test function on Q1\mathcal{Q}_{1} at level 1.

Claim (distance). Let φ:Pρ2a→R\varphi:\mathcal{P}^{a}_{\rho_{2}}\to\mathbb{R} be φ(σ)=Wa,2(σ,ν0)2\varphi(\sigma)=W_{a,2}(\sigma,\nu_{0})^{2}, so that ψ=φ∘p#\psi=\varphi\circ p_{\#}. Since Q2\mathcal{Q}_{2} has the noise map property at level 2, Squared Noise Wasserstein Distances, Their Convergent Series and Linear Combinations are Noise Intrinsic Test Functions §distance, taken at level 2, shows that φ\varphi is a noise intrinsic test function on Q2\mathcal{Q}_{2} and that ∇2φ(σ)=2(id2−Sσ)\nabla_{2}\varphi(\sigma)=2(\mathrm{id}_{2}-S_{\sigma}) for every σ∈Q2\sigma\in\mathcal{Q}_{2} and every noise-optimal map SσS_{\sigma} from σ\sigma to ν0\nu_{0}.

Claim (distance-test). By claim 1, applied to φ\varphi, ψ\psi is a noise intrinsic test function on Q1\mathcal{Q}_{1} at level 1.

Claim (distance-gradient). Let μ∈Q1\mu\in\mathcal{Q}_{1} and let SS be a noise-optimal map from p#μp_{\#}\mu to ν0\nu_{0} at level 2. Since p#μ∈Q2p_{\#}\mu\in\mathcal{Q}_{2}, claim 1 and the formula above give ∇1ψ(μ)=j∘(2(id2−S))∘p\nabla_{1}\psi(\mu)=j\circ\bigl(2(\mathrm{id}_{2}-S)\bigr)\circ p, which equals 2 j∘(id2−S)∘p2\,j\circ(\mathrm{id}_{2}-S)\circ p by Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §fields-linear.

Claim (distance-norm). Let μ∈Q1\mu\in\mathcal{Q}_{1}, put σ=p#μ∈Q2\sigma=p_{\#}\mu\in\mathcal{Q}_{2}, and let SS be a noise-optimal map from σ\sigma to ν0\nu_{0}, which exists by The Noise Map Property of a Set of Probability Measures §map-property. By the gradient formula and Properties of a Mode-Restriction Link: Isometric Embedding, Contraction of Noise Norms and Noise Wasserstein Distances, and Pull-Back of Cylindrical Functions and Tangent Fields §fields-isometry, ∥∇1ψ(μ)∥μ,1=∥2(id2−S)∥σ,2\lVert\nabla_{1}\psi(\mu)\rVert_{\mu,1}=\lVert2(\mathrm{id}_{2}-S)\rVert_{\sigma,2}. For x∈X2x\in X_{2}, S(x)−x∈X2aS(x)-x\in X^{a}_{2} by Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §map, and, X2aX^{a}_{2} being a real inner product space under ⟨⋅,⋅⟩a,2\langle\cdot,\cdot\rangle_{a,2} by The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §hilbert, the identity x−S(x)=−(S(x)−x)x-S(x)=-(S(x)-x) and the homogeneity and symmetry of its inner product (Real Inner Product Space §inner-product) give ∣2(x−S(x))∣a,22=4 ∣S(x)−x∣a,22=4 na,2(S(x)−x)|2(x-S(x))|_{a,2}^{2}=4\,|S(x)-x|_{a,2}^{2}=4\,n_{a,2}(S(x)-x), with na,2n_{a,2} the function of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §borel at level 2. The function x↦na,2(S(x)−x)x\mapsto n_{a,2}(S(x)-x) is ca,2∘(id2,S)c_{a,2}\circ(\mathrm{id}_{2},S), with ca,2c_{a,2} the Borel function of The Noise Space is a Real Hilbert Space: Orthonormal Basis, Continuous Embedding, Partial Sums, Closed Balls and Borel Measurability §pairs and (id2,S)(\mathrm{id}_{2},S) Borel by Borel Sets of a Hilbert Space with an Orthonormal Basis: Coordinates, Determination by Finite-Dimensional Projections, and Pairs §pairing, both of its components being Borel: SS by Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §map, and id2\mathrm{id}_{2} because it is continuous, by claim 3 of Borel Measurability and Bounded Integration on a Metric Space. By The Space of Square-Integrable Maps from a Measure Space into a Hilbert Space with an Orthonormal Basis §operations, Linearity and Monotonicity of the Lebesgue Integral §nonnegative and claim 2 of Image Measures, Measures with Densities, and Change of Variables,

∥2(id2−S)∥σ,22=∫X24 na,2(S(x)−x) σ(dx)=4∫X2×X2ca,2 d((id2,S)#σ)=4 Ia,2((id2,S)#σ)=4 Wa,2(σ,ν0)2;\lVert2(\mathrm{id}_{2}-S)\rVert_{\sigma,2}^{2}=\int_{X_{2}}4\,n_{a,2}(S(x)-x)\,\sigma(dx)=4\int_{X_{2}\times X_{2}}c_{a,2}\,d\bigl((\mathrm{id}_{2},S)_{\#}\sigma\bigr)=4\,I^{a,2}\bigl((\mathrm{id}_{2},S)_{\#}\sigma\bigr)=4\,W_{a,2}(\sigma,\nu_{0})^{2};

here (id2,S)#σ∈Πa,2(σ,ν0)(\mathrm{id}_{2},S)_{\#}\sigma\in\Pi^{a,2}(\sigma,\nu_{0}) and is noise-optimal by Noise-Optimal Maps and Uniquely Noise-Mapped Pairs §map, so the third equality is Couplings of Finite Noise Cost and Their Noise Cost §cost and the fourth is Noise-Optimal Couplings §optimal. Thus ∥∇1ψ(μ)∥μ,12=(2 Wa,2(p#μ,ν0))2\lVert\nabla_{1}\psi(\mu)\rVert_{\mu,1}^{2}=(2\,W_{a,2}(p_{\#}\mu,\nu_{0}))^{2}, and both numbers being nonnegative, claim 3 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field gives ∥∇1ψ(μ)∥μ,1=2 Wa,2(p#μ,ν0)\lVert\nabla_{1}\psi(\mu)\rVert_{\mu,1}=2\,W_{a,2}(p_{\#}\mu,\nu_{0}).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…