The Annals of Applied Probability
- Ann. Appl. Probab.
- Volume 19, Number 2 (2009), 719-736.
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.
Ann. Appl. Probab., Volume 19, Number 2 (2009), 719-736.
First available in Project Euclid: 7 May 2009
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 60D05: Geometric probability and stochastic geometry [See also 52A22, 53C65]
Secondary: 60G55: Point processes 52A22: Random convex sets and integral geometry [See also 53C65, 60D05] 60C05: Combinatorial probability
Heveling, Matthias; Reitzner, Matthias. Poisson–Voronoi approximation. Ann. Appl. Probab. 19 (2009), no. 2, 719--736. doi:10.1214/08-AAP561. https://projecteuclid.org/euclid.aoap/1241702248