Covering the whole space with Poisson random balls

Hermine Biermé (1) , Anne Estrade (1)

1 MAP5 - UMR 8145 - Mathématiques Appliquées Paris 5

We consider Poisson random balls, with the pair (center, radius) being given by a Poisson point process. According to the intensity measure of the Poisson process, we investigate the eventuality of covering the whole space with the union of the balls. We exhibit a disjunction phenomenon between the coverage with large balls (low frequency) and the coverage with small balls (high frequency). Concerning the second type of coverage, we prove the existence of a critical regime which separates the case where coverage occurs a.s. and the case where coverage does not occur a.s. We give an explicit value of the critical intensity and we prove that the Hausdorff measure of the set of points which are not covered by the union of balls is linked with this value. We also compare with other critical regimes appearing in continuum percolation.

Keywords: Poisson point process; Coverage; Random set; Boolean model; Percolation; Hausdorff dimension

Domains: Probability [math.PR]

Hermine Biermé, Anne Estrade. Covering the whole space with Poisson random balls. ALEA : Latin American Journal of Probability and Mathematical Statistics, 2012, IX, pp.213--229. ⟨hal-00406965v3⟩