Optimal transport from Lebesgue to Poisson (Q359671): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
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}}}\).
Property / review text: 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}}}\). / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60D05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 52A22 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 49Q20 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6200772 / rank
 
Normal rank
Property / zbMATH Keywords
 
optimal transportation
Property / zbMATH Keywords: optimal transportation / rank
 
Normal rank
Property / zbMATH Keywords
 
fair allocation
Property / zbMATH Keywords: fair allocation / rank
 
Normal rank
Property / zbMATH Keywords
 
Laguerre tessellation
Property / zbMATH Keywords: Laguerre tessellation / rank
 
Normal rank
Property / zbMATH Keywords
 
Poisson point process
Property / zbMATH Keywords: Poisson point process / rank
 
Normal rank

Revision as of 11:18, 28 June 2023

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