Exact Solution of the Markov Propagator for the Voter Model on the Complete Graph
RENSSELAER POLYTECHNIC INST TROY NY
Pagination or Media Count:
Exact solutions for the standard Voter model in terms of the spectrum and eigenvectors of the Markov propagator for macroststes are first obtained for the complete graph and then extended to the case of uncorrelated networks of inhomogeneous degrees. Using this method, we have recalculated the expected times to consensus of Sood and Redner. More importantly, we have used this method to calculate the variance of consensus times and all higher moments of the Voter models.
- Sociology and Law
- Statistics and Probability