English

Asymptotic behaviour of the noisy voter model density process

Probability 2024-10-03 v2

Abstract

Given a transition matrix PP indexed by a finite set VV of vertices, the voter model is a discrete-time Markov chain in {0,1}V\{0,1\}^V where at each time-step a randomly chosen vertex xx imitates the opinion of vertex yy with probability P(x,y)P(x,y). The noisy voter model is a variation of the voter model in which vertices may change their opinions by the action of an external noise. The strength of this noise is measured by an extra parameter p[0,1]p \in [0,1]. In this work we analyse the density process, defined as the stationary mass of vertices with opinion 1, i.e. St=xVπ(x)ξt(x)S_t = \sum_{x\in V} \pi(x)\xi_t(x), where π\pi is the stationary distribution of PP, and ξt(x)\xi_t(x) is the opinion of vertex xx at time tt. We investigate the asymptotic behaviour of StS_t when tt tends to infinity for different values of the noise parameter pp. In particular, by allowing PP and pp to be functions of the size V|V|, we show that, under appropriate conditions and small enough pp a normalised version of StS_t converges to a Gaussian random variable, while for large enough pp, StS_t converges to a Bernoulli random variable. We provide further analysis of the noisy voter model on a variety of specific graphs including the complete graph, cycle, torus and hypercube, where we identify the critical rate pp (depending on the size V|V|) that separates these two asymptotic behaviours.

Keywords

Cite

@article{arxiv.2112.01478,
  title  = {Asymptotic behaviour of the noisy voter model density process},
  author = {Richard Pymar and Nicolás Rivera},
  journal= {arXiv preprint arXiv:2112.01478},
  year   = {2024}
}

Comments

https://projecteuclid.org/journals/annals-of-applied-probability/volume-34/issue-5/Asymptotic-behaviour-of-the-noisy-voter-model-density-process/10.1214/24-AAP2074.short