Open Access
2014 Mixing of the noisy voter model
Harishchandra Ramadas
Author Affiliations +
Electron. Commun. Probab. 19: 1-17 (2014). DOI: 10.1214/ECP.v19-2968

Abstract

We prove that the noisy voter model mixes extremely fast - in time of O(log(n)) on any graph with n vertices - for arbitrarily small values of the "noise parameter". We then explain why, as a result, this is an example of a spin system that is always in the "high-temperature regime".

Citation

Download Citation

Harishchandra Ramadas. "Mixing of the noisy voter model." Electron. Commun. Probab. 19 1 - 17, 2014. https://doi.org/10.1214/ECP.v19-2968

Information

Accepted: 8 March 2014; Published: 2014
First available in Project Euclid: 7 June 2016

zbMATH: 1301.82037
MathSciNet: MR3183570
Digital Object Identifier: 10.1214/ECP.v19-2968

Subjects:
Primary: 82C20
Secondary: 82B20

Keywords: mixing time , noisy voter model , Spin system

Back to Top