TheoremBase

The diagonal coupling places the reference measure in its own class and the support bound gives finite second moments; gluing over the reference measure gives noise-connectedness. Noise-optimal couplings arise as weak limits of minimising sequences via tightness, Prokhorov's theorem and lower semicontinuity of the noise cost, and the metric axioms, the comparison with W2W_2 and the lower semicontinuity of WaW_a then follow from swapping, gluing and the same compactness argument.

Proof

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

Throughout, the notation is that of 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 the notation of Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation in force. Since the letters π1,π2\pi_{1},\pi_{2} denote the coordinate maps of X×XX\times X, couplings in sequences are written γj\gamma_{j}; σ:X×X→X×X\sigma:X\times X\to X\times X is the swap σ(x,y)=(y,x)\sigma(x,y)=(y,x) of Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §swap, and gluings in the sense of Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs §glued are written θ\theta, with the maps q1,q2,q3q_{1},q_{2},q_{3} of Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs. Square roots are the nonnegative square roots of Existence and Uniqueness of the Nonnegative Square Root. That s↦ss\mapsto\sqrt{s} is increasing on [0,∞)[0,\infty) follows from claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field; for s,t≥0s,t\ge0 one has s2=s\sqrt{s^{2}}=s, and st=st\sqrt{st}=\sqrt{s}\sqrt{t} because st≥0\sqrt{s}\sqrt{t}\ge0 and (st)2=st(\sqrt{s}\sqrt{t})^{2}=st, both by the uniqueness in that theorem; and the Archimedean property is The Archimedean Property of the Real Numbers. These three results are in force by The Real Numbers: Standing Notation and Background §background. For noise-connected μ,ν∈P(X)\mu,\nu\in\mathcal{P}(X) we use repeatedly that, by The Noise Wasserstein Distance §distance, Wa(μ,ν)2W_{a}(\mu,\nu)^{2} is the greatest lower bound of the nonempty set {Ia(γ):γ∈Πa(μ,ν)}\{I^{a}(\gamma):\gamma\in\Pi^{a}(\mu,\nu)\} of nonnegative reals and Wa(μ,ν)2≤Ia(γ)W_{a}(\mu,\nu)^{2}\le I^{a}(\gamma) for every γ∈Πa(μ,ν)\gamma\in\Pi^{a}(\mu,\nu).

Preliminaries. We record four elementary facts used below.

Claim (subsequences). Let YY be XX or X×XX\times X, let κn,κ∈P(Y)\kappa_{n},\kappa\in\mathcal{P}(Y) for n∈Nn\in\mathbb{N} with κn⇒κ\kappa_{n}\Rightarrow\kappa, and let (nk)k∈N(n_{k})_{k\in\mathbb{N}} be strictly increasing in N\mathbb{N}. Then κnk⇒κ\kappa_{n_{k}}\Rightarrow\kappa. Indeed, fix a bounded continuous f:Y→Rf:Y\to\mathbb{R}. By Weak Convergence of Finite Borel Measures on a Metric Space the real sequence (∫Yf dκn)n(\int_{Y}f\,d\kappa_{n})_{n} converges to ∫Yf dκ\int_{Y}f\,d\kappa in the sense of Limit of a Sequence of Real Numbers; this is convergence in the real line of The Absolute Value Metric on the Real Line in the sense of Convergent Sequence in a Metric Space, the two definitions requiring the same inequality ∣∫Yf dκn−∫Yf dκ∣<ε|\int_{Y}f\,d\kappa_{n}-\int_{Y}f\,d\kappa|<\varepsilon for all large nn. By A Subsequence of a Convergent Sequence Has the Same Limit the subsequence (∫Yf dκnk)k(\int_{Y}f\,d\kappa_{n_{k}})_{k} converges to ∫Yf dκ\int_{Y}f\,d\kappa, and as ff was arbitrary, κnk⇒κ\kappa_{n_{k}}\Rightarrow\kappa.

