Asymptotic behavior of Aldous' gossip process

Annals of Applied Probability

Volumn 21, Issue 6, 2011, Pages 2447-2482

  Chatterjee, Shirshendu ^a   Durrett, Rick ^b  

^a Cornell University   (United States)

^b DUKE UNIVERSITY   (United States)

Author keywords

Branching process; First passage percolation; Gossip; Integro differential equation

Indexed keywords

EID: 82655189992     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/10-AAP750     Document Type: Article

References (8)

1. ALDOUS, D. J. (2007). When knowing early matters: Gossip, percolation, and Nash equilibria. Preprint. Available at http://www.stat.berkeley.edu/users/ aldous/Unpub/gossip.pdf.
2. BARBOUR, A. D. and REINERT, G. (2001). Small worlds. Random. Struct. Alg. 19 54-74.
3. CANNAS, S. A., MARCO, D. E. and MONTEMURRO, M. A. (2006). Long range dispersal and spatial pattern formation in biological invasions. Math. Biosci. 203 155-170. MR2268332 (Pubitemid 44479769)
4. COX, J. T. and DURRETT, R. (1981). Some limit theorems for percolation processes with necessary and sufficient conditions. Ann. Probab. 9 583-603. MR0624685
5. DURRETT, R. (2005). Probability: Theory and Examples, 3rd ed. Duxbury Press, Belmont, CA.
6. DURRETT, R. (2007). Random Graph Dynamics. Cambridge Univ. Press, Cambridge.
7. FILIPE, J. A. N. and MAULE, M. M. (2004). Effects of dispersal mechanisms on spatio-temporal development of epidemics. J. Theoret. Biol. 226 125-141. MR2069297 (Pubitemid 37468393)
8. KESTEN, H. (1986). Aspects of first passage percolation. In École D'été de Probabilités de Saint- Flour, XIV - 1984. Lecture Notes in Math. 1180 125-264. Springer, Berlin. MR0876084