Matrice de transition T

La matrice de transition d’une marche aléatoire est la matrice carrée $T= m_{ij}$ dont le coefficient $m_{ij}$ est la probabilité de transition du sommet $j$ vers le sommet $i$.

On note : $T=\begin{pmatrix} 1-p & p \\ q & 1-q \end{pmatrix}$

La matrice de transition a les propriétés suivantes :

• tous les coefficients sont compris entre 0 et 1 ;
• pour chaque ligne, la somme des coefficients vaut 1.