Ce que devient la puissance
Exercice · niveau 3 (difficile) · mathématiques appliquées (ECG 2e année), chapitre 10 — Chaînes de Markov · Comportement limite et vitesse
Énoncé
Soit . Montrer que la suite des puissances converge, et donner sa limite.
Corrigé
L'idée. La ligne de est l'état obtenu en partant certainement de l'état , car et sélectionne la première ligne, la seconde. Il suffit donc de faire converger deux suites.
La récurrence sur la première composante. Écrivons . La première composante de vaut
Point fixe et forme explicite. donne . Avec , on a , donc
puisque . La limite ne dépend pas de .
Conclusion. Partant de l'état () comme de l'état (), on tend vers . Les deux lignes de convergent donc vers ce même vecteur :
Contrôle. Pour la formule prédit et , ce que donne le produit direct.
Le point à retenir. Une matrice limite à lignes toutes égales dit que la chaîne oublie son point de départ. La vitesse de cet oubli est le facteur , qui divise l'écart par deux à chaque pas.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.