The cone percolation model on Galton-Watson and on spherically symmetric trees. (English) Zbl 1453.60158

Junior, Valdivino V.; Machado, Fábio P.; Ravishankar, Krishnamurthi

Braz. J. Probab. Stat. 34, No. 3, 594-612 (2020).

Summary: We study a rumor model from a percolation theory and branching process point of view. It is defined according to the following rules: (1) at time zero, only the root (a fixed vertex of the tree) is declared informed, (2) at time \(n+1\), an ignorant vertex gets the information if it is, at a graph distance, at most \(R_v\) of some its ancestral vertex \(v\), previously informed. We present relevant lower and upper bounds for the probability of that event, according to the distribution of the random variables that defines the radius of influence of each individual. We work with (homogeneous and non-homogeneous) Galton-Watson branching trees and spherically symmetric trees which includes homogeneous and \(k\)-periodic trees. We also present bounds for the expected size of the connected component in the subcritical case for homogeneous trees and homogeneous Galton-Watson branching trees.

MSC:

60K35	Interacting random processes; statistical mechanics type models; percolation theory
60J80	Branching processes (Galton-Watson, birth-and-death, etc.)
82C43	Time-dependent percolation in statistical mechanics

Keywords:

epidemic model; Galton-Watson trees; rumour model; spherically symmetric trees

References:

[1]	Alon, N. and Spencer, J. (2008). The Probabilistic Method, 3rd ed. New York: Wiley. · Zbl 1148.05001
[2]	Benjamini, I. and Schram, O. (1996). Percolation beyond \({\mathbb{Z}}^d \): Many questions and a few answers. Electronic Communications in Probability 1, 71-82. · Zbl 0890.60091 · doi:10.1214/ECP.v1-978
[3]	Bertacchi, D., Rodriguez, P. and Galton-Watson, F. Z. Processes in Varying Environment and Accessibility Percolation. Available at arXiv:1611.03286.
[4]	Bertacchi, D. and Rumor, F. Z. (2013). Processes in random environment on N and on Galton-Watson trees. Journal of Statistical Physics 153, 486-511. · Zbl 1317.60110 · doi:10.1007/s10955-013-0843-4
[5]	D’Souza, J. C. and Biggins, J. D. (1992). The supercritical Galton-Watson process in varying environments. Stochastic Processes and Their Applications 42, 39-47. · Zbl 0758.60088 · doi:10.1016/0304-4149(92)90025-L
[6]	Gallo, S., Garcia, N., Junior, V. and Rodríguez, P. (2014). Rumor processes on N and discrete renewal processes. Journal of Statistical Physics 155, 591-602. · Zbl 1293.60091 · doi:10.1007/s10955-014-0959-1
[7]	Grimmett, G. and Stirzker, D. (2001). Probability and Random Processes, 3rd ed. London: Oxford University Press. · Zbl 1015.60002
[8]	Junior, V., Machado, F. and Zuluaga, M. (2011). Rumour processes on \({\mathbb{N}} \). Journal of Applied Probability 48, 624-636. · Zbl 1231.60113 · doi:10.1239/jap/1316796903
[9]	Junior, V., Machado, F. and Zuluaga, M. (2014). The cone percolation on \({\mathbb{T}}_d \). Brazilian Journal of Probability and Statistics 28, 367-675. · Zbl 1310.60139
[10]	Lebensztayn, E. and Rodriguez, P. (2008). The disk-percolation model on graphs. Statistics & Probability Letters 78, 2130-2136. · Zbl 1283.60121 · doi:10.1016/j.spl.2008.02.001
[11]	Lyons, R. · Zbl 1376.05002