Random coverings in several dimensions
type: Item
instance of: scholarly article
title: Random coverings in several dimensions
zbMATH Open document ID: 0597.60014
DOI: 10.1007/BF02399201
published in: Acta Mathematica
publication date: 1986-01-01T00:00:00Z
review text: The author presents far-reaching generalizations of results on limit distributions for the number of random arcs covering a circle. He considers first a bounded set \(K\subset {\mathbb{R}}^ d\) and a sequence \(B_ 1,B_ 2,..\). of i.i.d. random convex sets which are uniformly distributed in a set \(V\subset {\mathbb{R}}^ d\) which contains the closure of K in its interior. The (minimal) number \(N_ m\) for which \(B_ 1,...,B_{N_ m}\) cover each point of K at least m times then has the following asymptotic distributional behaviour (as the size a of the random sets \(B_ i\) shrinks to zero): \[ (b(a)/| V|)N_ m-\log | K| /b(a)-(d+m-1)\cdot \log \log | K| /b(a)+\log (m- 1\quad)!-\log \alpha (K)\to U \] (in distribution). Here \(| \cdot |\) denotes the volume, b(a) is the expected volume of \(B_ 1\), and U has the extreme value distribution \(P(U\leq u)=\exp (-\exp (-u))\). A similar result is shown for a compact Riemannian manifold which is covered by random geodesic balls. Finally, it is proved (under a weak condition on the boundary of K) that the number \(N_ m'\) of sets in \(B_ 1,...,B_{N_ m}\) which actually meet K has the same limit behaviour as \(N_ m\) with \(| V|\) replaced by \(| K|\). For the proofs some interesting results on intersections of convex sets are established. Also, the constant \(\alpha\) (K) which is the only term depending on the shape of K is discussed and some open problems are posed.
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 52A22
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 52C17
zbMATH DE Number: 3962850
zbMATH Keywords: number of random arcs covering a circle
zbMATH Keywords: extreme value distribution
zbMATH Keywords: compact Riemannian manifold
zbMATH Keywords: covered by random geodesic balls
zbMATH Keywords: intersections of convex sets
author: Svante Janson
reviewed by: Wolfgang Weil
MaRDI profile type: Publication
Wikidata QID: Q125914785
cites work: Q4753788
cites work: Q3285941
cites work: Q5565773
cites work: A limit theorem for random coverings of a circle
cites work: Random coverings
cites work: The probability of covering a sphere with N circular caps
cites work: Bounds on the distributions of extremal values of a scanning process
cites work: Coverage problems and random convex hulls
cites work: Q4114580
cites work: Random circles on a sphere
cites work: Random space filling and moments of coverage in geometrical probability
cites work: Covering the circle with random arcs of random sizes
cites work: Q4160140
cites work: Q5607484
description: scientific article; zbMATH DE number 3962850