Dans un graphe probabiliste, qu'est-ce qu'un état ?

Définitions :
* Un graphe probabiliste est un graphe orienté pondéré dans lequel la somme des poids des arêtes issues de chaque sommet est égale à 1.
* La matrice de transition associée à un graphe probabiliste d'ordre n est la matrice carrée M=(ai,j) d'ordre n telle que, pour tous entiers i et j vérifiant 1≤i≤n et 1≤j≤n, ai,j est égal au poids de l'arête orientée d'origine le sommet i et d'extrémité le sommet j si cette arête existe, et est égal à 0 sinon.
Cette matrice décrit le passage d'un état au suivant.
* Un état probabiliste est une loi de probabilité sur l'ensemble des états possibles.
Cette loi est représentée par une matrice ligne.