Frank den Hollander, Leiden University, The Netherlands
Random walks on dynamic random graphs
Mercoledì 10 Maggio 2017, ore 14:30
Aula U5-3014 del Dipartimento di Matematica e Applicazioni, Università degli Studi di Milano-Bicocca |
|
|
Abstract
|
 |
 |
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)
|
|
|
| |
WENDELIN WERNER, ETH Zürich
RANDOM CRACKS IN SPACE
Lunedì 27 Marzo 2017, ore 16:30
Aula Chisini, via Saldini 50 | |
|
|
| |
|
| |
Isabeau Birindelli, Università di Roma La Sapienza
Maximum principle and the principal eigenvalue, a long story
Giovedì 09 Marzo 2017, ore 17:00 precise
Aula Chisini, Dipartimento di Matematica, Via Saldini 50 | |
|
|
| |
Denis Bonheure , Université Libre de Bruxelles
The nonlinear theory of electromagnetism of Born and Infeld
Mercoledì 01 Marzo 2017, ore 14:00 precise
Sala Consiglio, 7 piano, Dipartimento di Matematica, Via Bonardi 9, Milano | |
|
|
| |
Giuseppe Mingione, Università di Parma
Recent progresses in Nonlinear Potential Theory
Venerdì 24 Febbraio 2017, ore 11:00 precise
Sala Consiglio, 7 piano, Dipartimento di Matematica, Via Bonardi 9, Milano | |
|
|
| |
|
|
|
|