Claim (constant sequences). For κ∈P(Y)\kappa\in\mathcal{P}(Y) the constant sequence with all terms κ\kappa converges weakly to κ\kappa: for every bounded continuous ff the sequence of integrals is constant, equal to ∫Yf dκ\int_{Y}f\,d\kappa, and converges to it by Constant Sequences and Index-Shifted Sequences of Real Numbers §constant.

Claim (tight subfamilies). A subset of a tight set of Borel measures on (Y,d)(Y,d) is tight, since for each ε>0\varepsilon>0 the compact set KK supplied for the larger set by Tight Family of Borel Measures on a Metric Space §tight serves for the subset; in particular a sequence whose terms all lie in a tight set is tight in the sense of Tight Family of Borel Measures on a Metric Space §sequence.

Claim (Prokhorov on pairs). (X×X,d)(X\times X,d) is a metric space by Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §pairs, and the members of P(X×X)\mathcal{P}(X\times X) are Borel measures of total mass 11 on it by Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §measures, with weak convergence that of Borel Probability Measures on a Real Hilbert Space with an Orthonormal Basis: Standing Notation §weak. Hence Prokhorov's Theorem on a Metric Space: a Tight Sequence of Borel Probability Measures Has a Weakly Convergent Subsequence §subsequence applies to every tight sequence in P(X×X)\mathcal{P}(X\times X): it has a subsequence converging weakly to a member of P(X×X)\mathcal{P}(X\times X).

Step 1 (claim 1). By Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §displacement, applied with ρ\rho in place of μ\mu, the coupling (idX,idX)#ρ(\mathrm{id}_{X},\mathrm{id}_{X})_{\#}\rho belongs to Πa(ρ,ρ)\Pi^{a}(\rho,\rho), so (ρ,ρ)(\rho,\rho) is noise-connected by Couplings of Finite Noise Cost and Their Noise Cost §connected, and ρ∈Pρa\rho\in\mathcal{P}^{a}_{\rho} by The Measures Noise-Connected to the Reference Measure §space. This is the clause reference. For the clause moments, let μ∈Pρa\mu\in\mathcal{P}^{a}_{\rho}. Then Πa(μ,ρ)\Pi^{a}(\mu,\rho) is nonempty by The Measures Noise-Connected to the Reference Measure §space and Couplings of Finite Noise Cost and Their Noise Cost §connected, and ρ∈P2(X)\rho\in\mathcal{P}_{2}(X) by Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §reference; by the last sentence of Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §support-bound, applied to the pair (μ,ρ)(\mu,\rho), also μ∈P2(X)\mu\in\mathcal{P}_{2}(X).

Step 2 (claim 2). Let μ,ν∈Pρa\mu,\nu\in\mathcal{P}^{a}_{\rho}. By The Measures Noise-Connected to the Reference Measure §space choose first γ1∈Πa(μ,ρ)\gamma_{1}\in\Pi^{a}(\mu,\rho) and then γ2∈Πa(ν,ρ)\gamma_{2}\in\Pi^{a}(\nu,\rho). By Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §swap, applied to the pair (ν,ρ)(\nu,\rho), σ#γ2∈Πa(ρ,ν)\sigma_{\#}\gamma_{2}\in\Pi^{a}(\rho,\nu). The measures μ,ρ,ν\mu,\rho,\nu belong to P2(X)\mathcal{P}_{2}(X) by Step 1 and Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §reference. Apply Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs with its μ,λ,ν\mu,\lambda,\nu taken to be μ,ρ,ν\mu,\rho,\nu and its π12,π23\pi_{12},\pi_{23} taken to be γ1,σ#γ2\gamma_{1},\sigma_{\#}\gamma_{2}: by Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs §glued there is a gluing θ\theta of γ1\gamma_{1} and σ#γ2\sigma_{\#}\gamma_{2}, and 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 (q1,q3)#θ∈Πa(μ,ν)(q_{1},q_{3})_{\#}\theta\in\Pi^{a}(\mu,\nu). So (μ,ν)(\mu,\nu) is noise-connected, and Wa(μ,ν)W_{a}(\mu,\nu) is defined by The Noise Wasserstein Distance §distance. Nothing here requires μ≠ν\mu\neq\nu.

