Brenier's Theorem: Optimal Couplings out of an Absolutely Continuous Measure are Induced by a Unique Map
theoremAnalysisProbabilitythm:brenier-optimal-map-euclidean-2026aWhen the first measure is absolutely continuous, every optimal coupling is induced by a Borel map which is the gradient of a convex function almost everywhere; the optimal coupling and the map are unique.
In the setting of Probability Measures on Euclidean Space and Random Vectors: Standing Notation, let satisfy and let belong to the set of probability measures with finite second moment, whose second moments are written and . Let be the set of their couplings, and let optimality of a coupling be as defined there.
Write for the identity map of , which is Borel, being continuous. For a Borel map the pairing is Borel by Pairs of Euclidean Points: Coordinate Projections, Pairings, the Product Measure on a Euclidean Space, Borel Norm Functions and Finite Sets §pairing, so the push-forward of Probability Measures on Euclidean Space and Random Vectors: Standing Notation §pushforward is defined, and it belongs to 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. For Borel maps the function 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 vanishes exactly where and agree, by claim 2 of Elementary Properties of the Euclidean Norm on together with the metric axioms of Euclidean Distance is a Metric on and claims 1 and 3 of Zero Products and Elementary Identities in a Field; hence , the preimage of the Borel set under that function, belongs to .
Assume that is absolutely continuous. Then the following hold.
1. (Every optimal coupling is induced by a map)¶ Let be optimal. Then there is a Borel map with , and every Borel map with satisfies and
2. (The map is the subgradient of a convex potential)¶ Let be optimal. Then there is a Borel map with for which there are an open convex set , which belongs to by Euclidean Space and Lebesgue Measure: Standing Notation §borel and satisfies , a function that is convex on , and a set with and , such that is differentiable at every point of and its subdifferential relative to satisfies
3. (Uniqueness of the optimal coupling)¶ If and are optimal couplings of and , then .
4. (Uniqueness of the map)¶ If and are Borel maps from to such that and are optimal couplings of and , then
Loading…
Prerequisites
No prerequisites tracked.
Dependents
No dependents yet.
Dependent proofs
No dependent proofs yet.
No relations recorded yet.