Marches aléatoires et empilements de cycles (exposé en 2 parties)

L'objet de ces exposés est d'étudier les chaînes de Markov sur un espace fini au moyen d'une structure combinatoire appelée empilement de cycles. On donnera comme exemples d'applications les marches aléatoires à boucles effacées et l'algorithme de Wilson, un autre algorithme d'échantillonnage aléatoire, les marches aléatoires sur Z "continues à gauche" (i.e. les chemins de Lukasiewicz aléatoires), et les marches aléatoires "taboues".