logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-06272025-214113


Tipo di tesi
Tesi di laurea magistrale
Autore
BERTOLINI, MARCO
URN
etd-06272025-214113
Titolo
Voter models on deterministic and random graphs
Dipartimento
MATEMATICA
Corso di studi
MATEMATICA
Relatori
relatore Prof.ssa Caraceni, Alessandra
Parole chiave
  • consensus time
  • inhomogeneous random graphs
  • Markov chain
  • voter model
Data inizio appello
18/07/2025
Consultabilità
Non consultabile
Data di rilascio
18/07/2028
Riassunto
After a brief introduction to the structure of the voter model (in several incarnations), we discuss its duality with a suitable coalescing random walk (following the work of Aldous). The classic voter model on the complete graph is then studied in detail: an explicit expression for the expected consensus time is proved in the case where initial opinions are all different; in the case with only two initial opinions, the probability that each ends up as the winner is computed. We then look at the more general case of a voter model on an initially sampled inhomogeneous random graph, as treated in a recent article by Fernley and Ortgiese. In particular, after introducing the SNR random graph model together with some related structural results, asymptotic expressions for the expected consensus time of the voter model on inhomogeneous random graphs are proved.
File