Compact support of a measure gives finite second absolute moments for both probability measures. Since the source satisfies absolute continuity of measures with respect to Lebesgue measure, Brenier's theorem identifies the quadratic Kantorovich optimal transport problem with the Monge optimal transport problem:Here is the pushforward measure. The optimal transport plan is unique and equals . The optimal transport map is unique up to a -null set, withThe gradient of this convex function is c-cyclically monotone for on a full-measure set. In particular, summing the two supporting inequalities for the convex function gives wherever both gradients exist. No regularity of the target beyond the stated probability measure assumptions is needed.
Write . Since and , the orthogonal reflection satisfies and . Thus, for every Borel set , invariance under the orthogonal group gives
The spherical average must use normalized surface measure without an additional area factor. Let be the normalized surface measure on a sphere, and setThe correct radial disintegration of an orthogonally invariant measure isIndeed, take normalized Haar measure on the compact orthogonal group . Invariance and Fubini's theorem giveRight invariance of Haar measure and transitivity of the orthogonal group on each sphere show that the inner average depends only on . Averaging it once more over , using invariance of surface measure on a sphere and Fubini's theorem, identifies its value as . At the same identity reads . The definition of pushforward measure now proves the boxed formula. This argument also works for invariant probability measures with an atom of a measure at the origin.
For the printed normalization, choose a smooth cutoff function equal to one on a ball containing the support of a measure . Its left integral is one, whereas the printed right integral is . Thus the extra cannot be retained. Equivalently, with unnormalized area measure , the average is .
The reflection-averaging hint also fails in general dimension. For ,The first equality uses , which follows from coordinate reflections, coordinate permutations, and . Taking a test function equal to the first coordinate near the unit sphere disproves the hint when . Averaging over the full orthogonal group, as above, proves the required corrected result without that hint.
Let . The corrected radial disintegration of an orthogonally invariant measure, whose proof did not require absolute continuity of measures, gives for every test function Finite Borel measures on Euclidean space are determined by their integrals against test functions: the difference defines the zero distribution, or one can approximate continuous compactly supported functions uniformly by smooth functions and use regularity of the measures. Therefore
Write , with . Applying polar coordinates and Fubini's theorem gives, for bounded nonnegative measurable ,Also by absolute continuity of measures. Extending by zero on the negative half-line proves
Both radial pushforward measures have compact support of a measure, so Brenier's theorem on the line supplies a unique optimal transport plan and a transport map , unique -almost everywhere, withIn one dimension, the gradient of a convex function is a nondecreasing function. Nonnegativity holds -almost everywhere because is carried by . To choose a nonnegative, nondecreasing representative everywhere, let be the radial cumulative distribution functions and use the monotone rearrangementAt set , and at use the largest point of the support of a measure . These choices preserve monotonicity and boundedness. Since is continuous, has the uniform distribution on when has law , and the quantile function sends this uniform distribution to . Thus this representative has the required pushforward measure, even if the target has atoms.
Choose the bounded, nonnegative nondecreasing function from part (d), and defineThe function is convex and nondecreasing. For , the triangle inequality, monotonicity, and convexity giveHence is a convex function. By the gradient of a radial function formula and the fundamental theorem of calculus,for whenever . A monotone function has at most countably many discontinuities, so part (d) makes the exceptional radii -null. The origin is also -null. Define ; thus -almost everywhere.
For every in the orthogonal group, , including at zero. Consequently is invariant under the orthogonal group. Moreover away from the null origin, and composition of pushforward measures givesPart (c) therefore gives . The Knott–Smith optimality criterion makes a transport map given by a convex function's gradient optimal for the quadratic transport cost. Uniqueness from Brenier's theorem yieldsSince directions agree, this also identifies the optimal value:
Articles by others on the same topic
There are currently no matching articles.