Adloun

Les deux valeurs propres d'une matrice de transition

Exercice · niveau 2 · mathématiques appliquées (ECG 2e année), chapitre 10 — Chaînes de Markov · Comportement limite et vitesse

Énoncé

Soit une matrice de transition à deux états. Montrer que ses valeurs propres sont et .

Corrigé

est valeur propre. La somme de chaque ligne vaut , donc : la colonne est vecteur propre pour la valeur .

La seconde. Posons . Alors

dont les deux lignes sont identiques : son rang est au plus , donc strictement inférieur à . Par la caractérisation sans déterminant, est valeur propre de .

Et il n'y en a pas d'autre. Des vecteurs propres associés à des valeurs propres deux à deux distinctes forment une famille libre, et est de dimension : une matrice d'ordre a donc au plus deux valeurs propres. Ainsi , les deux se confondant lorsque , c'est-à-dire pour .

Conséquence. La convergence a lieu si , c'est-à-dire si — donc dès que n'est ni l'identité () ni la permutation (). Ce sont exactement les deux cas pathologiques du cours.

Application. Pour , : on retrouve la vitesse de convergence de l'exercice 7.

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.