Les chaînes de Markov
253
Exemple de chaînes périodiques :
Soit la matrice :
On peut réordonner cette matrice de la façon suivante :
On voit qu'on a pu mettre la matrice sous la forme générale d'une matrice périodique,
dégageant ainsi une périodicité égale à .
On peut aussi tracer le graphe associé à :
E1 E4 E2 E5 E3 E6
E1 0
0
0
1
0
0
E4 0
0
1
0
0
0
E2 0
0
0
0
0,5 0,5
E5 0
0
0
0
0,2 0,8
E3 0,4 0,6 0
0
0
0
E6 0,3 0,7 0
0
0
0
E1
E4
E2
E5
E3
E6
E1 E2 E3 E4 E5 E6
E1 0
0
0
0
1
0
E2 0
0
0,5 0
0
0,5
E3 0,4 0
0
0,6 0
0
E4 0
1
0
0
0
0
E5 0
0
0,2 0
0
0,8
E6 0,3 0
0
0,7 0
0