TheoremBase

An optimal coupling exists and Brenier's theorem makes it the coupling induced by a map and identifies that map, up to a null set, with a selection of the subdifferential of a convex potential; the tangency theorem then applies, and the tangent space is a linear subspace containing the identity.

Proof

Throughout, each result cited is universally quantified over the data appearing in its own statement and is applied to the data named here. Write Π(μ,ν)\Pi(\mu,\nu) for the set of couplings of μ\mu and ν\nu.

Step 1 (Claim 1). By Existence of an Optimal Coupling of Two Probability Measures with Finite Second Moment there is an optimal π∈Π(μ,ν)\pi\in\Pi(\mu,\nu). Since μ\mu is absolutely continuous, Brenier's Theorem: Optimal Couplings out of an Absolutely Continuous Measure are Induced by a Unique Map (i) provides a Borel map S:Rd→RdS:\mathbb{R}^{d}\to\mathbb{R}^{d} with π=(id,S)#μ\pi=(\mathrm{id},S)_{\#}\mu and S#μ=νS_{\#}\mu=\nu. The coupling (id,S)#μ(\mathrm{id},S)_{\#}\mu is π\pi, hence optimal, so SS is an optimal map from μ\mu to ν\nu. By Brenier's Theorem: Optimal Couplings out of an Absolutely Continuous Measure are Induced by a Unique Map (iii) every optimal coupling of μ\mu and ν\nu equals π=(id,S)#μ\pi=(\mathrm{id},S)_{\#}\mu. Therefore (μ,ν)(\mu,\nu) is uniquely mapped, and in particular an optimal map exists.

Step 2 (The second moment). Let TT be an optimal map from μ\mu to ν\nu, so T#μ=νT_{\#}\mu=\nu and (id,T)#μ(\mathrm{id},T)_{\#}\mu is an optimal coupling. Applying Brenier's Theorem: Optimal Couplings out of an Absolutely Continuous Measure are Induced by a Unique Map (i) to that optimal coupling and to the Borel map TT itself gives

∫Rd∥T∥2 dμ=M2(ν)<∞,\int_{\mathbb{R}^{d}}\lVert T\rVert^{2}\,d\mu=M_{2}(\nu)<\infty ,

so the class of TT belongs to L2(μ;Rd)L^{2}(\mu;\mathbb{R}^{d}) by Square-Integrable Vector Fields Against a Probability Measure on Euclidean Space, and Test Functions: Standing Notation (ii).

Step 3 (Tangency of the optimal map). Apply Brenier's Theorem: Optimal Couplings out of an Absolutely Continuous Measure are Induced by a Unique Map (ii) to the optimal coupling (id,T)#μ(\mathrm{id},T)_{\#}\mu: there are a Borel map T′T' with (id,T′)#μ=(id,T)#μ(\mathrm{id},T')_{\#}\mu=(\mathrm{id},T)_{\#}\mu, an open convex set G⊆RdG\subseteq\mathbb{R}^{d} with μ(G)=1\mu(G)=1, a function ϕ:G→R\phi:G\to\mathbb{R} convex on GG, and a set D∈B(Rd)D\in\mathcal{B}(\mathbb{R}^{d}) with D⊆GD\subseteq G and μ(D)=1\mu(D)=1, such that ∂Gϕ(x)={T′(x)}\partial_{G}\phi(x)=\{T'(x)\} for every x∈Dx\in D. Applying Brenier's Theorem: Optimal Couplings out of an Absolutely Continuous Measure are Induced by a Unique Map (i) to the optimal coupling (id,T)#μ(\mathrm{id},T)_{\#}\mu, which equals (id,T′)#μ(\mathrm{id},T')_{\#}\mu, and to the Borel map T′T', gives T#′μ=νT'_{\#}\mu=\nu and ∫∥T′∥2 dμ=M2(ν)<∞\int\lVert T'\rVert^{2}\,d\mu=M_{2}(\nu)<\infty.

The hypotheses of A Square-Integrable Selection of the Subdifferential of a Convex Potential Belongs to the Tangent Space (i) are therefore met by GG, ϕ\phi, DD and T′T', and it gives T′∈TμT'\in T_{\mu}.

By Brenier's Theorem: Optimal Couplings out of an Absolutely Continuous Measure are Induced by a Unique Map (iv), applied to TT and T′T', both of which induce optimal couplings of μ\mu and ν\nu, the set {x:T(x)≠T′(x)}\{x:T(x)\ne T'(x)\} is μ\mu-null. Hence TT and T′T' determine the same class in L2(μ;Rd)L^{2}(\mu;\mathbb{R}^{d}), by Square-Integrable Vector Fields Against a Probability Measure on Euclidean Space, and Test Functions: Standing Notation (ii), and T∈TμT\in T_{\mu}.

Step 4 (Tangency of the optimal displacement). By Basic Properties of the Tangent Space: Closed Subspace, the Identity Map Belongs to It, Second-Moment Limits, and Representation of Bounded Functionals on Gradients (ii) the class of id\mathrm{id} belongs to TμT_{\mu}, and by Basic Properties of the Tangent Space: Closed Subspace, the Identity Map Belongs to It, Second-Moment Limits, and Representation of Bounded Functionals on Gradients (i) the set TμT_{\mu} is a closed linear subspace of L2(μ;Rd)L^{2}(\mu;\mathbb{R}^{d}), hence closed under differences by Linear Subspace. Therefore id−T∈Tμ\mathrm{id}-T\in T_{\mu}, which together with Step 3 proves claim 2.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…