Skip to main content Accessibility help

On the coverage of space by random sets

  • Siva Athreya (a1), Rahul Roy (a1) and Anish Sarkar (a1)


Let ξ1, ξ2,… be a Poisson point process of density λ on (0,∞) d , d ≥ 1, and let ρ, ρ1, ρ2,… be i.i.d. positive random variables independent of the point process. Let C := ⋃ i≥1 i + [0,ρ i ] d }. If, for some t > 0, (0,∞) d C, then we say that (0,∞) d is eventually covered by C. We show that the eventual coverage of (0,∞) d depends on the behaviour of xP(ρ > x) as x → ∞ as well as on whether d = 1 or d ≥ 2. These results may be compared to those known for complete coverage of ℝ d by such Poisson Boolean models. In addition, we consider the set ⋃{i≥1:X i =1} [i,i i ], where X 1, X 2,… is a {0,1}-valued Markov chain and ρ1, ρ2,… are i.i.d. positive-integer-valued random variables independent of the Markov chain. We study the eventual coverage properties of this random set.


Corresponding author

Postal address: Indian Statistical Institute, 7 S.J.S. Sansanwal Marg, New Delhi 110016, India.
∗∗ Email address:


Hide All
[1] Ewens, W. J. and Grant, G. R. (2001). Statistical Methods in Bioinformatics: An Introduction. Springer, Berlin.
[2] Feller, W. (1968). Introduction to Probability Theory and Its Applications, Vol. 1, 3rd edn. John Wiley, New York.
[3] Hall, P. (1988). Introduction to the Theory of Coverage Processes. John Wiley, New York.
[4] Knopp, K. (1949). Theory and Application of Infinite Series. Blackie, Glasgow.
[5] Mandelbrot, B. (1972). On the Dvoretzky coverings for the circle. Z. Wahrscheinlichkeitsth. 22, 158160.
[6] Meester, R. and Roy, R. (1996). Continuum Percolation. Cambridge University Press.
[7] Molchanov, I. and Scherbakov, V. (2003). Coverage of the whole space. Adv. Appl. Prob. 35, 898912.
[8] Shepp, L. (1972). Covering the circle with random arcs. Israel J. Math. 11, 328345.
[9] Tanemura, H. (1993). Behaviour of the supercritical phase of a continuum percolation model on Rd . J. Appl. Prob. 30, 382396.


MSC classification

On the coverage of space by random sets

  • Siva Athreya (a1), Rahul Roy (a1) and Anish Sarkar (a1)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed