The Williams Bjerknes Model on Regular Trees
Abstract
We consider the Williams Bjerknes model, also known as the biased voter model on the d-regular tree d, where d ≥ 3. Starting from an initial configuration of "healthy" and "infected" vertices, infected vertices infect their neighbors at Poisson rate λ ≥ 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. We show that there exists a threshold λc ∈ (1, ∞) such that if λ > λc then in the above setting with positive probability all vertices will become eventually infected forever, while if λ < λ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 d -- above λ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 d.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.