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

Type: Article

Publication Date: 2016-10-04

Citations: 29

DOI: https://doi.org/10.1080/10586458.2016.1226209

Abstract

Geometric properties of N random points distributed independently and uniformly on the unit sphere with respect to surface area measure are obtained and several related conjectures are posed. In particular, we derive asymptotics (as N → ∞) for the expected moments of the radii of spherical caps associated with the facets of the convex hull of N random points on . 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 .

Locations

  • Experimental Mathematics - View
  • arXiv (Cornell University) - View - PDF
  • UNSWorks (University of New South Wales, Sydney, Australia) - View - PDF

Similar Works

Action Title Year Authors
+ Random Point Sets on the Sphere --- Hole Radii, Covering, and Separation 2015 Johann S. Brauchart
Alexander Reznikov
Edward B. Saff
Ian H. Sloan
Yu Guang Wang
Robert S. Womersley
+ Random Point Sets on the Sphere --- Hole Radii, Covering, and Separation 2015 Johann S. Brauchart
Alexander Reznikov
Edward B. Saff
Ian H. Sloan
Yu Guang Wang
Robert S. Womersley
+ PDF Chat The Covering Radius of Randomly Distributed Points on a Manifold 2015 Alexander Reznikov
Edward B. Saff
+ The covering radius of randomly distributed points on a manifold 2015 Alexander Reznikov
Edward B. Saff
+ Facets of spherical random polytopes 2019 Gilles Bonnet
Eliza O’Reilly
+ PDF Chat Facets of spherical random polytopes 2022 Gilles Bonnet
Eliza O’Reilly
+ Distributions of Angles in Random Packing on Spheres 2013 Tommaso Cai
Jianqing Fan
Tiefeng Jiang
+ PDF Chat Asymptotic Distributions of Covering and Separation Measures on the Hypersphere 2022 Raffaello Seri
+ PDF Chat On the approximation of a ball by random polytopes 1994 Karl‐Heinz Küfer
+ PDF Chat On the approximation of a ball by random polytopes 1994 Karl‐Heinz Küfer
+ Distributions of Angles in Random Packing on Spheres. 2013 Tommaso Cai
Jianqing Fan
Tiefeng Jiang
+ PDF Chat On the intersection graph of random caps on a sphere 2003 Hiroshi Maehara
+ The Probability of Covering a Sphere with N Circular Caps 1965 E. N. Gilbert
+ Approximating convex bodies by random polytopes and the connection to sphere covering 2017 Steven Hoehner
Gil Kur
+ The Beauty of Random Polytopes Inscribed in the 2-sphere 2020 Arseniy Akopyan
Herbert Edelsbrunner
Anton Nikitenko
+ The Beauty of Random Polytopes Inscribed in the 2-sphere 2020 Arseniy Akopyan
Herbert Edelsbrunner
Anton Nikitenko
+ Convex hulls of samples from spherically symmetric distributions 1991 Rex A. Dwyer
+ PDF Chat Expected extremal area of facets of random polytopes 2025 Brett Leroux
Luis Rademacher
Carsten Schütt
Elisabeth M. Werner
+ A THRESHOLD FOR THE SIZE OF RANDOM COVER A SPHERE 1988 Hiroshi Maehara
+ PDF Chat The Beauty of Random Polytopes Inscribed in the 2-Sphere 2021 Arseniy Akopyan
Herbert Edelsbrunner
Anton Nikitenko