Matrice de transition T

La matrice de transition d’une marche aléatoire est la matrice carrée $T= m${ij}T=mij​ 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.