Step 3 (claim 3). Let μ,ν∈P(X)\mu,\nu\in\mathcal{P}(X) with (μ,ν)(\mu,\nu) noise-connected, and write w=Wa(μ,ν)2w=W_{a}(\mu,\nu)^{2}, the greatest lower bound of the nonempty set S={Ia(γ):γ∈Πa(μ,ν)}S=\{I^{a}(\gamma):\gamma\in\Pi^{a}(\mu,\nu)\}, which is bounded below by 00. For each j∈Nj\in\mathbb{N}, by Approximation Property of the Supremum and the Infimum in R\mathbb{R} §epsilon-below with ε=1/j\varepsilon=1/j, there is γ∈Πa(μ,ν)\gamma\in\Pi^{a}(\mu,\nu) with Ia(γ)<w+1/jI^{a}(\gamma)<w+1/j; choose one such coupling γj\gamma_{j} for each jj (a countable sequence of choices, made in the order of jj). Then 0≤Ia(γj)<w+10\le I^{a}(\gamma_{j})<w+1 for all jj, so the sequence (Ia(γj))j(I^{a}(\gamma_{j}))_{j} is bounded, with bound w+1>0w+1>0.

The set Π(μ,ν)\Pi(\mu,\nu) is tight in X×XX\times X by the last sentence of Couplings on a Hilbert Space: Tightness, Closedness under Weak Convergence, and Lower Semicontinuity of the Quadratic Cost §tight, and every γj\gamma_{j} lies in it, so (γj)j(\gamma_{j})_{j} is tight by Claim (tight subfamilies). By Claim (Prokhorov on pairs) there are a strictly increasing (ji)i∈N(j_{i})_{i\in\mathbb{N}} and γ∈P(X×X)\gamma\in\mathcal{P}(X\times X) with γji⇒γ\gamma_{j_{i}}\Rightarrow\gamma. The constant sequences with terms μ\mu and ν\nu converge weakly to μ\mu and ν\nu by Claim (constant sequences), and γji∈Πa(μ,ν)\gamma_{j_{i}}\in\Pi^{a}(\mu,\nu) for every ii, with (Ia(γji))i(I^{a}(\gamma_{j_{i}}))_{i} bounded by w+1w+1. By Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §lsc, applied with all μi=μ\mu_{i}=\mu, all νi=ν\nu_{i}=\nu and the couplings γji\gamma_{j_{i}}, we get γ∈Πa(μ,ν)\gamma\in\Pi^{a}(\mu,\nu) and Ia(γ)≤lim inf⁡iIa(γji)I^{a}(\gamma)\le\liminf_{i}I^{a}(\gamma_{j_{i}}).

