TheoremBase

Componentwise measurability gives that the map is Borel; the push-forward coupling clause of the coupling toolkit computes the cost of the diagonal coupling as the squared norm of t times the gradient, which is finite, so the push-forward has finite second moment by the converse of the finiteness clause; the Wasserstein bound is the definition of the distance followed by a square root.

Proof

Each result cited is universally quantified over the data in its own statement. Points of Rd\mathbb{R}^{d} are read as dd-tuples by Probability Measures on Euclidean Space and Random Vectors: Standing Notation (i), the iith component of xx being xix_{i}; the sum and scalar multiple of Differential Calculus and Convexity on Euclidean Open Sets: Standing Notation (i) are the sum of points and the scalar multiple, and the origin 0Rd0_{\mathbb{R}^{d}} is the zero vector of the real vector space Rd\mathbb{R}^{d} by claim 1 of Euclidean Space Rn\mathbb{R}^n is a Real Vector Space.

Step 1: GtG_{t} is Borel. By Sum of Points of Rn\mathbb{R}^n and Scalar Multiple of a Point of Rn\mathbb{R}^n, the iith component of Gt(x)=x+t ∇ψ(x)G_{t}(x)=x+t\,\nabla\psi(x) is xi+t (∇ψ(x))ix_{i}+t\,(\nabla\psi(x))_{i} for every i∈[d]i\in[d]. The map x↦xix\mapsto x_{i} is measurable with respect to B(Rd)\mathcal{B}(\mathbb{R}^{d}) and B(R)\mathcal{B}(\mathbb{R}) by 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, whose claims are in force for B(Rd)\mathcal{B}(\mathbb{R}^{d}) by Probability Measures on Euclidean Space and Random Vectors: Standing Notation (i). The map ∇ψ\nabla\psi is Borel by The Gradient of a Test Function is Bounded and Square-Integrable, and Its Laplacian Bounded and Integrable, Against Every Probability Measure (i), so each component x↦(∇ψ(x))ix\mapsto(\nabla\psi(x))_{i} is measurable with respect to B(Rd)\mathcal{B}(\mathbb{R}^{d}) and B(R)\mathcal{B}(\mathbb{R}) by the componentwise criterion, 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. Hence each component x↦xi+t (∇ψ(x))ix\mapsto x_{i}+t\,(\nabla\psi(x))_{i} of GtG_{t} is measurable by claim 2 of Arithmetic of Measurable Real- and [0,∞]-Valued Maps, and GtG_{t} 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 again. Consequently (Gt)#μ∈P(Rd)(G_{t})_{\#}\mu\in\mathcal{P}(\mathbb{R}^{d}) by Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv), and the pairing (id,Gt)(\mathrm{id},G_{t}) is Borel by Probability Measures on Euclidean Space and Random Vectors: Standing Notation (v), the identity map being Borel by the preamble of 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.

Step 2: claim 2. 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 (iv), applied with S=idS=\mathrm{id} and T=GtT=G_{t}, the push-forward π=(id,Gt)#μ\pi=(\mathrm{id},G_{t})_{\#}\mu belongs to Π(id#μ,(Gt)#μ)\Pi\bigl(\mathrm{id}_{\#}\mu,(G_{t})_{\#}\mu\bigr) and

I(π)=∫Rd∥x−Gt(x)∥2 μ(dx).I(\pi)=\int_{\mathbb{R}^{d}}\lVert x-G_{t}(x)\rVert^{2}\,\mu(dx).

Here id#μ=μ\mathrm{id}_{\#}\mu=\mu, since id#μ(B)=μ(id−1(B))=μ(B)\mathrm{id}_{\#}\mu(B)=\mu(\mathrm{id}^{-1}(B))=\mu(B) for every B∈B(Rd)B\in\mathcal{B}(\mathbb{R}^{d}) by the formula of Probability Measures on Euclidean Space and Random Vectors: Standing Notation (iv); so π∈Π(μ,(Gt)#μ)\pi\in\Pi\bigl(\mu,(G_{t})_{\#}\mu\bigr). For every x∈Rdx\in\mathbb{R}^{d}, by claim 2 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square twice and then its claim 5,

∥x−Gt(x)∥=dE(x,x+t ∇ψ(x))=∥t ∇ψ(x)∥=∣t∣ ∥∇ψ(x)∥,\lVert x-G_{t}(x)\rVert=d_{E}\bigl(x,x+t\,\nabla\psi(x)\bigr)=\lVert t\,\nabla\psi(x)\rVert=|t|\,\lVert\nabla\psi(x)\rVert ,

and squaring, using commutativity and associativity of multiplication in the field R\mathbb{R} and ∣t∣2=t2|t|^{2}=t^{2} (claim 1 of Nonnegativity of Squares in an Ordered Field),

∥x−Gt(x)∥2=t2 ∥∇ψ(x)∥2.\lVert x-G_{t}(x)\rVert^{2}=t^{2}\,\lVert\nabla\psi(x)\rVert^{2}.

