Une chaine de Markov sur les permutations, et son temps de mélange.

Date/heure
7 novembre 2024
09:15 - 10:15

Lieu
Salle de conférences Nancy

Oratrice ou orateur
Valentin Feray

Catégorie d'évènement
Groupe de travail Probabilités et Statistique


Résumé

Il est bien connu qu’une chaîne de Markov finie apériodique irréductible converge vers sa distribution stationnaire. Mais à quelle vitesse ? Il s’agit là souvent d’une question difficile. Dans cet exposé je présenterai une famille de chaînes de Markov, appelées chaînes montantes-descendantes, pour lesquelles on peut calculer de manière exacte la distance (au sens de la distance de séparation) entre la chaîne de Markov et sa distribution stationnaire. Un exemple dans le monde des permutations sera présenté et étudié plus spécifiquement.