We show that this limit inferior is at most ww. Write bi=Ia(γji)b_{i}=I^{a}(\gamma_{j_{i}}) and Bk={bi:i≥k}B_{k}=\{b_{i}:i\ge k\}, as in Limit Inferior of a Bounded Sequence of Real Numbers. Since ji≥ij_{i}\ge i by Strictly Increasing Sequences of Natural Numbers Dominate Their Index, bi<w+1/ji≤w+1/ib_{i}<w+1/j_{i}\le w+1/i for every ii. Fix k∈Nk\in\mathbb{N} and ε>0\varepsilon>0; by the Archimedean property choose i≥ki\ge k with 1/i<ε1/i<\varepsilon; then inf⁡Bk≤bi<w+ε\inf B_{k}\le b_{i}<w+\varepsilon. As ε>0\varepsilon>0 was arbitrary, inf⁡Bk≤w\inf B_{k}\le w, for every kk. Thus ww is an upper bound of {inf⁡Bk:k∈N}\{\inf B_{k}:k\in\mathbb{N}\}, and lim inf⁡ibi≤w\liminf_{i}b_{i}\le w by Limit Inferior of a Bounded Sequence of Real Numbers. Hence Ia(γ)≤w=Wa(μ,ν)2≤Ia(γ)I^{a}(\gamma)\le w=W_{a}(\mu,\nu)^{2}\le I^{a}(\gamma), the last inequality by The Noise Wasserstein Distance §distance. So Ia(γ)=Wa(μ,ν)2I^{a}(\gamma)=W_{a}(\mu,\nu)^{2}, and γ\gamma is noise-optimal by Noise-Optimal Couplings §optimal.

Step 4 (claim 8). This step uses only claims 1 to 3. Let μ,ν∈Pρa\mu,\nu\in\mathcal{P}^{a}_{\rho}. They belong to P2(X)\mathcal{P}_{2}(X) by Step 1, and (μ,ν)(\mu,\nu) is noise-connected by Step 2; by Step 3 choose a noise-optimal γ∈Πa(μ,ν)\gamma\in\Pi^{a}(\mu,\nu), so Ia(γ)=Wa(μ,ν)2I^{a}(\gamma)=W_{a}(\mu,\nu)^{2}. Since γ∈Π(μ,ν)\gamma\in\Pi(\mu,\nu), The Quadratic Wasserstein Distance on a Hilbert Space §distance gives W2(μ,ν)2≤I(γ)W_{2}(\mu,\nu)^{2}\le I(\gamma), and Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §support-bound gives I(γ)≤aˉ Ia(γ)=aˉ Wa(μ,ν)2I(\gamma)\le\bar{a}\,I^{a}(\gamma)=\bar{a}\,W_{a}(\mu,\nu)^{2}. As aˉ>0\bar{a}>0 by Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §weights and W2(μ,ν),Wa(μ,ν)≥0W_{2}(\mu,\nu),W_{a}(\mu,\nu)\ge0, taking square roots gives W2(μ,ν)≤aˉ Wa(μ,ν)W_{2}(\mu,\nu)\le\sqrt{\bar{a}}\,W_{a}(\mu,\nu).

Step 5 (claim 4). Let μ,ν∈Pρa\mu,\nu\in\mathcal{P}^{a}_{\rho}; both ordered pairs (μ,ν)(\mu,\nu) and (ν,μ)(\nu,\mu) are noise-connected by Step 2. Write Sμν={Ia(γ):γ∈Πa(μ,ν)}S_{\mu\nu}=\{I^{a}(\gamma):\gamma\in\Pi^{a}(\mu,\nu)\} and Sνμ={Ia(γ):γ∈Πa(ν,μ)}S_{\nu\mu}=\{I^{a}(\gamma):\gamma\in\Pi^{a}(\nu,\mu)\}. If γ∈Πa(μ,ν)\gamma\in\Pi^{a}(\mu,\nu), then σ#γ∈Πa(ν,μ)\sigma_{\#}\gamma\in\Pi^{a}(\nu,\mu) and Ia(σ#γ)=Ia(γ)I^{a}(\sigma_{\#}\gamma)=I^{a}(\gamma) by Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §swap, so Sμν⊆SνμS_{\mu\nu}\subseteq S_{\nu\mu}; the same clause applied to the pair (ν,μ)(\nu,\mu) gives Sνμ⊆SμνS_{\nu\mu}\subseteq S_{\mu\nu}. Hence the two sets are equal, so are their greatest lower bounds, and so are the square roots: Wa(μ,ν)=Wa(ν,μ)W_{a}(\mu,\nu)=W_{a}(\nu,\mu) by The Noise Wasserstein Distance §distance.

