The cone percolation model on Galton-Watson and on spherically symmetric trees

DOI10.1214/19-BJPS441MaRDI QIDQ783277zbMATH OpenOpenAlexWikidataFDO

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

Publication date 12 August 2020

Published in Brazilian Journal of Probability and Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.02821, https://projecteuclid.org/euclid.bjps/1595232028

zbMATH Keywords

epidemic modelGalton-Watson treesspherically symmetric treesrumour model

Mathematics Subject Classification ID

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

Abstract: We study a rumour model from a percolation theory and branching process point of view. The existence of a giant component is related to the event where the rumour, which started from the root of a tree, spreads out through an infinite number of its vertices. We present 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 Galton-Watson branching trees (homogeneous and non-homogeneous) and spherically symmetric trees which includes homogeneous and $k-$periodic trees.

Recommendations

• The cone percolation on \(\mathbb{T}_{d}\)
• Rumor processes in random environment on \(\mathbb N\) and on Galton-Watson trees
• Bootstrap percolation on Galton-Watson trees
• Lower bounds for bootstrap percolation on Galton-Watson trees
• The rumor percolation model and its variations

Cites work

• Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers
• Probability and random processes.
• Probability on trees and networks
• Rumor Processes on N
• Rumor processes in random environment on \(\mathbb N\) and on Galton-Watson trees
• Rumor processes on \(\mathbb N\) and discrete renewal processes
• The cone percolation on \(\mathbb{T}_{d}\)
• The disk-percolation model on graphs
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The supercritical Galton-Watson process in varying environments

Cited in

(6)

• Rumor processes in random environment on \(\mathbb N\) and on Galton-Watson trees
• Stochastic rumors on random trees
• The rumor percolation model and its variations
• Rumor source detection for rumor spreading on random increasing trees
• The cone percolation on \(\mathbb{T}_{d}\)
• The parabolic Anderson model on a Galton-Watson tree revisited

This page was built for publication: The cone percolation model on Galton-Watson and on spherically symmetric trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q783277)