The Williams Bjerknes Model on Regular Trees
Oren Louidor, Ran J. Tessler, Alexander Vandenberg-Rodes

TL;DR
This paper establishes a phase transition threshold for the Williams Bjerknes model on regular trees, showing that infection either persists or dies out depending on the infection rate relative to this critical value.
Contribution
The paper proves the existence of a critical infection rate for the Williams Bjerknes model on regular trees and provides a complete convergence theorem for the process and its dual.
Findings
Existence of a critical infection rate rac{}{-1} for the model.
Above the threshold, the entire tree becomes infected with positive probability.
Below the threshold, the infection dies out almost surely.
Abstract
We consider the Williams Bjerknes model, also known as the biased voter model on the -regular tree , where . Starting from an initial configuration of "healthy" and "infected" vertices, infected vertices infect their neighbors at Poisson rate , 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 . We show that there exists a threshold such that if then in the above setting with positive probability all vertices will become eventually infected forever, while if , all vertices will become eventually healthy with probability 1. In…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