Step 6 (claim 5). Let μ,ν∈Pρa\mu,\nu\in\mathcal{P}^{a}_{\rho}. If μ=ν\mu=\nu, then by Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §displacement the coupling (idX,idX)#μ∈Πa(μ,μ)(\mathrm{id}_{X},\mathrm{id}_{X})_{\#}\mu\in\Pi^{a}(\mu,\mu) has noise cost 00, so 0≤Wa(μ,μ)2≤00\le W_{a}(\mu,\mu)^{2}\le0 and Wa(μ,ν)=0W_{a}(\mu,\nu)=0. Conversely, if Wa(μ,ν)=0W_{a}(\mu,\nu)=0, then Step 4 gives 0≤W2(μ,ν)≤aˉ⋅0=00\le W_{2}(\mu,\nu)\le\sqrt{\bar{a}}\cdot0=0, so W2(μ,ν)=0W_{2}(\mu,\nu)=0; as μ,ν∈P2(X)\mu,\nu\in\mathcal{P}_{2}(X) by Step 1, The Quadratic Wasserstein Distance is a Metric on the Probability Measures with Finite Second Moment on a Hilbert Space §separation gives μ=ν\mu=\nu.

Step 7 (claim 6). Let μ,ν,λ∈Pρa\mu,\nu,\lambda\in\mathcal{P}^{a}_{\rho}. The pairs (μ,ν)(\mu,\nu), (ν,λ)(\nu,\lambda) and (μ,λ)(\mu,\lambda) are noise-connected by Step 2. By Step 3 choose first a noise-optimal γ1∈Πa(μ,ν)\gamma_{1}\in\Pi^{a}(\mu,\nu) and then a noise-optimal γ2∈Πa(ν,λ)\gamma_{2}\in\Pi^{a}(\nu,\lambda), so that Ia(γ1)=Wa(μ,ν)2I^{a}(\gamma_{1})=W_{a}(\mu,\nu)^{2} and Ia(γ2)=Wa(ν,λ)2I^{a}(\gamma_{2})=W_{a}(\nu,\lambda)^{2}. The three measures lie in P2(X)\mathcal{P}_{2}(X) by Step 1. Apply Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs with its μ,λ,ν\mu,\lambda,\nu taken to be μ,ν,λ\mu,\nu,\lambda and its π12,π23\pi_{12},\pi_{23} taken to be γ1,γ2\gamma_{1},\gamma_{2}: by Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs §glued there is a gluing θ\theta of γ1\gamma_{1} and γ2\gamma_{2}, and 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 γ3=(q1,q3)#θ∈Πa(μ,λ)\gamma_{3}=(q_{1},q_{3})_{\#}\theta\in\Pi^{a}(\mu,\lambda) with Ia(γ3)≤Ia(γ1)+Ia(γ2)=Wa(μ,ν)+Wa(ν,λ)\sqrt{I^{a}(\gamma_{3})}\le\sqrt{I^{a}(\gamma_{1})}+\sqrt{I^{a}(\gamma_{2})}=W_{a}(\mu,\nu)+W_{a}(\nu,\lambda). Since Wa(μ,λ)2≤Ia(γ3)W_{a}(\mu,\lambda)^{2}\le I^{a}(\gamma_{3}) by The Noise Wasserstein Distance §distance, taking square roots gives Wa(μ,λ)≤Ia(γ3)≤Wa(μ,ν)+Wa(ν,λ)W_{a}(\mu,\lambda)\le\sqrt{I^{a}(\gamma_{3})}\le W_{a}(\mu,\nu)+W_{a}(\nu,\lambda).

