Optimal transport from Lebesgue to Poisson (Q359671)

From MaRDI portal
Revision as of 19:32, 6 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Optimal transport from Lebesgue to Poisson
scientific article

    Statements

    Optimal transport from Lebesgue to Poisson (English)
    0 references
    0 references
    0 references
    0 references
    22 August 2013
    0 references
    The authors introduce a concept of optimal (semi-)couplings between the Lebesgue measure and a point process in \(\mathbb{R}^d\). The optimal coupling minimizes an asymptotic mean cost functional \[ \mathfrak{E}_{\infty } (q) = \liminf_{n \to \infty} \frac{1}{ \lambda ^d (B_n)} \;\operatorname{E} \int_{\mathbb{R}^d \times B_n} \vartheta (|x-y|) \, dq (w,x,y), \] over all couplings \(q\) of \( \lambda^d\) and the point process; here \(B_n = [0,2^n)^d\). The authors prove existence and uniqueness of an optimal semi-coupling whenever there exists one with finite asymptotic mean transportation cost. They prove the convergence of optimal couplings on finite doubling sequences of boxes \((B_n(z,\gamma))\) towards an optimal coupling between \(\lambda^d\) and the point process. For \(d \leq 2\), the asymptotic mean transportation cost is finite for the Poisson point process for \(L^p\)-costs with \(p < \frac{d}{2}\) while for \(d \geq 3\) or intensity \(\beta < 1\) finiteness holds for any \(p < \infty\). In the case \(\beta=1\) for \(d > 2 (p \wedge 1)\), the optimal asymptotic costs are of order \(d\,^{^{p\!_{/\!_2}}}\).
    0 references
    0 references
    0 references
    0 references
    0 references
    optimal transportation
    0 references
    fair allocation
    0 references
    Laguerre tessellation
    0 references
    Poisson point process
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references