The cone percolation model on Galton-Watson and on spherically symmetric trees
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...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
DOI: | 10.48550/arxiv.1510.02821 |