Full characterization of optimal transport plans for concave costs

Paul Pegon (1) , Davide Piazzoli (2) , Filippo Santambrogio (1)

1 LM-Orsay - Laboratoire de Mathématiques d'Orsay
2 Cambridge Center for Analysis

This paper slightly improves a classical result by Gangbo and McCann (1996) about the structure of optimal transport plans for costs that are concave functions of the Euclidean distance. Since the main difficulty for proving the existence of an optimal map comes from the possible singularity of the cost at $0$, everything is quite easy if the supports of the two measures are disjoint; Gangbo and McCann proved the result under the assumption $\mu(\spt(\nu))=0$; in this paper we replace this assumption with the fact that the two measures are singular to each other. In this case it is possible to prove the existence of an optimal transport map, provided the starting measure $\mu$ does not give mass to small sets (i.e. $(d\!-\!1)-$rectifiable sets). When the measures are not singular the optimal transport plan decomposes into two parts, one concentrated on the diagonal and the other being a transport map between mutually singular measures.

Mots clés: Monge-Kantorovich; transport maps; approximate gradient; rectifiable sets; density points

Domaines: Optimisation et contrôle [math.OC]; Analyse classique [math.CA]

Paul Pegon, Davide Piazzoli, Filippo Santambrogio. Full characterization of optimal transport plans for concave costs. 2014. ⟨hal-00904175v2⟩