Institution: | Department of Mathematics, University of Texas at Austin, Austin, Texas 78712-1082 ; Department of Mathematics, University of Wisconsin, Madison, Wisconsin 53706 ; Department of Mathematics, University of Toronto, Toronto, Ontario, Canada M5S 3G3 |
Abstract: | Given two densities on with the same total mass, the Monge transport problem is to find a Borel map rearranging the first distribution of mass onto the second, while minimizing the average distance transported. Here distance is measured by a norm with a uniformly smooth and convex unit ball. This paper gives a complete proof of the existence of optimal maps under the technical hypothesis that the distributions of mass be compactly supported. The maps are not generally unique. The approach developed here is new, and based on a geometrical change-of-variables technique offering considerably more flexibility than existing approaches. |