PS : Tianyi Bai (LAGA, Univ. P13) : Cover time for random walks on trees

Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé

PS : Tianyi Bai (LAGA, Univ. P13) : Cover time for random walks on trees

12 novembre 2019 / 11:30 - 12:30

In this talk we study the cover time, i.e. the duration to visit every site of a finite graph. In 2012, Ding et al. published an inspiring result that the asymptotics of the cover time can be estimated by the maximum of the corresponding discrete gaussian free field for general graphs, and since then people have begun looking for sharper results, starting with trees. I will present these ideas (local time, Ray-Knight theorem, extremal landscape) leading to sharp estimates of the cover time for trees.

PS : Tianyi Bai (LAGA, Univ. P13) : Cover time for random walks on trees

Détails

Date :
12 novembre 2019
Heure :
11:30 - 12:30
Catégorie d’évènement:

Lieu

Bâtiment Fermat, salle 2107

Organisateurs

Alexis Devulder
Julien Worms