Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

An improved upper bound for the critical probability of the frog model on homogeneous trees

Full text
Author(s):
Lebensztayn, Élcio [1] ; Machado, Fábio P. ; Popov, Serguei
Total Authors: 3
Affiliation:
[1] Universidade de São Paulo (USP). Instituto de Matemática e Estatística. Departamento de Estatística - Brasil
Total Affiliations: 3
Document type: Journal article
Source: Journal of Statistical Physics; v. 119, n. 1/2, p. 331-345, Apr. 2005.
Field of knowledge: Physical Sciences and Mathematics - Probability and Statistics
Abstract

We study the frog model on homogeneous trees, a discrete time system of simple symmetric random walks whose description is as follows. There are active and inactive particles living on the vertices. Each active particle performs a simple symmetric random walk having a geometrically distributed random lifetime with parameter (1 - p). When an active particle hits an inactive particle, the latter becomes active. We obtain an improved upper bound for the critical parameter for having indefinite survival of active particles, in the case of one-particle-per-vertex initial configuration. The main tool is to construct a class of branching processes which are dominated by the frog model and analyze their supercritical behavior. This approach allows us also to present an upper bound for the critical probability in the case of random initial configuration. (AU)