Gravitational allocation to Poisson points
From MaRDI portal
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).
Recommendations
Cites work
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 3601149 (Why is no real title available?)
- scientific article; zbMATH DE number 739280 (Why is no real title available?)
- scientific article; zbMATH DE number 2034409 (Why is no real title available?)
- scientific article; zbMATH DE number 1405899 (Why is no real title available?)
- A stable marriage of Poisson and Lebesgue
- Extra heads and invariant allocations
- Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
- On optimal matchings
- Phase transitions in gravitational allocation
- Random complex zeroes. II. Perturbed lattice
- Stochastic Problems in Physics and Astronomy
- Tail Bounds for the Stable Marriage of Poisson and Lebesgue
- Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
- Transportation to random zeroes by the gradient flow
- Trees and matchings from point processes
Cited in
(23)- Transportation of diffuse random measures on \(\mathbb{R}^d\)
- Construction and characterization of stationary and mass-stationary random measures on \(\mathbb{R}^d\)
- Invariant transports of stationary random measures and mass-stationarity
- A note on large deviations for the stable marriage of Poisson and Lebesgue with random appetites
- Stationary map coloring
- A Poisson allocation of optimal tail
- Poisson matching
- Gravitational allocation for uniform points on the sphere
- There is no stationary \(p\)-cyclically monotone Poisson matching in 2d
- Simple universal bounds for Chebyshev-type quadratures
- The random Weierstrass zeta function. I: Existence, uniqueness, fluctuations
- Gravitational allocation on the sphere
- An easier extra head scheme for the Poisson process on \(\mathbb R^{n}\)
- Absolute continuity and singularity of palm measures of the Ginibre point process
- Tail Bounds for the Stable Marriage of Poisson and Lebesgue
- Poisson allocations with bounded connected cells
- Phase transitions in gravitational allocation
- Factors of IID on trees
- Connected allocation to Poisson points in \(\mathbb R^{2}\)
- Shift–Coupling and Maximality
- Optimal transport from Lebesgue to Poisson
- Ergodicity of Poisson products and applications
- There is no stationary cyclically monotone Poisson matching in 2d
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)
