Spectral properties of stochastic matrices: an application to random walks

Catanzaro, Alessio (2017) Spectral properties of stochastic matrices: an application to random walks. [Laurea], Università di Bologna, Corso di Studio in Fisica [L-DM270]
Documenti full-text disponibili:
[img] Documento PDF (Thesis)
Disponibile con Licenza: Creative Commons: Attribuzione - Non commerciale - Condividi allo stesso modo 3.0 (CC BY-NC-SA 3.0)

Download (1MB)

Abstract

In questa tesi si affronta il problema di determinare il tempo di rilassamento di una random walk a partire dalle proprietá strutturali del network sottostante. In particolare nel primo capitolo si affrontano alcuni teoremi di teoria delle matrici random per determinare come si distribuiscano gli autovalori di matrici stocastiche i cui elementi opposti abbiano una correlazione o meno. Nel secondo capitolo si ripercorre la teoria generale delle catene di Markov e si collegano i risultati teorici alla determinazione del tempo di rilassamento di una random walk su un network. Infine si presentano alcuni risultati numerici a supporto delle tesi espresse in precedenza.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Catanzaro, Alessio
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
Random Walk,Random Matrix Theory,Semicircle law,Statistical Physics,Spectral Theory,Detailed Balance
Data di discussione della Tesi
20 Ottobre 2017
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^