Skip to main content

The Rumor Percolation Model and Its Variations

  • Conference paper
  • First Online:
Sojourns in Probability Theory and Statistical Physics - II

Abstract

The study of rumor models from a percolation theory point of view has gained a few adepts in the last few years. The persistence of a rumor, which may consistently spread out throughout a population can be associated to the existence of a giant component containing the origin of a graph. That is one of the main interests in percolation theory. In this paper we present a quick review of recent results on rumor models of this type.

Research supported by CNPq (303699/2018-3), FAPESP (09/52379-8), PNPD-Capes 536114 and Simons Foundation Collaboration grant 281207.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Athreya, S., Roy, R., Sarkar, A.: On the coverage of space by random sets. Adv. Appl. Probab. 36, 1–18 (2004)

    Article  MathSciNet  Google Scholar 

  2. Bertacchi, D., Zucca, F.: Rumor processes in random environment on N and on Galton-Watson trees. J. Stat. Phys. 153(3), 486–511 (2013)

    Article  MathSciNet  Google Scholar 

  3. Bressaud, X., Fernández, R., Galves, A.: Decay of correlations for non-Hölderian dynamics: a coupling approach. Elect. J. Probab. 4(3), 1–19 (1999)

    MATH  Google Scholar 

  4. Gallo, S., Garcia, N., Junior, V., Rodríguez, P.: Rumor processes on N and discrete renewal processes. J. Stat. Phys. 155(3), 591–602 (2014)

    Article  MathSciNet  Google Scholar 

  5. Gallo, S., Lerasle, M., Takahashi, Y.D.: Markov approximation of chains of infinite order in the \(d-\)metric. Markov Process. Relat. Fields 19(1), 51–82 (2013)

    Google Scholar 

  6. Garsia, A., Lamperti, J.: A discrete renewal theorem with infinite mean. Comment. Math. Helv. 37, 221–234 (1962)

    Article  MathSciNet  Google Scholar 

  7. Hall, P.: Introduction to the Theory of Coverage Processes. Wiley, New York (1988)

    MATH  Google Scholar 

  8. Junior, V., Machado, F., Zuluaga, M.: Rumor processes on \(\mathbb{N}\). J. Appl. Probab. 48(3), 624–636 (2011)

    Google Scholar 

  9. Junior, V., Machado, F., Zuluaga, M.: The cone percolation on \({\mathbb{T}}_d\). Braz. J. Probab. Stat. 28(3), 367–675 (2014)

    Google Scholar 

  10. Junior, V., Machado, F., Ravishankar, K.: The cone percolation model on Galton–Watson and on spherically symmetric trees. Preprint arXiv:1510.02821

  11. Lebensztayn, E., Rodriguez, P.: The disk-percolation model on graphs. Stat. Probab. Lett. 78(14), 2130–2136 (2008)

    Article  MathSciNet  Google Scholar 

  12. Meester, R., Roy, R.: Continuum Percolation. Cambridge University Press, Cambridge (1996)

    Book  Google Scholar 

  13. Ravishankar, K., Singh, S.: Broadcasting on \([0, L]\). Discrete Appl. Math. 53, 299–319 (1994)

    Google Scholar 

Download references

Acknowledgments

F.P.M. wishes to thank NYU-Shanghai China and V.V.J. and K.R. wish to thank Instituto de Matemática e Estatística-USP Brazil for kind hospitality.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Krishnamurthi Ravishankar .

Editor information

Editors and Affiliations

Additional information

To Chuck Newman, Friend, Colleague, and Mentor for his 70th Birthday

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Junior, V.V., Machado, F.P., Ravishankar, K. (2019). The Rumor Percolation Model and Its Variations. In: Sidoravicius, V. (eds) Sojourns in Probability Theory and Statistical Physics - II. Springer Proceedings in Mathematics & Statistics, vol 299. Springer, Singapore. https://doi.org/10.1007/978-981-15-0298-9_9

Download citation

Publish with us

Policies and ethics