The Williams Bjerknes Model on Regular Trees

We consider the Williams Bjerknes model, also known as the biased voter model on the $d$-regular tree $\bbT^d$, where $d \geq 3$. Starting from an initial configuration of "healthy" and "infected" vertices, infected vertices infect their neighbors at Poisson rate $\lambda \geq 1$, while healthy vertices heal their neighbors at Poisson rate 1. All vertices act independently. It is well known that starting from a configuration with a positive but finite number of infected vertices, infected vertices will continue to exist at all time with positive probability iff $\lambda > 1$. We show that there exists a threshold $\lambda_c \in (1, \infty)$ such that if $\lambda > \lambda_c$ then in the above setting with positive probability all vertices will become eventually infected forever, while if $\lambda < \lambda_c$, all vertices will become eventually healthy with probability 1. In particular, this yields a complete convergence theorem for the model and its dual, a certain branching coalescing random walk on $\bbT^d$ -- above $\lambda_c$. We also treat the case of initial configurations chosen according to a distribution which is invariant or ergodic with respect to the group of automorphisms of $\bbT^d$.

[1]  LIMIT SET OF A WEAKLY SUPERCRITICAL CONTACT PROCESS ON A HOMOGENEOUS TREE , 1998 .

[2]  A new proof that for the contact process on homogeneous trees local survival implies complete convergence , 1998 .

[3]  Neal Madras,et al.  Branching random walks on trees , 1992 .

[4]  R. Pemantle The Contact Process on Trees , 1992, math/0404046.

[5]  Maury Bramson,et al.  On the Williams-Bjerknes Tumour Growth Model I , 1981 .

[6]  T. E. Harris On a Class of Set-Valued Markov Processes , 1976 .

[7]  T. Liggett Multiple transition points for the contact process on the binary tree , 1996 .

[8]  J. Biggins,et al.  The Growth and Spread of the General Branching Random Walk , 1995 .

[9]  Maury Bramson,et al.  On the Williams-Bjerknes tumour growth model: II , 1980, Mathematical Proceedings of the Cambridge Philosophical Society.

[10]  D. Richardson Random growth in a tessellation , 1973, Mathematical Proceedings of the Cambridge Philosophical Society.

[11]  Quantum operators in classical probability theory. IV. Quasi-duality and thinnings of interacting particle systems , 1997 .

[12]  A. Stacey The existence of an intermediate phase for the contact process on trees , 1996 .

[13]  R. Durrett,et al.  Intermediate phase for the contact process on a tree , 1995 .

[14]  The complete convergence theorem of the contact process on trees , 1996 .

[15]  Diane Schwartz,et al.  Applications of Duality to a Class of Markov Processes , 1977 .

[16]  B. Morgan Four approaches to solving the linear birth‐and‐death (and similar) processes , 1979 .

[17]  T. E. Harris Additive Set-Valued Markov Processes and Graphical Methods , 1978 .

[18]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .