Three limit theorems for vacancy in multivariate coverage problems

DOI10.1016/0047-259X(85)90034-XMaRDI QIDQ1081950zbMATH OpenOpenAlexFDO

Authors Peter Hall

Publication date 1985

Published in Journal of Multivariate Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0047-259x(85)90034-x

zbMATH Keywords

Berry-Esseen theoremcentral limit theoremcompound Poisson limitgeometric probabilityvacancy

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50)

Review text

The three limit theorems of the title concern the asymptotic distribution of V, the volume left uncovered when a large number n of small spheres (each of volume \(a_ n)\) are placed at random (according to a fairly general distribution) in a unit cube in \({\mathbb{R}}^ k\). The first two theorems establish asymptotic normality of V when the sum of the sphere volumes \(na_ n\) either tends to a positive constant or tends to zero but not too fast. The third establishes a compound Poisson limit of a standardised version of V when \(n^ 2a_ n\) tends to zero. The method of proof for the first two theorems involves dissection of the cube into subcubes, moment estimates on the vacancy within slightly shrunk subcubes, and the Berry-Esseen theorem. For the third theorem estimates are made of the number of intersecting spheres.

Recommendations

• Mean and variance of vacancy for distribution of k-dimensional spheres within k-dimensional space
• On the coverage of k-dimensional space by k-dimensional spheres
• Random coverings in several dimensions
• scientific article; zbMATH DE number 1366712
• Publication:4893010

Cites work

• A central limit theorem for exchangeable variates with geometric applications
• Asymptotic coverage distributions on the circle
• Asymptotic normality and efficiency for certain goodness-of-fit tests
• scientific article; zbMATH DE number 3183467 (Why is no real title available?)
• scientific article; zbMATH DE number 3504209 (Why is no real title available?)
• scientific article; zbMATH DE number 3104191 (Why is no real title available?)
• Multiple coverage of the line
• On convergence of the coverage by random arcs on a circle and the largest spacing
• Random circles on a sphere
• Random coverage of the circle and asymptotic distributions
• Random, nonuniform distribution of line segments on a circle
• SOLUTION TO A GEOMETRICAL PROBLEM IN PROBABILITY
• The asymptotic values of certain coverage probabilities
• The probability of covering a sphere with N circular caps
• The random volume of interpenetrating spheres in space

Cited in

(5)

• On the coverage of k-dimensional space by k-dimensional spheres
• scientific article; zbMATH DE number 3870298 (Why is no real title available?)
• Mean and variance of vacancy for distribution of k-dimensional spheres within k-dimensional space
• The amount of overlapping in partial coverings of space by equal spheres
• A procedure to detect general association based on concentration of ranks

This page was built for publication: Three limit theorems for vacancy in multivariate coverage problems

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