TheoremBase

Proof of Mean-Square Stability of the Optimal Map on the Space of Square-Integrable Random Vectors

lemmalem:optimal-map-stability-lift-wasserstein-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 4,776 chars · 14 deps · depth 32 Reason: Phase B2b: proof that composition with the optimal map is well defined on classes and transports the law, via the general image-measure change of variables, reducing the statement to its Euclidean form through the joint laws.

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 XL2(Ω;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 TXT\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 BB(Rd)B\in\mathcal{B}(\mathbb{R}^{d}) the set T1(B)T^{-1}(B) is Borel, so by the definition of the law and Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward,

L(TX)(B)=P(TXB)=P(XT1(B))=μ(T1(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 §law the law L(X)\mathcal{L}(X) is given by L(X)(B)=P(X1(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, Measures with Densities, 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 yT(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 §functions, and by Probability Measures on Euclidean Space and Random Vectors: Standing Notation §probability-space, under which E[V]=ΩVdP\mathbb{E}[V]=\int_{\Omega}V\,dP,

E[TX2]=RdT2dμ=Rdy2(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 §pushforward and the last by The Second Moment of a Probability Measure on Euclidean Space and the Probability Measures with Finite Second Moment §moment, ν\nu having finite second moment. Hence TXT\circ X is a square-integrable random vector and TXL22=M2(ν)\lVert T\circ X\rVert_{L^{2}}^{2}=M_{2}(\nu) by The Space of Square-Integrable Random Vectors §inner-product.

If XX' 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: Almost-Everywhere Comparison, Markov's Inequality, and Dominated Convergence Almost Everywhere the former set is therefore contained in a null set, so TXPTXT\circ X\sim_{P}T\circ X' and the class of TXT\circ X does not depend on the representative, by The Space of Square-Integrable Random Vectors §classes.

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)=XnYnL22.I(\pi_{n})=\lVert X_{n}-Y_{n}\rVert_{L^{2}}^{2}.

The sequence (XnYnL2)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 §stability applies and gives that (Rd+dDTdπ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, Measures with Densities, 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 §pairs,

TXnYnL22=E[T(Xn)Yn2]=Rd+dDTdπ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 §inner-product. Hence (TXnYnL22)n\bigl(\lVert T\circ X_{n}-Y_{n}\rVert_{L^{2}}^{2}\bigr)_{n} converges to 00, and so does (TXnYnL2)n\bigl(\lVert T\circ X_{n}-Y_{n}\rVert_{L^{2}}\bigr)_{n}: given a positive real η\eta, the inequality TXnYnL22η2\lVert T\circ X_{n}-Y_{n}\rVert_{L^{2}}^{2}\le\eta^{2} gives TXnYnL2η\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.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…