TheoremBase

Composition with the optimal map is well defined on classes and transports the law, by the change-of-variables formula; the joint laws of the two sequences are couplings whose costs are the squared mean-square distances, so the Euclidean stability theorem applies to them and its conclusion is exactly the squared mean-square distance to be estimated.

Proof

Throughout, each result cited is universally quantified over the data appearing in its own statement and is applied to the data named here. Being an optimal map, TT is Borel and satisfies T#μ=νT_{\#}\mu=\nu.

Step 1 (Claim 1). Let X∈L2(Ω;Rd)X\in L^{2}(\Omega;\mathbb{R}^{d}) with L(X)=μ\mathcal{L}(X)=\mu and let XX also denote a representative of the class, a random vector on (Ω,F,P)(\Omega,\mathcal{F},P). The composition T∘XT\circ X is measurable with respect to F\mathcal{F} and B(Rd)\mathcal{B}(\mathbb{R}^{d}) by claim 4 of Borel Measurability and Bounded Integration on a Metric Space, hence is a random vector.

Its law is ν\nu: for B∈B(Rd)B\in\mathcal{B}(\mathbb{R}^{d}) the set T−1(B)T^{-1}(B) is Borel, so by the definition of the law and Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv),

L(T∘X)(B)=P(T∘X∈B)=P(X∈T−1(B))=μ(T−1(B))=T#μ(B)=ν(B).\mathcal{L}(T\circ X)(B)=P\bigl(T\circ X\in B\bigr)=P\bigl(X\in T^{-1}(B)\bigr)=\mu\bigl(T^{-1}(B)\bigr)=T_{\#}\mu(B)=\nu(B).

By Random Vector and Its Law (iii) the law L(X)\mathcal{L}(X) is given by L(X)(B)=P(X−1(B))\mathcal{L}(X)(B)=P(X^{-1}(B)), so it is the image measure of PP under XX in the sense of claim 1 of Image Measures and Measures with a Density: Measures, Integrals and Change of Variables, applied to the measure space (Ω,F,P)(\Omega,\mathcal{F},P) and the measurable map XX. Hence, by claim 2 of that lemma applied to the nonnegative function y↦∥T(y)∥2y\mapsto\lVert T(y)\rVert^{2}, which is Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets (iv), and by Probability Measures on Euclidean Space and Random Vectors: Standing Notation (vi), under which E[V]=∫ΩV dP\mathbb{E}[V]=\int_{\Omega}V\,dP,

E[∥T∘X∥2]=∫Rd∥T∥2 dμ=∫Rd∥y∥2 (T#μ)(dy)=M2(ν)<∞,\mathbb{E}\bigl[\lVert T\circ X\rVert^{2}\bigr]=\int_{\mathbb{R}^{d}}\lVert T\rVert^{2}\,d\mu=\int_{\mathbb{R}^{d}}\lVert y\rVert^{2}\,(T_{\#}\mu)(dy)=M_{2}(\nu)<\infty ,

the middle identity again by the change-of-variables formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv) and the last by The Second Moment of a Probability Measure on Euclidean Space and the Probability Measures with Finite Second Moment (i), ν\nu having finite second moment. Hence T∘XT\circ X is a square-integrable random vector and ∥T∘X∥L22=M2(ν)\lVert T\circ X\rVert_{L^{2}}^{2}=M_{2}(\nu) by The Space of Square-Integrable Random Vectors (iii).

