TheoremBase

Proof of Radial Retraction onto a Closed Ball: Compactly Supported Approximation in the Wasserstein Distance

lemmalem:radial-retraction-wasserstein-euclidean-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 5,574 chars · 22 deps · depth 22 Reason: E2 Stage 2: proof of the radial retraction lemma.

Write the retraction as a Borel scalar multiple of the identity to get measurability and the bounds. The coupling of a measure with its retracted push-forward has cost at most the tail second moment beyond the radius, which tends to zero by dominated convergence.

Proof

Each result cited below is universally quantified over the data in its own statement, and is applied to the data named at the point of use. The rules of Elementary Order Arithmetic in an Ordered Field and Elementary Arithmetic in an Ordered Field for adding, multiplying and comparing inequalities between real numbers, and the properties of the absolute value in Properties of the Absolute Value in an Ordered Field, are used without further mention; so are the vector-space operations of Rm\mathbb{R}^{m} and the homogeneity cx=cx\lVert c\,x\rVert=|c|\,\lVert x\rVert of the Euclidean norm (claim 5 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n). Integrals of nonnegative Borel functions are taken in [0,][0,\infty] and compared by claim 1 of Linearity and Monotonicity of the Lebesgue Integral.

Claim 1. Fix a positive RR. Let N:RmRN:\mathbb{R}^{m}\to\mathbb{R}, N(x)=max{x,R}N(x)=\max\{\lVert x\rVert,R\}. By claims 1 and 2 of Elementary Properties of the Maximum of Two Elements, RN(x)R\le N(x), xN(x)\lVert x\rVert\le N(x), and N(x)=RN(x)=R if xR\lVert x\rVert\le R while N(x)=xN(x)=\lVert x\rVert if R<xR<\lVert x\rVert. Hence N(x)>0N(x)>0, the quotient r(x)=RN(x)1r(x)=R\,N(x)^{-1} satisfies 0<r(x)10<r(x)\le1, and

PR(x)=r(x)x(xRm),P_{R}(x)=r(x)\,x\qquad(x\in\mathbb{R}^{m}),

since r(x)=RR1=1r(x)=RR^{-1}=1 when xR\lVert x\rVert\le R and r(x)=Rx1r(x)=R\lVert x\rVert^{-1} otherwise.

Borel. The map xxx\mapsto\lVert x\rVert is continuous: by the triangle inequality and homogeneity (claims 6 and 5 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n), xxy+y\lVert x\rVert\le\lVert x-y\rVert+\lVert y\rVert and yxy+x\lVert y\rVert\le\lVert x-y\rVert+\lVert x\rVert, so xyxy|\lVert x\rVert-\lVert y\rVert|\le\lVert x-y\rVert (claim 6 of Properties of the Absolute Value in an Ordered Field), and A Lipschitz Map is Uniformly Continuous applies. So it is Borel (claim 3 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets), and NN is Borel by claim 4 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions, the constant RR being Borel. The function rr is Borel by claim 3 of Rational Intervals and Rays Generate the Borel Sigma-Algebra of the Real Line: for real a0a\le0, {r>a}=Rm\{r>a\}=\mathbb{R}^{m} because r>0r>0; for real a>0a>0, r(x)>ar(x)>a holds if and only if N(x)<Ra1N(x)<Ra^{-1}, that is N(x)>Ra1-N(x)>-Ra^{-1}, so {r>a}={N>Ra1}\{r>a\}=\{-N>-Ra^{-1}\}, which is Borel because N-N is (claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions) and by claim 3 of Rational Intervals and Rays Generate the Borel Sigma-Algebra of the Real Line again. Each component xr(x)xlx\mapsto r(x)x_{l} of PRP_{R} is a product of Borel functions, the coordinate functions being Borel (claim 1 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets), hence Borel (claim 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions); so PRP_{R} is Borel by claim 2 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets.

Bounds. PR(x)=r(x)x=RN(x)1xR\lVert P_{R}(x)\rVert=r(x)\lVert x\rVert=R\,N(x)^{-1}\lVert x\rVert\le R, because xN(x)\lVert x\rVert\le N(x). Next xPR(x)=(1r(x))xx-P_{R}(x)=(1-r(x))\,x with 01r(x)<10\le1-r(x)<1, so xPR(x)=(1r(x))xx\lVert x-P_{R}(x)\rVert=(1-r(x))\lVert x\rVert\le\lVert x\rVert. If xR\lVert x\rVert\le R then r(x)=1r(x)=1 and PR(x)=xP_{R}(x)=x.

