Mercoledì 10 maggio 2017 alle ore 14:30, nell'ambito del Seminario Matematico e Fisico di Milano,
Frank den Hollander (Leiden University)
terrà un seminario dal titolo
"Random walks on dynamic random graphs"
Aula 3014, Dipartimento di Matematica e Applicazioni (edificio U5, via Cozzi 55, Milano) Università di Milano-Bicocca
Trovate il sommario di seguito. Tutti gli interessati sono invitati a partecipare.
Francesco Caravenna
%%%%%%%%%%%%%%%%%%%%%%%%
The mixing time of a random walk is the time it needs to approach its stationary distribution. For random walks on graphs, the characterisation of the mixing time has been the subject of intensive study. One of the motivations is the fact that the mixing time gives information about the geometry of the graph. In the last few years, much attention has been devoted to the analysis of mixing times for random walks on \emph{random graphs}, which poses interesting challenges.
Many real-world networks are dynamic in nature. It is therefore natural to study random walks on \emph{dynamic random graphs}. In this talk we consider a random walk on the configuration model, i.e., a random graph with prescribed degrees. We investigate what happens when at each unit of time a fraction $\alpha_n$ of the edges is randomly relocated, where $n$ is the number of nodes. We identify \emph{three regimes} for the mixing time in the limit as $n \to \infty$, depending on the choice of $\alpha_n$. These regimes exhibit surprising behaviour.
Joint work with Luca Avena (Leiden), Hakan Guldas (Leiden) and Remco van der Hofstad (Eindhoven)
%%%%%%%%%%%%%%%%%%%%%%%%
_________________________________________
Francesco Caravenna
Dipartimento di Matematica e Applicazioni Università degli Studi di Milano-Bicocca Via Cozzi 55, 20125 Milano, Italy
http://www.matapp.unimib.it/~fcaraven/ _________________________________________