100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Thierry Gallay

Justin Salez

Temps de mélange et phénomène de cut-off pour la marche aléatoire sur des grands graphes aléatoires (séminaire commun avec le LJK)
Jeudi, 29 Mars, 2018 - 14:00
Résumé : 

Le cut-off est une transition de phase remarquable dans la convergence de certaines chaînes de Markov vers leur loi stationnaire : la distance à l’équilibre passe brutalement de 1 à 0 lorsque le nombre d’itérations approche une valeur critique appelée temps de mélange. Découvert dans le contexte du mélange de cartes (Aldous-Diaconis, 1986), ce phénomène est désormais rigoureusement établi pour de nombreuses chaînes réversibles. Dans cet exposé, je ferai une longue introduction au sujet, puis je présenterai des résultats obtenus avec Charles Bordenave et Pietro Caputo dans le cadre non-réversible des marches aléatoires sur des grands graphes dirigés aléatoires.

Institution de l'orateur : 
Université Paris-Diderot
Thème de recherche : 
Probabilités
Salle : 
IMAG, salle 2
logo uga logo cnrs