The aim of this paper is to study rumor processes in random environment. In a rumor process a signal starts from the stations of a fixed vertex (the root) and travels on a graph from vertex to vertex. We consider two rumor processes. In the firework process each station, when reached by the signal, transmits it up to a random distance. In the reverse firework process, on the other hand, stations do not send any signal but they “listen” for it up to a random distance. The first random environment that we consider is the deterministic 1-dimensional tree N with a random number of stations on each vertex; in this case the root is the origin of N. We give conditions for the survival/extinction on almost every realization of the sequence of stations. Later on, we study the processes on Galton–Watson trees with random number of stations on each vertex. We show that if the probability of survival is positive, then there is survival on almost every realization of the infinite tree such that there is at least one station at the root. We characterize the survival of the process in some cases and we give sufficient conditions for survival/extinction

Bertacchi, D., Zucca, F. (2013). Rumor processes in random environment on N and on Galton-Watson trees. JOURNAL OF STATISTICAL PHYSICS, 153(3), 486-511 [10.1007/s10955-013-0843-4].

Rumor processes in random environment on N and on Galton-Watson trees

BERTACCHI, DANIELA;
2013

Abstract

The aim of this paper is to study rumor processes in random environment. In a rumor process a signal starts from the stations of a fixed vertex (the root) and travels on a graph from vertex to vertex. We consider two rumor processes. In the firework process each station, when reached by the signal, transmits it up to a random distance. In the reverse firework process, on the other hand, stations do not send any signal but they “listen” for it up to a random distance. The first random environment that we consider is the deterministic 1-dimensional tree N with a random number of stations on each vertex; in this case the root is the origin of N. We give conditions for the survival/extinction on almost every realization of the sequence of stations. Later on, we study the processes on Galton–Watson trees with random number of stations on each vertex. We show that if the probability of survival is positive, then there is survival on almost every realization of the infinite tree such that there is at least one station at the root. We characterize the survival of the process in some cases and we give sufficient conditions for survival/extinction
Articolo in rivista - Articolo scientifico
Rumor process; Random environment; Labelled Galton–Watson tree; Multitype Galton–Watson tree; Inherited event
English
2013
153
3
486
511
reserved
Bertacchi, D., Zucca, F. (2013). Rumor processes in random environment on N and on Galton-Watson trees. JOURNAL OF STATISTICAL PHYSICS, 153(3), 486-511 [10.1007/s10955-013-0843-4].
File in questo prodotto:
File Dimensione Formato  
fireworkRE.pdf

Solo gestori archivio

Dimensione 318.68 kB
Formato Adobe PDF
318.68 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/47576
Citazioni
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 13
Social impact