Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Branching random walks and contact processes on homogeneous trees

Summary.

Branching random walks and contact processes on the homogeneous tree in which each site has d+1 neighbors have three possible types of behavior (for d≧ 2): local survival, local extinction with global survival, and global extinction. For branching random walks, we show that if there is local extinction, then the probability that an individual ever has a descendent at a site n units away from that individual’s location is at most d − n/2, while if there is global extinction, this probability is at most d −n. Next, we consider the structure of the set of invariant measures with finite intensity for the system, and see how this structure depends on whether or not there is local and/or global survival. These results suggest some problems and conjectures for contact processes on trees. We prove some and leave others open. In particular, we prove that for some values of the infection parameter λ, there are nontrivial invariant measures which have a density tending to zero in all directions, and hence are different from those constructed by Durrett and Schinazi in a recent paper.

This is a preview of subscription content, log in to check access.

Author information

Additional information

Received: 26 April 1996/In revised form: 20 June 1996

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Liggett, T. Branching random walks and contact processes on homogeneous trees. Probab Theory Relat Fields 106, 495–519 (1996). https://doi.org/10.1007/s004400050073

Download citation

  • Mathematics Subject Classification (1991): 60K35