Tutte seminar - Roberto Imbuzeiro Oliveira
Late points for random walks and the fluctuations of cover times
Speaker: | Roberto Imbuzeiro Oliveira |
---|---|
Affiliation: | IMPA - Rio de Janeiro |
Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
How long does it take for a random walk to visit all vertices of a finite graph G? What is the distribution of this so-called cover time? And what do the last k vertices to be covered look like?