Ordering dynamics of the multi-state voter model
Abstract
The voter model is a paradigm of ordering dynamics. At each time step, a random node is selected and copies the state of one of its neighbors. Traditionally, this state has been considered as a binary variable. Here, we address the case in which the number of states is a parameter that can assume any value, from 2 to ∞, in the thermodynamic limit. We derive mean-field analytical expressions for the exit probability, the consensus time, and the number of different states as a function of time for the case of an arbitrary number of states. We finally perform a numerical study of the model in low-dimensional lattices, comparing the case of multiple states with the usual binary voter model. Our work sheds light on the role of the parameter accounting for the number of states.
- Publication:
-
Journal of Statistical Mechanics: Theory and Experiment
- Pub Date:
- October 2012
- DOI:
- 10.1088/1742-5468/2012/10/P10027
- arXiv:
- arXiv:1207.5810
- Bibcode:
- 2012JSMTE..10..027S
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Computer Science - Social and Information Networks;
- Physics - Physics and Society
- E-Print:
- J. Stat. Mech. (2012) P10027