Poisson.Voronoi approximation

Citation
Heveling, Matthias et Reitzner, Matthias, Poisson.Voronoi approximation, Annals of applied probability , 19(2), 2009, pp. 719-736
ISSN journal
10505164
Volume
19
Issue
2
Year of publication
2009
Pages
719 - 736
Database
ACNP
SICI code
Abstract
Let X be a Poisson point process and K..d a measurable set. Construct the Voronoi cells of all points x.X with respect to X, and denote by vX(K) the union of all Voronoi cells with nucleus in K. For K a compact convex set the expectation of the volume difference V(vX(K)).V(K) and the symmetric difference V(vX(K).K) is computed. Precise estimates for the variance of both quantities are obtained which follow from a new jackknife inequality for the variance of functionals of a Poisson point process. Concentration inequalities for both quantities are proved using Azuma.s inequality.