Advertisement

Journal of Statistical Physics

, Volume 173, Issue 2, pp 381–397 | Cite as

Discrete One-Dimensional Coverage Process on a Renewal Process

  • Sandro Gallo
  • Nancy L. Garcia
Original Paper
  • 48 Downloads

Abstract

Consider the following coverage model on \(\mathbb {N}\), for each site \(i \in \mathbb {N}\) associate a pair \((\xi _i, R_i)\) where \((\xi _i)_{i \ge 0}\) is a 1-dimensional undelayed discrete renewal point process and \((R_i)_{i \ge 0}\) is an i.i.d. sequence of \(\mathbb {N}\)-valued random variables. At each site where \(\xi _i=1\) start an interval of length \(R_i\). Coverage occurs if every site of \(\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

Coverage process Rumor process Renewal theory 

Notes

Acknowledgements

Sandro Gallo thanks FAPESP 2015/09094-3 and research fellowships CNPq (312315/2015-5) and FAPESP (2017/07084-6). Nancy Garcia thanks FAPESP 2014/26419-0 and research fellowship CNPq 302598/2014-6. This article was produced as part of the activities of FAPESP Research, Innovation and Dissemination Center for Neuromathematics (Grant #2013/07699-0 , São Paulo Research Foundation) and Edital Universal CNPq (480108/2012-9 and 462064/2014-0).

References

  1. 1.
    Athreya, S., Roy, R., Sarkar, A.: On the coverage of space by random sets. Adv. Appl. Probab. 36(1), 1–18 (2004)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bertacchi, D., Zucca, F.: Rumor processes in random environment on \(\mathbb{N}\) and galton–watson trees. J. Stat. Phys. 153(3), 486–511 (2013)ADSMathSciNetCrossRefGoogle Scholar
  3. 3.
    Chazottes, J.-R., Collet, P., Külske, C., Redig, F.: Concentration inequalities for random fields via coupling. Probab. Theory Relat. Fields 137(1–2), 201–225 (2007)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Feller, W.: An Introduction to Probability Theory and Its Applications, vol. I, Third edn. John Wiley & Sons Inc., New York (1968)zbMATHGoogle Scholar
  5. 5.
    Gallo, S., Garcia, Nancy, L., Junior, V.V., Rodríguez, P.M.: Rumor processes on n and discrete renewal processes. J. Stat. Phys. 155(3), 591–602 (2014)ADSMathSciNetCrossRefGoogle Scholar
  6. 6.
    Georgii, H.-O., Häggström, O., Maes, C.: The random geometry of equilibrium phases, Phase transitions and critical phenomena, Vol. 18 of Phase Transit. Crit. Phenom., Academic Press, San Diego, CA, pp. 1–142 (2001)Google Scholar
  7. 7.
    Junior, V.V., Machado, F.P., Ravishankar, K.: The rumor percolation model and its variations, ArXiv e-prints (2016)Google Scholar
  8. 8.
    Junior, V.V., Machado, F.P., Zuluaga, M.: Rumor processes on \(\mathbb{N}\). J. Appl. Probab. 48(3), 624–636 (2011)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Lindvall, T.: Lectures on the Coupling Method. Probability and Mathematical Statistics. John Wiley & Sons Inc., New York (1992)zbMATHGoogle Scholar
  10. 10.
    McDiarmid, C.: On the method of bounded differences, Surveys in combinatorics, 1989 (Norwich, 1989), Vol. 141 of London Math. Soc. Lecture Note Ser., Cambridge Univ. Press, Cambridge, pp. 148–188 (1989)Google Scholar
  11. 11.
    Meyn, S., Tweedie, R.L.: Markov chains and stochastic stability, 2 edn. Cambridge University Press, Cambridge. With a prologue by Peter W. Glynn (2009)Google Scholar
  12. 12.
    Puri, P.S.: A limit theorem for point processes with applications. J. Appl. Probab. 15(4), 726–747 (1978)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Departamento de EstatísticaUniversidade Federal de São CarlosSão CarlosBrazil
  2. 2.Universidade Estadual de CampinasCampinasBrazil

Personalised recommendations