We consider the original strategy proposed by Sudakov for solving the Monge transportation problem with norm cost $\d{\cdot}$\[\min \bigg\{ \int \d{\mathtt T(x) - x} d\mu(x), \ \mathtt T : \R^d \to \R^d, \ \nu = \mathtt T_\# \mu \bigg\},\]with $\mu$, $\nu$ probability measures in $\R^d$ and $\mu$ absolutely continuous w.r.t. $\LL$. 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 $Z_\a\times\R^d$, where $\{Z_\a\}_{\a\in\A} \subset \R^d$ are disjoint regions such that the construction of an optimal map $\mathtt T_\a : Z_\a \to \R^d$ is simpler than in the original problem, and then to obtain $\mathtt T$ by piecing together the maps $\mathtt T_\a$. When the norm $\d{\cdot}$ is strictly convex \cite{sudak}, the sets $Z_\a$ are a family of $1$-dimensional segments determined by the Kantorovich potential called optimal rays, while the existence of the map $\mathtt T_\a$ is straightforward provided one can show that the disintegration of $\LL$ (and thus of $\mu$) on such segments is absolutely continuous w.r.t. the $1$-dimensional Hausdorff measure \cite{Car:strictly}. When the norm $\d{\cdot}$ is not strictly convex, the main problems in this kind of approach are two: first, to identify a suitable family of regions $\{Z_\a\}_{\a\in\A}$ on which the transport problem decomposes into simpler ones, and then to prove the existence of optimal maps. In this paper we 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 $Z_\a$ and then in $\R^d$. The strategy is sufficiently powerful to be applied to other optimal transportation problems. The analysis requires \begin{enumerate}\item the study of the transportation problem on directed locally affine partitions $\{Z\ka,C\ka\}_{k,\a}$ of $\R^d$, i.e. sets $Z\ka \subset \R^d$ which are relatively open in their $k$-dimensional affine hull and on which the transport occurs only along directions belonging to a cone $C\ka$;\item the proof of the absolute continuity w.r.t. the suitable $k$-dimensional Hausdorff measure of the disintegration of $\LL$ on these directed locally affine partitions;\item the definition of cyclically connected sets w.r.t. a family of transportation plans with finite cone costs;\item the proof of the existence of cyclically connected directed locally affine partitions for transport problems with cost functions which are indicator functions of cones and no potentials can be constructed. \end{enumerate}

On Sudakov's type decomposition of transference plans with norm costs / Bianchini, Stefano; Daneri, S.. - In: MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY. - ISSN 0065-9266. - 251:1197(2018), pp. 1-124. [10.1090/memo/1197]

On Sudakov's type decomposition of transference plans with norm costs

Bianchini, Stefano;
2018-01-01

Abstract

We consider the original strategy proposed by Sudakov for solving the Monge transportation problem with norm cost $\d{\cdot}$\[\min \bigg\{ \int \d{\mathtt T(x) - x} d\mu(x), \ \mathtt T : \R^d \to \R^d, \ \nu = \mathtt T_\# \mu \bigg\},\]with $\mu$, $\nu$ probability measures in $\R^d$ and $\mu$ absolutely continuous w.r.t. $\LL$. 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 $Z_\a\times\R^d$, where $\{Z_\a\}_{\a\in\A} \subset \R^d$ are disjoint regions such that the construction of an optimal map $\mathtt T_\a : Z_\a \to \R^d$ is simpler than in the original problem, and then to obtain $\mathtt T$ by piecing together the maps $\mathtt T_\a$. When the norm $\d{\cdot}$ is strictly convex \cite{sudak}, the sets $Z_\a$ are a family of $1$-dimensional segments determined by the Kantorovich potential called optimal rays, while the existence of the map $\mathtt T_\a$ is straightforward provided one can show that the disintegration of $\LL$ (and thus of $\mu$) on such segments is absolutely continuous w.r.t. the $1$-dimensional Hausdorff measure \cite{Car:strictly}. When the norm $\d{\cdot}$ is not strictly convex, the main problems in this kind of approach are two: first, to identify a suitable family of regions $\{Z_\a\}_{\a\in\A}$ on which the transport problem decomposes into simpler ones, and then to prove the existence of optimal maps. In this paper we 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 $Z_\a$ and then in $\R^d$. The strategy is sufficiently powerful to be applied to other optimal transportation problems. The analysis requires \begin{enumerate}\item the study of the transportation problem on directed locally affine partitions $\{Z\ka,C\ka\}_{k,\a}$ of $\R^d$, i.e. sets $Z\ka \subset \R^d$ which are relatively open in their $k$-dimensional affine hull and on which the transport occurs only along directions belonging to a cone $C\ka$;\item the proof of the absolute continuity w.r.t. the suitable $k$-dimensional Hausdorff measure of the disintegration of $\LL$ on these directed locally affine partitions;\item the definition of cyclically connected sets w.r.t. a family of transportation plans with finite cone costs;\item the proof of the existence of cyclically connected directed locally affine partitions for transport problems with cost functions which are indicator functions of cones and no potentials can be constructed. \end{enumerate}
2018
251
1197
1
124
https://doi.org/10.1090/memo/1197
https://arxiv.org/abs/1311.1918
Bianchini, Stefano; Daneri, S.
File in questo prodotto:
File Dimensione Formato  
sudakov.081113.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Non specificato
Dimensione 978.4 kB
Formato Adobe PDF
978.4 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11767/11675
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 3
social impact