The push-forward. By definition Bˉ(0Rm,R)\bar{B}(0_{\mathbb{R}^{m}},R) consists of the yy with y0Rm=yR\lVert y-0_{\mathbb{R}^{m}}\rVert=\lVert y\rVert\le R (Euclidean Space and Lebesgue Measure: Standing Notation §space), and it is Borel by The Lebesgue Measure of a Closed Ball in Rn\mathbb{R}^n §borel. Every PR(x)P_{R}(x) lies in it, so its preimage under PRP_{R} is Rm\mathbb{R}^{m} and (PR)#μ(Bˉ(0Rm,R))=μ(Rm)=1(P_{R})_{\#}\mu(\bar{B}(0_{\mathbb{R}^{m}},R))=\mu(\mathbb{R}^{m})=1 (Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward).

Claim 2. Let μP2(Rm)\mu\in\mathcal{P}_{2}(\mathbb{R}^{m}) and R>0R>0. By Couplings on Euclidean Space: Product Coupling, Swap, Finiteness of the Cost, Push-Forward Couplings, Modifying One Marginal, Quantisation, Gluing over a Finitely Supported Measure, and the Lipschitz Bound §pushforward with S=idS=\mathrm{id} and T=PRT=P_{R} (so S#μ=μS_{\#}\mu=\mu), the coupling πR=(id,PR)#μ\pi_{R}=(\mathrm{id},P_{R})_{\#}\mu belongs to Π(μ,(PR)#μ)\Pi(\mu,(P_{R})_{\#}\mu) and

I(πR)=RmxPR(x)2μ(dx)Rmx2μ(dx)=M2(μ)<,I(\pi_{R})=\int_{\mathbb{R}^{m}}\lVert x-P_{R}(x)\rVert^{2}\,\mu(dx)\le\int_{\mathbb{R}^{m}}\lVert x\rVert^{2}\,\mu(dx)=M_{2}(\mu)<\infty,

using Claim 1 and claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field. By Couplings on Euclidean Space: Product Coupling, Swap, Finiteness of the Cost, Push-Forward Couplings, Modifying One Marginal, Quantisation, Gluing over a Finitely Supported Measure, and the Lipschitz Bound §cost-finite, (PR)#μP2(Rm)(P_{R})_{\#}\mu\in\mathcal{P}_{2}(\mathbb{R}^{m}), and W2((PR)#μ,μ)2=W2(μ,(PR)#μ)2I(πR)W_{2}((P_{R})_{\#}\mu,\mu)^{2}=W_{2}(\mu,(P_{R})_{\#}\mu)^{2}\le I(\pi_{R}) by The Quadratic Wasserstein Distance is a Metric on the Wasserstein Space §symmetry and The Quadratic Wasserstein Distance on Euclidean Space §distance.

For nNn\in\mathbb{N}, read in R\mathbb{R}, let fn(x)=x21{x>n}(x)f_{n}(x)=\lVert x\rVert^{2}\,\mathbf{1}_{\{\lVert x\rVert>n\}}(x), a Borel function (the set {x>n}\{\lVert x\rVert>n\} being Borel as xxx\mapsto\lVert x\rVert is, and xx2x\mapsto\lVert x\rVert^{2} being Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §functions) with 0fnx20\le f_{n}\le\lVert x\rVert^{2}, which is μ\mu-integrable. For each xx, fn(x)=0f_{n}(x)=0 once nxn\ge\lVert x\rVert (claim 1 of The Archimedean Property of the Real Numbers), so Dominated Convergence Theorem gives fndμ0\int f_{n}\,d\mu\to0. Let ε>0\varepsilon>0 and choose nn with fndμ<ε2\int f_{n}\,d\mu<\varepsilon^{2}; put R0=nR_{0}=n, which is positive, since 1n1\le n (claim 4 of Properties of the Order on the Natural Numbers) and the canonical image of nn in R\mathbb{R} is positive (claim 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field). Let RR0R\ge R_{0}. For every xx: if xR\lVert x\rVert\le R then xPR(x)2=0fn(x)\lVert x-P_{R}(x)\rVert^{2}=0\le f_{n}(x); if x>R\lVert x\rVert>R then x>n\lVert x\rVert>n and xPR(x)2x2=fn(x)\lVert x-P_{R}(x)\rVert^{2}\le\lVert x\rVert^{2}=f_{n}(x). Hence W2((PR)#μ,μ)2I(πR)fndμ<ε2W_{2}((P_{R})_{\#}\mu,\mu)^{2}\le I(\pi_{R})\le\int f_{n}\,d\mu<\varepsilon^{2}, and W2((PR)#μ,μ)<εW_{2}((P_{R})_{\#}\mu,\mu)<\varepsilon by claim 1 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, both numbers being nonnegative. \blacksquare

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…