{ "id": "1012.3845", "version": "v2", "published": "2010-12-17T10:26:55.000Z", "updated": "2013-08-13T05:05:25.000Z", "title": "Optimal transport from Lebesgue to Poisson", "authors": [ "Martin Huesmann", "Karl-Theodor Sturm" ], "comment": "Published in at http://dx.doi.org/10.1214/12-AOP814 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)", "journal": "Annals of Probability 2013, Vol. 41, No. 4, 2426-2478", "doi": "10.1214/12-AOP814", "categories": [ "math.PR" ], "abstract": "This paper is devoted to the study of couplings of the Lebesgue measure and the Poisson point process. We prove existence and uniqueness of an optimal coupling whenever the asymptotic mean transportation cost is finite. Moreover, we give precise conditions for the latter which demonstrate a sharp threshold at d=2. The cost will be defined in terms of an arbitrary increasing function of the distance. The coupling will be realized by means of a transport map (\"allocation map\") which assigns to each Poisson point a set (\"cell\") of Lebesgue measure 1. In the case of quadratic costs, all these cells will be convex polytopes.", "revisions": [ { "version": "v2", "updated": "2013-08-13T05:05:25.000Z" } ], "analyses": { "keywords": [ "optimal transport", "asymptotic mean transportation cost", "lebesgue measure", "poisson point process", "convex polytopes" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2010arXiv1012.3845H" } } }