Forêts aléatoires et spectres Markoviens

Étant donné un processus Markovien sur un espace fini, on verra comment une famille de forêts couvrantes aléatoires sur le graphe associé permet de sonder le spectre du générateur.

On étudiera en particulier comment, grâce à la combinatoire de ces forêts, on peut, sur différentes échelles de temps, réduire un processus réversible à une chaîne de Markov entre équilibres locaux.