Step 8 (claim 7). By Step 2 and The Noise Wasserstein Distance §distance, (μ,ν)↦Wa(μ,ν)(\mu,\nu)\mapsto W_{a}(\mu,\nu) is a function from Pρa×Pρa\mathcal{P}^{a}_{\rho}\times\mathcal{P}^{a}_{\rho} to R\mathbb{R} with nonnegative values, which is condition 1 of Metric Space. Conditions 2, 3 and 4 of that definition are Steps 6, 5 and 7 respectively (with the three points of condition 4 named μ,ν,λ\mu,\nu,\lambda in that order). Hence this restriction of WaW_{a} is a metric on Pρa\mathcal{P}^{a}_{\rho}.

Step 9 (claim 9, first part). Let μj,νj,μ,ν\mu_{j},\nu_{j},\mu,\nu be as in claim 9, and let M>0M>0 satisfy ∣Wa(μj,νj)∣≤M|W_{a}(\mu_{j},\nu_{j})|\le M for all jj. Write aj=Wa(μj,νj)a_{j}=W_{a}(\mu_{j},\nu_{j}), defined by Step 2, and L=lim inf⁡jajL=\liminf_{j}a_{j}. Since 0≤aj0\le a_{j} for all jj, 0≤L0\le L by claim 2 of Basic Properties of the Limit Inferior and Limit Superior of a Bounded Real Sequence. For each jj choose, by Steps 2 and 3, a noise-optimal γj∈Πa(μj,νj)\gamma_{j}\in\Pi^{a}(\mu_{j},\nu_{j}), so Ia(γj)=aj2I^{a}(\gamma_{j})=a_{j}^{2} (a countable sequence of choices, in the order of jj).

The sequences (μj)j(\mu_{j})_{j} and (νj)j(\nu_{j})_{j} converge weakly, hence are tight by Cauchy Sequences in the Quadratic Wasserstein Space and Weakly Convergent Sequences on a Hilbert Space are Tight §weakly-convergent; that is, the sets M={μj:j∈N}\mathcal{M}=\{\mu_{j}:j\in\mathbb{N}\} and N={νj:j∈N}\mathcal{N}=\{\nu_{j}:j\in\mathbb{N}\} are tight. By Couplings on a Hilbert Space: Tightness, Closedness under Weak Convergence, and Lower Semicontinuity of the Quadratic Cost §tight the set F\mathcal{F} of all couplings of a member of M\mathcal{M} with a member of N\mathcal{N} is tight in X×XX\times X, and every γj\gamma_{j} belongs to F\mathcal{F}.

Fix ε>0\varepsilon>0. By claim 4 of Basic Properties of the Limit Inferior and Limit Superior of a Bounded Real Sequence there are natural numbers n1<n2<⋯n_{1}<n_{2}<\cdots with anl<L+εa_{n_{l}}<L+\varepsilon for every ll. The sequence (γnl)l(\gamma_{n_{l}})_{l} has all its terms in F\mathcal{F}, so it is tight by Claim (tight subfamilies), and by Claim (Prokhorov on pairs) there are a strictly increasing (li)i∈N(l_{i})_{i\in\mathbb{N}} and γ∈P(X×X)\gamma\in\mathcal{P}(X\times X) with γnli⇒γ\gamma_{n_{l_{i}}}\Rightarrow\gamma. Put ki=nlik_{i}=n_{l_{i}}; (ki)i(k_{i})_{i} is strictly increasing by claim 2 of A Subsequence of a Subsequence is a Subsequence, so μki⇒μ\mu_{k_{i}}\Rightarrow\mu and νki⇒ν\nu_{k_{i}}\Rightarrow\nu by Claim (subsequences). Moreover 0≤Ia(γki)=aki2≤M20\le I^{a}(\gamma_{k_{i}})=a_{k_{i}}^{2}\le M^{2}, so (Ia(γki))i(I^{a}(\gamma_{k_{i}}))_{i} is bounded, and Ia(γki)<(L+ε)2I^{a}(\gamma_{k_{i}})<(L+\varepsilon)^{2} for every ii, because 0≤aki<L+ε0\le a_{k_{i}}<L+\varepsilon. By Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §lsc, applied to the sequences (μki)i(\mu_{k_{i}})_{i}, (νki)i(\nu_{k_{i}})_{i} and (γki)i(\gamma_{k_{i}})_{i}, we get γ∈Πa(μ,ν)\gamma\in\Pi^{a}(\mu,\nu) and Ia(γ)≤lim inf⁡iIa(γki)I^{a}(\gamma)\le\liminf_{i}I^{a}(\gamma_{k_{i}}); and lim inf⁡iIa(γki)≤lim sup⁡iIa(γki)≤(L+ε)2\liminf_{i}I^{a}(\gamma_{k_{i}})\le\limsup_{i}I^{a}(\gamma_{k_{i}})\le(L+\varepsilon)^{2} by claims 1 and 2 of Basic Properties of the Limit Inferior and Limit Superior of a Bounded Real Sequence.

