Séminaire Bourbaki du vendredi

Temps de mélange et phénomène de cutoff

par Cyril Labbé

Europe/Paris
Amphithéâtre Choquet-Bruhat (Institut Henri Poincaré)

Amphithéâtre Choquet-Bruhat

Institut Henri Poincaré

Description

Cet exposé introduira la notion de temps de mélange pour les chaînes de Markov sur des espaces d’états finis, ainsi que le phénomène de cutoff qui décrit une transition abrupte de la distance à l’équilibre pour ces chaînes. On présentera des méthodes qui ont été développées dans les trente dernières années afin d’obtenir des estimées quantitatives sur les temps de mélange, en particulier la méthode de Wilson et la méthode dite de path coupling. Cela sera illustré sur des exemples.