Limite inférieure sur la distance totale de variation

Cette séance de cours couvre la limite inférieure de la distance de variation totale dans les chaînes ergodiques de Markov avec un espace d'état fini et un équilibre détaillé. Il explore la recherche d'une limite inférieure correspondante sous diverses hypothèses et conditions supplémentaires, fournissant des théorèmes et des preuves. La séance de cours se termine par des exemples de marches aléatoires cycliques et leurs implications sur le temps de mélange.