Work

Coalescing Random Walks and Voter Model Consensus Times on the Torus in $\mathbb{Z}^d$

Year: 1989
Type: article
Abstract: Let $\eta_t$ be the basic voter model on $\mathbb{Z}^d$ and let $\eta^{(N)}_t$ be the voter model on $\Lambda(N)$, the torus of side $N$ in $\mathbb{Z}^d$. Unlike $\eta_t, \eta^{(N)}_t$ (for fixed $N$) gets trapped with probability 1 as $t \rightarrow\infty$ at all 0's or all 1's. We examine the asymptotic growth of these trapping or consensus times $\tau^{(N)}$ as $N \rightarrow\infty$. To do this we obtain limit theorems for coalescing random walk systems on the torus $\Lambda(N)$, including a new hitting time limit theorem for (noncoalescing) random walk on the torus.
Author: J. T. Cox
Language: English
Open Access status: bronze
OpenAlex ID: W2110742462
FWCI: 4.777
Cites: 29
Cited by: 219
Related to: 10