English

Poisson--Voronoi approximation

Probability 2009-06-24 v1

Abstract

Let XX be a Poisson point process and KRdK\subset\mathbb{R}^d a measurable set. Construct the Voronoi cells of all points xXx\in X with respect to XX, and denote by vX(K)v_X(K) the union of all Voronoi cells with nucleus in KK. For KK a compact convex set the expectation of the volume difference V(vX(K))V(K)V(v_X(K))-V(K) and the symmetric difference V(vX(K)K)V(v_X(K)\triangle 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.

Keywords

Cite

@article{arxiv.0906.4238,
  title  = {Poisson--Voronoi approximation},
  author = {Matthias Heveling and Matthias Reitzner},
  journal= {arXiv preprint arXiv:0906.4238},
  year   = {2009}
}

Comments

Published in at http://dx.doi.org/10.1214/08-AAP561 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-21T13:16:52.787Z