Choose timezone
Your profile timezone:
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é ?