Optimal transport from Lebesgue to Poisson (Q359671): Difference between revisions
From MaRDI portal
Created a new Item |
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
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
optimal transportation
0 references
fair allocation
0 references
Laguerre tessellation
0 references
Poisson point process
0 references