The function x↦∥∇ψ(x)∥2x\mapsto\lVert\nabla\psi(x)\rVert^{2} is Borel with ∫Rd∥∇ψ∥2 dμ<∞\int_{\mathbb{R}^{d}}\lVert\nabla\psi\rVert^{2}\,d\mu<\infty by The Gradient of a Test Function is Bounded and Square-Integrable, and Its Laplacian Bounded and Integrable, Against Every Probability Measure (i), and it is nonnegative, as is t2t^{2}, by claim 2 of Nonnegativity of Squares in an Ordered Field; so by the homogeneity of the integral of nonnegative functions, claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion,

I(π)=∫Rdt2 ∥∇ψ∥2 dμ=t2∫Rd∥∇ψ∥2 dμ=t2 ∥∇ψ∥μ2,I(\pi)=\int_{\mathbb{R}^{d}}t^{2}\,\lVert\nabla\psi\rVert^{2}\,d\mu=t^{2}\int_{\mathbb{R}^{d}}\lVert\nabla\psi\rVert^{2}\,d\mu=t^{2}\,\lVert\nabla\psi\rVert_{\mu}^{2},

the last equality being the formula for the norm of L2(μ;Rd)L^{2}(\mu;\mathbb{R}^{d}) in Square-Integrable Vector Fields Against a Probability Measure on Euclidean Space, and Test Functions: Standing Notation (ii), the square of a nonnegative square root being the radicand by Existence and Uniqueness of the Nonnegative Square Root. This proves claim 2; in particular I(π)<∞I(\pi)<\infty.

Step 3: claim 1. Since μ∈P2(Rd)\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}) and π∈Π(μ,(Gt)#μ)\pi\in\Pi\bigl(\mu,(G_{t})_{\#}\mu\bigr) has I(π)<∞I(\pi)<\infty by Step 2, the converse part of 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 (iii) gives (Gt)#μ∈P2(Rd)(G_{t})_{\#}\mu\in\mathcal{P}_{2}(\mathbb{R}^{d}). For the map G0G_{0} of the statement and every x∈Rdx\in\mathbb{R}^{d}, 0 ∇ψ(x)=0Rd0\,\nabla\psi(x)=0_{\mathbb{R}^{d}} by claim 3 of Elementary Identities in a Vector Space, so G0(x)=x+0Rd=xG_{0}(x)=x+0_{\mathbb{R}^{d}}=x by the zero-vector property of Euclidean Space Rn\mathbb{R}^n is a Real Vector Space; thus G0=idG_{0}=\mathrm{id} and (G0)#μ=id#μ=μ(G_{0})_{\#}\mu=\mathrm{id}_{\#}\mu=\mu as in Step 2. Together with Step 1 this proves claim 1.

Step 4: claim 3. By The Quadratic Wasserstein Distance on Euclidean Space (i), W2(μ,(Gt)#μ)W_{2}\bigl(\mu,(G_{t})_{\#}\mu\bigr) is a nonnegative real number with

W2(μ,(Gt)#μ)2≤I(π)=t2 ∥∇ψ∥μ2=(∣t∣ ∥∇ψ∥μ)2,W_{2}\bigl(\mu,(G_{t})_{\#}\mu\bigr)^{2}\le I(\pi)=t^{2}\,\lVert\nabla\psi\rVert_{\mu}^{2}=\bigl(|t|\,\lVert\nabla\psi\rVert_{\mu}\bigr)^{2},

by claim 2 and the same rearrangement as in Step 2. The number ∣t∣ ∥∇ψ∥μ|t|\,\lVert\nabla\psi\rVert_{\mu} is nonnegative: 0≤∣t∣0\le|t| by claim 1 of Properties of the Absolute Value in an Ordered Field, 0≤∥∇ψ∥μ0\le\lVert\nabla\psi\rVert_{\mu} as the nonnegative square root of Square-Integrable Vector Fields Against a Probability Measure on Euclidean Space, and Test Functions: Standing Notation (ii) and Existence and Uniqueness of the Nonnegative Square Root, so ∣t∣⋅0≤∣t∣ ∥∇ψ∥μ|t|\cdot0\le|t|\,\lVert\nabla\psi\rVert_{\mu} by claim 5 of Elementary Arithmetic in an Ordered Field, and ∣t∣⋅0=0|t|\cdot0=0 by claim 1 of Zero Products and Elementary Identities in a Field. Hence claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field, applied to the nonnegative numbers W2(μ,(Gt)#μ)W_{2}\bigl(\mu,(G_{t})_{\#}\mu\bigr) and ∣t∣ ∥∇ψ∥μ|t|\,\lVert\nabla\psi\rVert_{\mu}, gives W2(μ,(Gt)#μ)≤∣t∣ ∥∇ψ∥μW_{2}\bigl(\mu,(G_{t})_{\#}\mu\bigr)\le|t|\,\lVert\nabla\psi\rVert_{\mu}. ■\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…