Random point sets on the sphere -- hole radii, covering, and separation

DOI10.1080/10586458.2016.1226209MaRDI QIDQ5374129zbMATH OpenOpenAlexWikidataFDO

Authors Johann S. Brauchart, A. B. Reznikov, Robert S. Womersley, E. B. Saff, Ian H. Sloan, Yuguang Wang

Publication date 9 April 2018

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.07470

zbMATH Keywords

point separationcovering radiusrandom polytopesmoments of hole radiispherical random points

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Abstract: Geometric properties of $N$ random points distributed independently and uniformly on the unit sphere $mathbb{S}^{d}subsetmathbb{R}^{d+1}$ with respect to surface area measure are obtained and several related conjectures are posed. In particular, we derive asymptotics (as $Noinfty$) for the expected moments of the radii of spherical caps associated with the facets of the convex hull of $N$ random points on $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 $mathbb{S}^d$.

Recommendations

• The covering radius of randomly distributed points on a manifold
• Asymptotic distributions of covering and separation measures on the hypersphere
• Random points in halfspheres
• scientific article; zbMATH DE number 411688
• A threshold for the size of random caps to cover a sphere

Cites work

• scientific article; zbMATH DE number 1975233 (Why is no real title available?)
• scientific article; zbMATH DE number 3335586 (Why is no real title available?)
• A Problem in Geometric Probability.
• A threshold for the size of random caps to cover a sphere
• Approximation of a ball by random polytopes
• Asymptotics for minimal discrete energy on the sphere
• Coverage processes on spheres and condition numbers for linear programming
• Covering the circle with random arcs
• Distributions of angles in random packing on spheres
• Extremal systems of points and numerical integration on the sphere
• Extreme values for characteristic radii of a Poisson-Voronoi tessellation
• Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
• Isotropic random simplices
• Large area convex holes in random point sets
• Large convex holes in random point sets
• NIST digital library of mathematical functions
• NIST handbook of mathematical functions
• Order Statistics
• Random points on the boundary of smooth convex bodies
• Random tessellations in ℝ^d
• Spherical harmonics
• Stochastical approximation of convex bodies
• The next-order term for optimal Riesz and logarithmic energy asymptotics on the sphere

Cited in

(17)

• scientific article; zbMATH DE number 4187051 (Why is no real title available?)
• Maximizing expected powers of the angle between pairs of points in projective space
• Random points in halfspheres
• Optimal Monte Carlo integration on closed manifolds
• The covering radius of randomly distributed points on a manifold
• Efficient spherical designs with good geometric properties
• Asymptotic distributions of covering and separation measures on the hypersphere
• Minimal Riesz energy on balanced fractal sets
• Asymptotic normality for random polytopes in non-Euclidean geometries
• Splitting tessellations in spherical spaces
• A representativeness assessment of the Angell-Korshover 63-station network sampling based on reanalysis temperature data
• On the search for tight frames of low coherence
• Function recovery on manifolds using scattered data
• A maximal energy pointset configuration problem
• Circumspheres of sets of n + 1 random points in the d-dimensional Euclidean unit ball (1 ≤ n ≤ d)
• Distributed filtered hyperinterpolation for noisy data on the sphere
• Numerical computation of triangular complex spherical designs with small mesh ratio

Describes a project that uses

Uses Software

• DLMF

This page was built for publication: Random point sets on the sphere -- hole radii, covering, and separation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5374129)