Gravitational allocation to Poisson points

DOI10.4007/ANNALS.2010.172.617zbMATH Open1206.60013arXivmath/0611886OpenAlexW2163363405MaRDI QIDQ990185FDOQ990185

Dan Romik, Sourav Chatterjee, Yuval Peres, Ron Peled

Publication date: 6 September 2010

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: For d>=3, we construct a non-randomized, fair and translation-equivariant allocation of Lebesgue measure to the points of a standard Poisson point process in R^d, defined by allocating to each of the Poisson points its basin of attraction with respect to the flow induced by a gravitational force field exerted by the points of the Poisson process. We prove that this allocation rule is economical in the sense that the "allocation diameter", defined as the diameter X of the basin of attraction containing the origin, is a random variable with a rapidly decaying tail. Specifically, we have the tail bound: P(X > R) < C exp[ -c R(log R)^(alpha_d) ], for all R>2, where: alpha_d = (d-2)/d for d>=4; alpha_3 can be taken as any number <-4/3; and C,c are positive constants that depend on d and alpha_d. This is the first construction of an allocation rule of Lebesgue measure to a Poisson point process with subpolynomial decay of the tail P(X>R).

Full work available at URL: https://arxiv.org/abs/math/0611886

Recommendations

• A Poisson allocation of optimal tail
• A stable marriage of Poisson and Lebesgue
• Tail Bounds for the Stable Marriage of Poisson and Lebesgue
• Poisson allocations with bounded connected cells
• Gravitational allocation for uniform points on the sphere

zbMATH Keywords

Poisson processallocationbasin of attractionLebesgue measuregravitational forceallocation diameter

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Geometric probability and stochastic geometry (60D05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On optimal matchings
• Stochastic Problems in Physics and Astronomy
• Title not available (Why is that?)
• Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
• Extra heads and invariant allocations
• Phase transitions in gravitational allocation
• A stable marriage of Poisson and Lebesgue
• Trees and matchings from point processes
• Tail Bounds for the Stable Marriage of Poisson and Lebesgue
• Random complex zeroes. II. Perturbed lattice
• Transportation to random zeroes by the gradient flow
• Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (19)

• Simple universal bounds for Chebyshev-type quadratures
• Ergodicity of Poisson products and applications
• Gravitational allocation for uniform points on the sphere
• A Poisson allocation of optimal tail
• Optimal transport from Lebesgue to Poisson
• Stationary map coloring
• Absolute continuity and singularity of palm measures of the Ginibre point process
• Phase transitions in gravitational allocation
• Poisson matching
• An easier extra head scheme for the Poisson process on 𝐑ⁿ
• Invariant transports of stationary random measures and mass-stationarity
• There is no stationary \(p\)-cyclically monotone Poisson matching in 2d
• There is no stationary cyclically monotone Poisson matching in 2d
• The random Weierstrass zeta function. I: Existence, uniqueness, fluctuations
• Shift–Coupling and Maximality
• Tail Bounds for the Stable Marriage of Poisson and Lebesgue
• Title not available (Why is that?)
• Factors of IID on Trees
• Construction and characterization of stationary and mass-stationary random measures on \(\mathbb{R}^d\)

This page was built for publication: Gravitational allocation to Poisson points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q990185)