If X′X' is another representative of the class of XX, then P(X=X′)=1P(X=X')=1, and {ω:T(X(ω))≠T(X′(ω))}⊆{ω:X(ω)≠X′(ω)}\{\omega:T(X(\omega))\ne T(X'(\omega))\}\subseteq\{\omega:X(\omega)\ne X'(\omega)\}, a set of probability 00; by claim 1 of The Lebesgue Integral and Null Sets the former set is therefore contained in a null set, so T∘X∼PT∘X′T\circ X\sim_{P}T\circ X' and the class of T∘XT\circ X does not depend on the representative, by The Space of Square-Integrable Random Vectors (ii).

Step 2 (Claim 2). Let (Xn)(X_{n}) and (Yn)(Y_{n}) be as in claim 2. For each nn let πn=L((Xn,Yn))\pi_{n}=\mathcal{L}\bigl((X_{n},Y_{n})\bigr) be the joint law of the pair, as in The Joint Law of Two Classes of Square-Integrable Random Vectors: Marginals, Cost, and Invariance Under Shifts by a Vector Field. By the marginal and cost clauses of that lemma, πn∈Π(μ,ν)\pi_{n}\in\Pi(\mu,\nu) and

I(πn)=∥Xn−Yn∥L22.I(\pi_{n})=\lVert X_{n}-Y_{n}\rVert_{L^{2}}^{2}.

The sequence (∥Xn−Yn∥L2)n(\lVert X_{n}-Y_{n}\rVert_{L^{2}})_{n} converges to W2(μ,ν)W_{2}(\mu,\nu) by hypothesis, so (I(πn))n(I(\pi_{n}))_{n} converges to W2(μ,ν)2W_{2}(\mu,\nu)^{2} by claim 2 of Arithmetic of Limits of Real Sequences.

Therefore Mean-Square Stability of the Optimal Map of a Uniquely Mapped Pair Along Couplings of Nearly Optimal Cost (i) applies and gives that (∫Rd+dDT dπn)n\bigl(\int_{\mathbb{R}^{d+d}}D_{T}\,d\pi_{n}\bigr)_{n} converges to 00, where DT(z)=∥T(pr1(z))−pr2(z)∥2D_{T}(z)=\lVert T(\mathrm{pr}_{1}(z))-\mathrm{pr}_{2}(z)\rVert^{2}.

Finally, applying claims 1 and 2 of Image Measures and Measures with a Density: Measures, Integrals and Change of Variables to the measure space (Ω,F,P)(\Omega,\mathcal{F},P), the measurable map (Xn,Yn):Ω→Rd+d(X_{n},Y_{n}):\Omega\to\mathbb{R}^{d+d}, whose image measure is πn\pi_{n} by The Joint Law of Two Classes of Square-Integrable Random Vectors: Marginals, Cost, and Invariance Under Shifts by a Vector Field, and the nonnegative Borel function DTD_{T}, and using pr1((Xn,Yn)(ω))=Xn(ω)\mathrm{pr}_{1}\bigl((X_{n},Y_{n})(\omega)\bigr)=X_{n}(\omega) and pr2((Xn,Yn)(ω))=Yn(ω)\mathrm{pr}_{2}\bigl((X_{n},Y_{n})(\omega)\bigr)=Y_{n}(\omega) as recorded in Probability Measures on Euclidean Space and Random Vectors: Standing Notation (v),

∥T∘Xn−Yn∥L22=E[∥T(Xn)−Yn∥2]=∫Rd+dDT dπn,\lVert T\circ X_{n}-Y_{n}\rVert_{L^{2}}^{2}=\mathbb{E}\bigl[\lVert T(X_{n})-Y_{n}\rVert^{2}\bigr]=\int_{\mathbb{R}^{d+d}}D_{T}\,d\pi_{n},

the first identity by The Space of Square-Integrable Random Vectors (iii). Hence (∥T∘Xn−Yn∥L22)n\bigl(\lVert T\circ X_{n}-Y_{n}\rVert_{L^{2}}^{2}\bigr)_{n} converges to 00, and so does (∥T∘Xn−Yn∥L2)n\bigl(\lVert T\circ X_{n}-Y_{n}\rVert_{L^{2}}\bigr)_{n}: given a positive real η\eta, the inequality ∥T∘Xn−Yn∥L22≤η2\lVert T\circ X_{n}-Y_{n}\rVert_{L^{2}}^{2}\le\eta^{2} gives ∥T∘Xn−Yn∥L2≤η\lVert T\circ X_{n}-Y_{n}\rVert_{L^{2}}\le\eta by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, both quantities being nonnegative.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…