Solution of the Voter Model by Spectral Analysis

Abstract

An exact spectral analysis of the Markov Propagator for the Voter model is presented for the complete graph, and extended to the complete bipartite graph and uncorrelated random networks. Using a well-defined Martingale approximation in diffusion-dominated regions of phase space, which is almost everywhere for the Voter model, this method is applied to compute analytically several key quantities such as exact expressions for the $m$ time step propagator of the Voter model, all moments of consensus times, and the local times for each macrostate. This spectral method is motivated by a related method for solving the Ehrenfest Urn problem and by formulating the Voter model on the complete graph as an Urn model. Comparisons of the analytical results from the spectral method and numerical results from Monte-Carlo simulations are presented to validate the spectral method.

11 Pages, 6 figures

References in corpus (6)

• Statistical physics of social dynamics
• Analytical Solution of the Voter Model on Disordered Networks
• Heterogeneous Voter Models
• In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
• Voter models on weighted networks
• Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph