English

Discrete one-dimensional coverage process on a renewal process

Probability 2018-04-05 v2

Abstract

We consider the {following} coverage model on N\mathbb{N}. For each site iNi\in \mathbb{N} we associate a pair (ξi,Ri)(\xi_i, R_i) where {ξ0,ξ1,}\{\xi_0, \xi_1, \ldots \} is a 1-dimensional {undelayed} discrete renewal point process and {R0,R1,}\{R_0,R_1,\ldots\} is an i.i.d. sequence of N\mathbb{N}-valued random variables. At each site where ξi=1\xi_i=1 we start an interval of length RiR_i. Coverage occurs if every site of N\mathbb{N} is covered by some interval. We obtain sharp conditions for both, positive and null probability of coverage. As corollaries, we extend results of the literature of rumor processes and discrete one-dimensional Boolean percolation.

Keywords

Cite

@article{arxiv.1511.05637,
  title  = {Discrete one-dimensional coverage process on a renewal process},
  author = {Sandro Gallo and Nancy L. Garcia},
  journal= {arXiv preprint arXiv:1511.05637},
  year   = {2018}
}

Comments

15 pages, 1 figure

R2 v1 2026-06-22T11:48:02.589Z