Date(s) : 28/06/2019 iCal
14 h 00 min - 15 h 00 min
Les forêts couvrantes d’un graphe donné sont intimement liés au spectre du générateur
de la marche aléatoire sur ce graphe.
Des variantes de l’algorithme de Wilson associé aux arbres couvrants permettent d’échantillonner efficacement de nombreuses observables dont la loi ne dépend que de ce spectre.
Nous cherchons à savoir dans quelle mesure on peut estimer ce spectre à partir de tels échantillons.
Cela commence par l’étude d’un certain problème de déconvolution.
Catégories Pas de Catégories