Poisson--Voronoi approximation

Details Poisson--Voronoi approximation Poisson--Voronoi approximation

2009-06-23

arxiv.org/abs/0906.4238v1

Annals of Applied Probability 2009, Vol. 19, No. 2, 719-736

Mathematics

Probability

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

Scientific paper

10.1214/08-AAP561

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

Affiliated with

Also associated with

No associations

Rating

Poisson--Voronoi approximation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Poisson--Voronoi approximation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Poisson--Voronoi approximation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-708353