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

DOI10.1080/10586458.2016.1226209zbMATH Open1386.52019arXiv1512.07470OpenAlexW2963094992WikidataQ60138303 ScholiaQ60138303MaRDI QIDQ5374129FDOQ5374129

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)

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$.

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

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

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)

Cites Work

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

Cited In (17)

• 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
• Title not available (Why is that?)

Uses Software

• Digital Library of Mathematical Functions

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)