paper

Remarks on mass transportation minimizing expectation of a minimum of affine functions

arXiv:1512.02894

Abstract

We study the Monge--Kantorovich problem with one-dimensional marginals and and the cost function that equals the minimum of a finite number of affine functions satisfying certain non-degeneracy assumptions. We prove that the problem is equivalent to a finite-dimensional extremal problem. More precisely, it is shown that the solution is concentrated on the union of products , where and are partitions of the real line into unions of disjoint connected sets. The families of sets and have the following properties: 1) on , 2) is a couple of partitions solving an auxiliary -dimensional extremal problem. The result is partially generalized to the case of more than two marginals.

arXiv comment7 pages