pith. sign in

arxiv: 1512.04267 · v1 · pith:S6QSYYWInew · submitted 2015-12-14 · 🧮 math.ST · stat.TH

On the measure of Voronoi cells

classification 🧮 math.ST stat.TH
keywords cellmeasuredistributionpartitionvoronoiasymptoticbecomesdensity
0
0 comments X
read the original abstract

$n$ independent random points drawn from a density $f$ in $R^d$ define a random Voronoi partition. We study the measure of a typical cell of the partition. We prove that the asymptotic distribution of the probability measure of the cell centered at a point $x \in R^d$ is independent of $x$ and the density $f$. We determine all moments of the asymptotic distribution and show that the distribution becomes more concentrated as $d$ becomes large. In particular, we show that the variance converges to zero exponentially fast in $d$. %We also study the measure of the largest cell of the partition. %{\red We also obtain a density-free bound for the rate of convergence of the diameter of a typical Voronoi cell.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.