English

Cutoff for the noisy voter model

Probability 2016-05-05 v2

Abstract

Given a continuous time Markov Chain {q(x,y)}\{q(x,y)\} on a finite set SS, the associated noisy voter model is the continuous time Markov chain on {0,1}S\{0,1\}^S, which evolves in the following way: (1) for each two sites xx and yy in SS, the state at site xx changes to the value of the state at site yy at rate q(x,y)q(x,y); (2) each site rerandomizes its state at rate 1. We show that if there is a uniform bound on the rates {q(x,y)}\{q(x,y)\} and the corresponding stationary distributions are almost uniform, then the mixing time has a sharp cutoff at time logS/2\log|S|/2 with a window of order 1. Lubetzky and Sly proved cutoff with a window of order 1 for the stochastic Ising model on toroids; we obtain the special case of their result for the cycle as a consequence of our result. Finally, we consider the model on a star and demonstrate the surprising phenomenon that the time it takes for the chain started at all ones to become close in total variation to the chain started at all zeros is of smaller order than the mixing time.

Keywords

Cite

@article{arxiv.1408.5122,
  title  = {Cutoff for the noisy voter model},
  author = {J. Theodore Cox and Yuval Peres and Jeffrey E. Steif},
  journal= {arXiv preprint arXiv:1408.5122},
  year   = {2016}
}

Comments

Published at http://dx.doi.org/10.1214/15-AAP1108 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-22T05:36:00.067Z