Exact Solution of the Markov Propagator for the Voter Model on the Complete Graph

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2014
Accession Number
ADA622209

Entities

People

  • Chjan Lim
  • William Pickering

Organizations

  • Rensselaer Polytechnic Institute

Tags

Communities of Interest

  • Autonomy
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computational Science
  • Difference Equations
  • Differential Equations
  • Eigenvalues
  • Eigenvectors
  • Equations
  • Fluid Dynamics
  • Genetic Algorithms
  • Mathematical Models
  • Models
  • Partial Differential Equations
  • Probabilistic Models
  • Probability
  • Probability Distributions
  • Random Variables
  • Random Walk

Readers

  • Educational Psychology
  • Space Exploration and Orbital Mechanics.
  • Statistical inference.