Consequently Πa(μ,ν)\Pi^{a}(\mu,\nu) is nonempty and (μ,ν)(\mu,\nu) is noise-connected by Couplings of Finite Noise Cost and Their Noise Cost §connected, and Wa(μ,ν)2≤Ia(γ)≤(L+ε)2W_{a}(\mu,\nu)^{2}\le I^{a}(\gamma)\le(L+\varepsilon)^{2} by The Noise Wasserstein Distance §distance; taking square roots, Wa(μ,ν)≤L+εW_{a}(\mu,\nu)\le L+\varepsilon. As ε>0\varepsilon>0 was arbitrary, Wa(μ,ν)≤L=lim inf⁡jWa(μj,νj)W_{a}(\mu,\nu)\le L=\liminf_{j}W_{a}(\mu_{j},\nu_{j}).

Step 10 (claim 9, clause closed-under-limit). Suppose moreover μ∈Pρa\mu\in\mathcal{P}^{a}_{\rho}. By Step 9 choose γ∈Πa(μ,ν)\gamma\in\Pi^{a}(\mu,\nu), and by The Measures Noise-Connected to the Reference Measure §space choose then γ′∈Πa(μ,ρ)\gamma'\in\Pi^{a}(\mu,\rho). Since μ∈P2(X)\mu\in\mathcal{P}_{2}(X) by Step 1, the last sentence of Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §support-bound, applied to the pair (μ,ν)(\mu,\nu), gives ν∈P2(X)\nu\in\mathcal{P}_{2}(X); and ρ∈P2(X)\rho\in\mathcal{P}_{2}(X) by Probability Measures on a Hilbert Space Transported in the Noise Norm: Standing Notation §reference. By Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §swap, σ#γ′∈Πa(ρ,μ)\sigma_{\#}\gamma'\in\Pi^{a}(\rho,\mu). Apply Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs with its μ,λ,ν\mu,\lambda,\nu taken to be ρ,μ,ν\rho,\mu,\nu and its π12,π23\pi_{12},\pi_{23} taken to be σ#γ′,γ\sigma_{\#}\gamma',\gamma: by Gluing Two Couplings on a Hilbert Space over a Common Middle Marginal, and the Triangle Inequalities for the Quadratic and Noise Costs §glued there is a gluing θ\theta, and 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 (q1,q3)#θ∈Πa(ρ,ν)(q_{1},q_{3})_{\#}\theta\in\Pi^{a}(\rho,\nu). By Couplings of Finite Noise Cost: the Support Bound, Swap, Displacement Couplings and Lower Semicontinuity of the Noise Cost §swap once more, σ#(q1,q3)#θ∈Πa(ν,ρ)\sigma_{\#}(q_{1},q_{3})_{\#}\theta\in\Pi^{a}(\nu,\rho), so (ν,ρ)(\nu,\rho) is noise-connected and ν∈Pρa\nu\in\mathcal{P}^{a}_{\rho} by The Measures Noise-Connected to the Reference Measure §space.

All nine claims are proved.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…