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

DOI10.1214/19-BJPS441zbMATH Open1453.60158arXiv1510.02821OpenAlexW3045346774WikidataQ122112939 ScholiaQ122112939MaRDI QIDQ783277FDOQ783277

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)

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.

Full work available at URL: https://arxiv.org/abs/1510.02821

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

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)

Cites Work

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

Cited In (6)

• Stochastic rumors on random trees
• Rumor processes in random environment on \(\mathbb N\) and on Galton-Watson 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)