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
- Fixe l’ordre des états et pose une distribution ligne avec somme 1.
- Calcule πP et résous πP=π.
- Vérifie que les coefficients obtenus sont positifs ou nuls.
- 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.
