Expected dispersion of uniformly distributed points
Probability
2020-03-27 v2 Computational Geometry
Abstract
The dispersion of a point set in is the volume of the largest axis parallel box inside the unit cube that does not intersect with the point set. We study the expected dispersion with respect to a random set of points determined by an i.i.d. sequence of uniformly distributed random variables. Depending on the number of points and the dimension we provide an upper and lower bound of the expected dispersion. In particular, we show that the minimal number of points required to achieve an expected dispersion less than depends linearly on the dimension .
Cite
@article{arxiv.1911.12074,
title = {Expected dispersion of uniformly distributed points},
author = {Aicke Hinrichs and David Krieg and Robert J. Kunsch and Daniel Rudolf},
journal= {arXiv preprint arXiv:1911.12074},
year = {2020}
}
Comments
13 pages