English

Random Point Sets on the Sphere --- Hole Radii, Covering, and Separation

Probability 2016-08-10 v2

Abstract

Geometric properties of NN random points distributed independently and uniformly on the unit sphere SdRd+1\mathbb{S}^{d}\subset\mathbb{R}^{d+1} with respect to surface area measure are obtained and several related conjectures are posed. In particular, we derive asymptotics (as NN \to \infty) for the expected moments of the radii of spherical caps associated with the facets of the convex hull of NN random points on Sd\mathbb{S}^{d}. We provide conjectures for the asymptotic distribution of the scaled radii of these spherical caps and the expected value of the largest of these radii (the covering radius). Numerical evidence is included to support these conjectures. Furthermore, utilizing the extreme law for pairwise angles of Cai et al., we derive precise asymptotics for the expected separation of random points on Sd\mathbb{S}^{d}.

Keywords

Cite

@article{arxiv.1512.07470,
  title  = {Random Point Sets on the Sphere --- Hole Radii, Covering, and Separation},
  author = {Johann S. Brauchart and Alexander B. Reznikov and Edward B. Saff and Ian H. Sloan and Yu Guang Wang and Robert S. Womersley},
  journal= {arXiv preprint arXiv:1512.07470},
  year   = {2016}
}

Comments

29 pages, 6 figures, 2 tables; LaTeX; new author added, revised version with changes to abstract and clarification of notation and structure and updated references, 5 more references, corrected proof of Corollary 3.4, acknowledgement added