On the Coverage of $k$-Dimensional Space by $k$-Dimensional Spheres

Type: Article

Publication Date: 1985-08-01

Citations: 43

DOI: https://doi.org/10.1214/aop/1176992920

Abstract

Let $n k$-dimensional spheres, each of content $a_n$, be distributed within a $k$-dimensional cube according to density $f$. We derive necessary and sufficient conditions on $a_n$ in order that the probability that the cube is completely covered at least $\ell$ times by the spheres, tend to one as $n\rightarrow\infty$. (Here $\ell$ is an arbitrary positive integer.) In the special case $f\equiv$ const., we obtain upper and lower bounds of the same order of magnitude for the probability of incomplete coverage.

Locations

  • The Annals of Probability - View - PDF

Similar Works

Action Title Year Authors
+ On the coverage problem in higher dimensions with nonuniform density 1988 J. Hüsler
K. Glauser
+ Covering spheres with spheres. 2006 Ilya Dumer
+ Covering spheres with spheres 2006 Ilya Dumer
+ Mean and variance of vacancy for distribution of k-dimensional spheres within k-dimensional space 1984 Peter A. Hall
+ PDF Chat Covering Spheres with Spheres 2007 Ilya Dumer
+ PDF Chat On the Optimality of Random Partial Sphere Coverings in High Dimensions 2025 Steven Hoehner
Gil Kur
+ The Probability of Covering a Sphere with N Circular Caps 1965 E. N. Gilbert
+ A THRESHOLD FOR THE SIZE OF RANDOM COVER A SPHERE 1988 Hiroshi Maehara
+ Covering of high-dimensional cubes and quantization 2020 Anatoly Zhigljavsky
Jack Noonan
+ Covering of high-dimensional cubes and quantization 2020 Anatoly Zhigljavsky
Jack Noonan
+ ON THE DISTRIBUTION OF THE NUMBER OF INTERIOR POINTS IN SUBSETS OF THE n-DIMENSIONAL UNIT CUBE 1984 L.A. ASLANJAN
I.A. AKOPOVA
+ Random Packings and Coverings of the Unit n-Sphere 1967 A.D. Wyner
+ PDF Chat Covering of High-Dimensional Cubes and Quantization 2020 Anatoly Zhigljavsky
Jack Noonan
+ A Strong threshold for the size of random caps to cover a sphere 2008 Bhupendra Gupta
+ Random Euclidean coverage from within 2021 Mathew D. Penrose
+ RANDOM COVERING IN HIGH DIMENSION BY A UNION OF SCALED CONVEX SETS 2013 Tuan Huy Nguyen
+ The Gardner Formula for the Sphere 2011 Michel Talagrand
+ Mean and variance of vacancy for distribution of <i>k</i>-dimensional spheres within <i>k</i>-dimensional space 1984 Peter A. Hall
+ The covering radius of randomly distributed points on a manifold 2015 Alexander Reznikov
Edward B. Saff
+ The probability of covering a sphere with N circular caps 1965 E. N. Gilbert

Works Cited by This (0)

Action Title Year Authors