Abstract
We study the majority vote process on a two-dimensional torus in which every voter adopts the minority of opinion with small probability δ. We identify the exponent that the mean of consensus time is asymptotically (1/δ) with that exponent as δ goes to 0. The proof is by a formula for mean exit time and by the metastable theory of Markov chains developed in the study of the stochastic Ising model.
Similar content being viewed by others
References
R. Bott and J. P. Mayberry,Matrices and trees, (Wiley, New York, 1954).
M. Cassandro, A. Galves, E. Olivieri, and M. E. Vares, Metastable behavior of stochastic dynamics: A pathwise approach,J. Stat. Phys. 35:603–634 (1984).
D. Chen, J. Feng, and M. P. Qian, The metastability of exponentially perturbed Markov chains,Sci. Clina A Eng. Ed. 39:7–28 (1996).
D. Chen, J. Feng, and M. P. Qian, The metastable behavior of two-dimensional Ising model, inProceedings of the International Conference on Dirichlet Form and Stochastic Processes, Z. Ma, M. Röckner, and J. Yan, eds. (de Gruyter, Berlin, 1995), pp. 73–86.
D. Chen, J. Feng, and M. P. Qian, The metastable behavior of the three dimensional Ising model, Preprint (1993).
T. Cox, Coalescing random walks and voter model consensus times on the torus inZ d,Ann. Prob. 17:1333–1366 (1989).
J. D. Deuschel and C. Mazza,L 2 convergence of time nonhomogeneous Markov process: I. Spectral estimates,Ann. Appl. Prob. 4:1012–1056 (1994).
M. I. Freidlin and A. D. Wentzell,Random Perturbations of Dynamical Systems (Springer-Verlag, New York, 1984).
A. Galves, E. Olivieri, and M. E. Vares, Metastability for a class of dynamical systems subject to small random perturnations,Ann. Prob. 15:1288–1305 (1987).
T. M. Liggett,Interacting Particle Systems (Springer-Verlag, New York, 1985).
E. J. Neves and R. H. Schonmann, Critical droplets and metastability for a Glauber dynamics at very low temperature,Commun. Math. Phys. 137:209–230 (1991).
E. J. Neves and R. H. Schonmann, Behavior of droplets for a class of Glauber dynamics at very low temperature,Prob. Theory Related Fields 91:331–354 (1992).
O. Penrose and J. L. Lebowitz, Towards a rigorous molecular theory of metastability, inFluctuation Phenomena, 2nd ed., E. W. Montroll and J. L. Lebowitz, eds. (North-Holland, Amsterdam, 1987).
E. Scopolla, Renormalization group for Markov chains and application to metastability.J. Stat. Phys. 73:83–122 (1993).
R. H. Schonmann, The pattern of escape from metastability of a stochastic Ising model,Commun. Math. Phys. 147:231–240 (1992).
R. H. Schonmann, An approach to characterize metastability and critical droplets in stochastic Ising model,Ann. Inst. H. Poincaré Phys. Theorique 55:591–600 (1991).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chen, D. The consensus times of the majority vote process on a torus. J Stat Phys 86, 779–802 (1997). https://doi.org/10.1007/BF02199120
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02199120