English

The Williams Bjerknes Model on Regular Trees

Probability 2012-12-27 v2 Social and Information Networks Mathematical Physics math.MP

Abstract

We consider the Williams Bjerknes model, also known as the biased voter model on the dd-regular tree \bbTd\bbT^d, where d3d \geq 3. Starting from an initial configuration of "healthy" and "infected" vertices, infected vertices infect their neighbors at Poisson rate λ1\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 λ>1\lambda > 1. We show that there exists a threshold λc(1,)\lambda_c \in (1, \infty) such that if λ>λc\lambda > \lambda_c then in the above setting with positive probability all vertices will become eventually infected forever, while if λ<λc\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 \bbTd\bbT^d -- above λc\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 \bbTd\bbT^d.

Keywords

Cite

@article{arxiv.1211.5694,
  title  = {The Williams Bjerknes Model on Regular Trees},
  author = {Oren Louidor and Ran J. Tessler and Alexander Vandenberg-Rodes},
  journal= {arXiv preprint arXiv:1211.5694},
  year   = {2012}
}

Comments

25 pages

R2 v1 2026-06-21T22:43:34.073Z