Optimal transport from Lebesgue to Poisson
Authors:
- Martin HuesmannMHMartin Huesmann
- Karl-Theodor SturmKSKarl-Theodor Sturm
Open Access
- 1 July 2013
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 41 (4) , 2426-2478
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.
Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Gravitational allocation to Poisson pointsAnnals of Mathematics, 2010
- Invariant transports of stationary random measures and mass-stationarityThe Annals of Probability, 2009
- Existence and stability for Fokker–Planck equations with log-concave reference measureProbability Theory and Related Fields, 2008
- Random Laguerre tessellationsAdvances in Applied Probability, 2008
- A stable marriage of Poisson and LebesgueThe Annals of Probability, 2006
- Extra heads and invariant allocationsThe Annals of Probability, 2005
- How to Find an extra Head: Optimal Random Shifts of Bernoulli and Poisson Random FieldsThe Annals of Probability, 2001
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATIONCommunications in Partial Differential Equations, 2001
- The Transportation Cost from the Uniform Measure to the Empirical Measure in Dimension $\geq 3$The Annals of Probability, 1994
- Nombres Exponentiels Et Nombres De BernoulliCanadian Journal of Mathematics, 1956