Comment trouver une distribution invariante pour une matrice de transition ?

Réponse courte

Cherche une distribution ligne π, à coefficients positifs ou nuls et de somme 1, qui vérifie πP=π. Résous l’équation puis impose la somme des probabilités égale à 1.

Comprendre

Écrire la condition d’équilibre

Une distribution invariante est une répartition qui ne change pas après une transition. Pour une matrice P et une distribution ligne π, il faut résoudre πP=π, en ajoutant les conditions : chaque coefficient est positif ou nul et leur somme vaut 1.

Exemple à deux états

Prenons P=(0,8,0,2 ; 0,3,0,7). Posons π=(x,1−x). La première coordonnée de πP vaut 0,8x+0,3(1−x)=0,5x+0,3. L’invariance impose x=0,5x+0,3, donc x=0,6. La distribution est (0,6,0,4). Vérification : première coordonnée 0,8×0,6+0,3×0,4=0,6 ; la seconde vaut 0,4.

Autre matrice

Pour P=(0,7,0,3 ; 0,2,0,8), la première coordonnée devient 0,7x+0,2(1−x)=0,5x+0,2. L’équation x=0,5x+0,2 donne x=0,4 ; la distribution invariante est (0,4,0,6).

Pièges de calcul

Avec des distributions lignes, la multiplication est πP, pas Pπ. Et la solution d’un système πP=π n’est pas automatiquement une distribution : normalise pour que la somme vaille 1, puis vérifie la non-négativité.

Étapes

  1. Fixe l’ordre des états et pose une distribution ligne avec somme 1.
  2. Calcule πP et résous πP=π.
  3. Vérifie que les coefficients obtenus sont positifs ou nuls.
  4. Contrôle la somme 1 et remplace dans πP.

Exemples

  • P=(0,8,0,2 ; 0,3,0,7) donne π=(0,6,0,4).
  • P=(0,7,0,3 ; 0,2,0,8) donne π=(0,4,0,6).

Pièges fréquents

  • Oublier la contrainte de somme 1 : on obtient alors des vecteurs propres qui ne sont pas des distributions.
  • Inverser l’ordre du produit avec la convention ligne : l’évolution s’écrit πₙ₊₁=πₙP.

Pourquoi ça marche

La relation πP=π dit exactement que les probabilités après une transition sont les mêmes que celles d’avant.

Et maintenant ?

Questions proches

← Toutes les questions-réponses