Distribution invariante et comportement asymptotique~3 min
Une distribution $\pi$ (ligne, coefficients positifs de somme $1$) est invariante (ou stationnaire) si $\boldsymbol{\pi P=\pi}$. Si $\pi_0=\pi$, alors $\pi_n=\pi$ pour tout $n$ : la distribution ne bouge plus.
Poser $\pi=(x\ \ y)$ ou $(x\ \ y\ \ z)$, écrire $\pi P=\pi$ coefficient par coefficient (une équation est toujours redondante : les lignes de $P$ ont pour somme $1$), ajouter $x+y(+z)=1$, puis résoudre le système linéaire. Dans les cas du programme la solution est unique.
Météo. $(x\ \ y)P=(x\ \ y)\iff\begin{cases}0{,}8x+0{,}4y=x\\0{,}2x+0{,}6y=y\end{cases}\iff0{,}2x=0{,}4y\iff x=2y$. Avec $x+y=1$ : $\pi=\bigl(\tfrac23\ \ \tfrac13\bigr)$. À long terme, il fait soleil deux jours sur trois.
Trois états. $P=\begin{pmatrix}0{,}6&0{,}3&0{,}1\\0{,}1&0{,}7&0{,}2\\0{,}1&0{,}1&0{,}8\end{pmatrix}$. $\pi P=\pi$ donne $\begin{cases}0{,}6x+0{,}1y+0{,}1z=x\\0{,}3x+0{,}7y+0{,}1z=y\\0{,}1x+0{,}2y+0{,}8z=z\end{cases}$, soit $\begin{cases}-4x+y+z=0\\3x-3y+z=0\end{cases}$ (la troisième équation est la somme des deux premières, changée de signe). Avec $z=1-x-y$ : $-5x+1=0$ et $2x-4y+1=0$, d'où $x=0{,}2$, $y=0{,}35$, $z=0{,}45$ : $\pi=(0{,}2\ \ 0{,}35\ \ 0{,}45)$. Contrôle : $0{,}6\times0{,}2+0{,}1\times0{,}35+0{,}1\times0{,}45=0{,}2$.
Dans les situations étudiées (tous les coefficients de $P$ ou d'une puissance de $P$ strictement positifs), $\pi_n$ converge vers l'unique distribution invariante $\pi$, quelle que soit $\pi_0$ ; on l'observe en calculant $P^n$ pour $n$ grand : toutes les lignes de $P^n$ tendent vers $\pi$.
Cas de deux états : si $P=\begin{pmatrix}1-a&a\\b&1-b\end{pmatrix}$ avec $0\lt a\lt 1$ et $0\lt b\lt 1$, alors $\pi=\Bigl(\dfrac b{a+b}\ \ \dfrac a{a+b}\Bigr)$ et $\pi_n\to\pi$.
État absorbant : un état $i$ tel que $p_{ii}=1$ (on n'en sort plus) ; si, depuis tout état, on peut atteindre un état absorbant, toute distribution invariante est concentrée sur les états absorbants ; s'il n'y en a qu'un, elle est unique et lui donne la probabilité $1$.
Notons $\pi_n=(x_n\ \ 1-x_n)$. Alors $x_{n+1}=(1-a)x_n+b(1-x_n)=(1-a-b)\,x_n+b$ : suite arithmético-géométrique. Le point fixe est $\ell=\dfrac{b}{a+b}$ (solution de $\ell=(1-a-b)\ell+b$). En soustrayant : $x_{n+1}-\ell=(1-a-b)(x_n-\ell)$, donc $(x_n-\ell)$ est géométrique de raison $q=1-a-b$ et $x_n-\ell=q^n(x_0-\ell)$. Comme $0\lt a+b\lt 2$, on a $-1\lt q\lt 1$, donc $q^n\to0$ et $x_n\to\ell$ : $\pi_n\to\Bigl(\dfrac b{a+b}\ \ \dfrac a{a+b}\Bigr)$, quelle que soit $x_0$.
Météo : $a=0{,}2$, $b=0{,}4$, $q=0{,}4$ : $x_n=\frac23+0{,}4^n\bigl(x_0-\frac23\bigr)$ ; l'écart à l'équilibre est divisé par $2{,}5$ chaque jour.