Définition
La matrice de transition d’une marche aléatoire est la matrice carrée dont le coefficient est la probabilité de transition du sommet vers le sommet .
On note :
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.