TheoremBase

Proof of Along an Optimal Map between Absolutely Continuous Measures the Hessians of the Two Convex Potentials are Inverse Matrices

lemmalem:hessians-along-optimal-maps-euclidean-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
· 3,970 chars · 12 deps · depth 24 Reason: Stage 1M: proof of inverse Hessians along optimal maps.

Brenier uniqueness makes both pairs uniquely mapped, so the maps are inverse almost everywhere; intersecting with the Alexandrov sets and removing non-density points gives the set, on which the deterministic inverse-Hessian lemma applies.

Proof

Each result cited is universally quantified over the data in its own statement. A set Z∈B(Rd)Z\in\mathcal{B}(\mathbb{R}^{d}) is called μ\mu-full if μ(Z)=1\mu(Z)=1, equivalently μ(Rd∖Z)=0\mu(\mathbb{R}^{d}\setminus Z)=0; a finite intersection of μ\mu-full sets is μ\mu-full, its complement being contained in the union of the complements (claim 4 of Basic Properties of a Measure); likewise for ν\nu.

Step 1: the maps are mutually inverse. Since TT is an optimal map from μ\mu to ν\nu, the coupling (id,T)#μ(\mathrm{id},T)_{\#}\mu is optimal and T#μ=νT_{\#}\mu=\nu; by Brenier's Theorem: Optimal Couplings out of an Absolutely Continuous Measure are Induced by a Unique Map §unique-coupling (μ\mu being absolutely continuous) every optimal coupling of μ\mu and ν\nu equals it, so (μ,ν)(\mu,\nu) is uniquely mapped. In the same way, ν\nu being absolutely continuous, (ν,μ)(\nu,\mu) is uniquely mapped with optimal map SS. By The Optimal Maps of a Uniquely Mapped Pair and of Its Reverse are Mutually Inverse Almost Everywhere §inverse, the set E1={x∈Rd:S(T(x))=x}E_{1}=\{x\in\mathbb{R}^{d}:S(T(x))=x\}, which belongs to B(Rd)\mathcal{B}(\mathbb{R}^{d}) as recorded in that lemma, is μ\mu-full.

Step 2: points of twice differentiability. By The Points of Twice Differentiability of a Convex Function: a Borel Set of Full Measure, and Borel Measurability of the Gradient and Hessian on It §full, read with dd in place of nn, there are Aφ,Aψ∈B(Rd)A_{\varphi},A_{\psi}\in\mathcal{B}(\mathbb{R}^{d}) with Aφ⊆GA_{\varphi}\subseteq G, Aψ⊆G′A_{\psi}\subseteq G', λd(G∖Aφ)=λd(G′∖Aψ)=0\lambda_{d}(G\setminus A_{\varphi})=\lambda_{d}(G'\setminus A_{\psi})=0, such that φ\varphi is twice differentiable at every point of AφA_{\varphi} and ψ\psi at every point of AψA_{\psi}. By absolute continuity, μ(G∖Aφ)=0\mu(G\setminus A_{\varphi})=0 and ν(G′∖Aψ)=0\nu(G'\setminus A_{\psi})=0; as Rd∖Aφ⊆(Rd∖G)∪(G∖Aφ)\mathbb{R}^{d}\setminus A_{\varphi}\subseteq(\mathbb{R}^{d}\setminus G)\cup(G\setminus A_{\varphi}), the set AφA_{\varphi} is μ\mu-full, and likewise AψA_{\psi} is ν\nu-full. Hence D′∩AψD'\cap A_{\psi} is ν\nu-full, and since TT is Borel with T#μ=νT_{\#}\mu=\nu (Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward), E2=T−1(D′∩Aψ)∈B(Rd)E_{2}=T^{-1}(D'\cap A_{\psi})\in\mathcal{B}(\mathbb{R}^{d}) satisfies μ(E2)=ν(D′∩Aψ)=1\mu(E_{2})=\nu(D'\cap A_{\psi})=1.

Step 3: the set XX. Put E=D∩Aφ∩E1∩E2E=D\cap A_{\varphi}\cap E_{1}\cap E_{2}, a μ\mu-full Borel subset of DD. By The Lebesgue Density Theorem in Rn\mathbb{R}^n §ae, the set of points of EE that are not density points of EE is null, hence contained in some N∈B(Rd)N\in\mathcal{B}(\mathbb{R}^{d}) with λd(N)=0\lambda_{d}(N)=0, so μ(N)=0\mu(N)=0. Put X=E∖NX=E\setminus N: then X∈B(Rd)X\in\mathcal{B}(\mathbb{R}^{d}), X⊆DX\subseteq D, μ(X)=1\mu(X)=1, and every point of XX is a density point of EE.

Step 4: the properties at x∈Xx\in X. Let x∈Xx\in X and y=T(x)y=T(x). Since x∈E1∩E2x\in E_{1}\cap E_{2}, we have y∈D′y\in D' and S(y)=xS(y)=x. Since x∈Aφx\in A_{\varphi}, φ\varphi is twice differentiable at xx with some first-order coefficient pp and Hessian B=D2φ(x)B=D^{2}\varphi(x); by Subgradients near a Point of Twice Differentiability of a Convex Function, and Invariance of the Second-Order Expansion under Lipschitz Truncation §singleton, {p}=∂Gφ(x)={T(x)}\{p\}=\partial_{G}\varphi(x)=\{T(x)\} as x∈Dx\in D, so p=T(x)p=T(x). Since y∈Aψy\in A_{\psi}, ψ\psi is twice differentiable at yy with some first-order coefficient p′p' and Hessian B′=D2ψ(y)B'=D^{2}\psi(y), and in the same way {p′}=∂G′ψ(y)={S(y)}={x}\{p'\}=\partial_{G'}\psi(y)=\{S(y)\}=\{x\}, so p′=xp'=x.

We apply Hessians of Two Convex Functions with Mutually Inverse Subgradients are Inverse Matrices at a Density Point §inverse with n=dn=d, U=GU=G, U′=G′U'=G', f=φf=\varphi, g=ψg=\psi, the points xx and yy, the matrices BB and B′B', and the set E⊆GE\subseteq G. Its hypothesis on EE holds: for x′∈Ex'\in E put q=T(x′)q=T(x'); then x′∈Dx'\in D gives q∈∂Gφ(x′)q\in\partial_{G}\varphi(x'), and x′∈E1∩E2x'\in E_{1}\cap E_{2} gives q∈D′⊆G′q\in D'\subseteq G' and ∂G′ψ(q)={S(q)}={x′}\partial_{G'}\psi(q)=\{S(q)\}=\{x'\}, so x′∈∂G′ψ(q)x'\in\partial_{G'}\psi(q). And xx is a density point of EE. The lemma yields B′B=IdB'B=I_{d}, that BB and B′B' are positive definite, and det⁡B⋅det⁡B′=1\det B\cdot\det B'=1, which are the remaining assertions.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…