Optimal Transport from Lebesgue to Poisson
Authors:
Preprint
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 (i.e. 'asymptotically optimal' and 'translation invariant') 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 polyhedra.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Phase Transitions in Gravitational AllocationGeometric and Functional Analysis, 2010
- Heat flow on Finsler manifoldsCommunications on Pure and Applied Mathematics, 2009
- Uniform convexity and smoothness, and their applications in Finsler geometryMathematische Annalen, 2008
- Existence and stability for Fokker–Planck equations with log-concave reference measureProbability Theory and Related Fields, 2008
- On the geometry of metric measure spaces. IIActa Mathematica, 2006
- On the geometry of metric measure spacesActa Mathematica, 2006
- THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATIONCommunications in Partial Differential Equations, 2001
- Generalization of an Inequality by Talagrand and Links with the Logarithmic Sobolev InequalityJournal of Functional Analysis, 2000
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991
- Polar factorization and monotone rearrangement of vector‐valued functionsCommunications on Pure and Applied Mathematics, 1991