Home : Book details : Book description

Description of  On Sudakov's Type Decomposition of Transference Plans With Norm Costs (Memoirs of the American Mathematical Society)

The authors consider the original strategy proposed by Sudakov for solving the Monge transportation problem with norm cost $cdotD*$$min bigg int mathtt T(x) - xD* dmu(x), mathtt T : mathbbRd to mathbbRd, nu = mathtt T# mu bigg,$ with $mu$, $nu$ probability measures in $mathbbRd$ and $mu$ absolutely continuous w.r.t. $mathcalLd$. The key idea in this approach is to decompose (via disintegration of measures) the Kantorovich optimal transportation problem into a family of transportation problems in $Zalphatimes mathbbRd$, where $ZalphaalphainmathfrakA subset mathbbRd$ are disjoint regions such that the construction of an optimal map $mathtt Talpha : Zalpha to mathbbRd$ is simpler than in the original problem, and then to obtain $mathtt T$ by piecing together the maps $mathtt Talpha$. When the norm $cdotD*$ is strictly convex, the sets $Zalpha$ are a family of $1$-dimensional segments determined by the Kantorovich potential called optimal rays, while the existence of the map $mathtt Talpha$ is straightforward provided one can show that the disintegration of $mathcal Ld$ (and thus of $mu$) on such segments is absolutely continuous w.r.t. the $1$-dimensional Hausdorff measure. When the norm $cdotD*$ is not strictly convex, the main problems in this kind of approach are first, to identify a suitable family of regions $ZalphaalphainmathfrakA$ on which the transport problem decomposes into simpler ones, and then to prove the existence of optimal maps. In this paper the authors show how these difficulties can be overcome, and that the original idea of Sudakov can be successfully implemented. The results yield a complete characterization of the Kantorovich optimal transportation problem, whose straightforward corollary is the solution of the Monge problem in each set $Zalpha$ and then in $mathbbRd$. The strategy is sufficiently powerful to be applied to other optimal transportation problems. Read more