Discrete One-Dimensional Coverage Process on a Renewal Process

Sandro Gallo and Nancy L. Garcia

Consider the following coverage model on N, for each site i ∈ N associate a pair (ξi, Ri) where (ξi)i≥0 is a 1-dimensional undelayed discrete renewal point process and (Ri)i≥0 is an i.i.d. sequence of N-valued random variables. At each site where ξi = 1 start an interval of length Ri . Coverage occurs if every site of 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.

The whole paper is available here.

 

NeuroMat

O Centro de Pesquisa, Inovação e Difusão em Neuromatemática está sediado na Universidade de São Paulo e é financiado pela FAPESP (Fundação de Amparo à Pesquisa do Estado de São Paulo).

 

Login do usuário

 

Contato

Endereço:
Rua do Matão, 1010 - Cidade Universitária - São Paulo - SP - Brasil. 05508-090. Veja o mapa.

Telefone:
55 11 3091-1717

Email:
neuromat@numec.prp.usp.br

Contatos de mídia:
comunicacao@numec.prp.usp.br