Pourquoi une distribution invariante ne garantit-elle pas la convergence ?

Réponse courte

Une distribution invariante reste fixe si elle est choisie au départ, mais les autres distributions peuvent osciller ou évoluer autrement. L’existence d’un équilibre ne prouve donc pas la convergence des suites π₀Pⁿ.

Comprendre

Deux propriétés différentes

Une distribution π est invariante lorsque πP=π : elle ne change pas après une transition. La convergence pose une autre question : pour une distribution initiale π₀, la suite π₀Pⁿ tend-elle vers une limite ? La première égalité ne démontre pas la seconde.

Une chaîne cyclique qui oscille

Considérons trois états A, B et C, avec transitions certaines A→B, B→C et C→A. La matrice permute les coordonnées. La distribution (1/3,1/3,1/3) est invariante, car les trois probabilités sont égales. Pourtant, en partant de A, les distributions successives sont (1,0,0), puis (0,1,0), puis (0,0,1), puis à nouveau (1,0,0). Cette suite périodique ne converge pas.

Autre situation : plusieurs équilibres

Si deux états sont absorbants, la matrice identité conserve toute distribution (x,1−x). Il existe alors une infinité de distributions invariantes. La distribution initiale reste en place, mais aucune distribution unique ne s’impose à toutes les conditions initiales.

Pièges de conclusion

Ne déduis pas une limite de la seule résolution de πP=π. Vérifie séparément l’évolution à partir de la distribution initiale, et tiens compte d’éventuelles oscillations ou de plusieurs équilibres.

Exemples

  • Dans le cycle A→B→C→A, (1/3,1/3,1/3) est invariant, mais en partant de A la distribution tourne entre trois vecteurs et ne converge pas.
  • Pour P=I à deux états, chaque (x,1−x) est invariant ; l’état initial détermine lequel est conservé.

Pièges fréquents

  • Confondre πP=π avec la convergence de π₀Pⁿ : la première affirme seulement que π est fixe.
  • Conclure à un équilibre unique alors que plusieurs distributions invariantes peuvent exister, comme avec la matrice identité.

Pourquoi ça marche

L’invariance décrit un point fixe du calcul matriciel, tandis que la convergence porte sur le comportement à long terme de toutes les itérations à partir d’un état initial.

Et maintenant ?

Questions proches

← Toutes les questions-réponses