Adloun

mathématiques appliquées (ECG 2e année) · Chapitre 10 · Exercice

Ce que devient la puissance

Chaînes de Markov · Comportement limite et vitesse · niveau 3 (difficile)

É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.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre