Analyse de chaînes de Markov : algorithmes d'analyse
On souhaite analyser de manière systématique une chaîne de Markov par un algorithme qui étudie la matrice de transition associée.
Questions
On vous demande :
Proposer un algorithme qui teste si la chaîne est réductible.
Proposer un algorithme qui teste si la chaîne est périodique.
En déduire un algorithme d'analyse dont les réponses sont les suivantes :
la chaîne est périodique,
la chaîne est ergodique,
la chaîne est réductible et ne possède pas de régime permanent,
la chaîne est réductible, mais possède un régime permanent.
