Thanks to its incredible ability to model real-life problems, the research field of interacting particle systems has become one of the main application of stochastic processes. We treated the case of the voter model, where the set of particles represents a group of people each of whom holds one of two different opinions (0 and 1) on a political issue. The state space of the process is defined by [image: \{0,1\}^V], where [image: V] represents the vertex set of a complete [image: k]-partite graph with parameters [image: n,m_1,\dots,m_{k-1}]. Since the graph is finite, consensus, i.e. states where opinions are all equal, occurs almost surely. The aim of the thesis is to investigate the asymptotic behavior of the quasi-stationary distributions, for the process conditioned to never reach consensus, as [image: n] tends to infinity. In particular, we want to find out if the lack of consensus is due to a minority number of dissenters, or if the opinions are relatively balanced.

Voter model on k-partite graphs. Asymptotic behavior conditional on non-absorption

Capannoli, Federico
2021/2022

Abstract

Thanks to its incredible ability to model real-life problems, the research field of interacting particle systems has become one of the main application of stochastic processes. We treated the case of the voter model, where the set of particles represents a group of people each of whom holds one of two different opinions (0 and 1) on a political issue. The state space of the process is defined by [image: \{0,1\}^V], where [image: V] represents the vertex set of a complete [image: k]-partite graph with parameters [image: n,m_1,\dots,m_{k-1}]. Since the graph is finite, consensus, i.e. states where opinions are all equal, occurs almost surely. The aim of the thesis is to investigate the asymptotic behavior of the quasi-stationary distributions, for the process conditioned to never reach consensus, as [image: n] tends to infinity. In particular, we want to find out if the lack of consensus is due to a minority number of dissenters, or if the opinions are relatively balanced.
2021-06-25
90
Voter model, coalescing duality, quasi stationary distributions
File in questo prodotto:
File Dimensione Formato  
tesi_Capannoli.pdf

accesso aperto

Dimensione 1.92 MB
Formato Adobe PDF
1.92 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/21299