Fonctionne avec Indico
v3.2.9
Les chaines de Markov modélisent des situations dynamiques dans lesquelles le futur ne dépend du passé que via le présent. Dans certains cas, ces chaines convergent vers une distribution d’équilibre. Nous nous intéresserons dans cet exposé au temps nécessaire à cette convergence, et développerons l’exemple du mélange d’un paquet de cartes : partant d’un deck neuf et ordonné, combien de permutations faut-il effectuer pour que le paquet soit mélangé ?