Combien de temps reste-t-on dans un état ?
Exercice d'entraînement · niveau 3 (difficile) · mathématiques appliquées (ECG 2e année), chapitre 10 — Chaînes de Markov · Chaînes de Markov et variables aléatoires
Énoncé
Une chaîne de Markov est dans l'état à l'instant , et le coefficient de sa matrice de transition vaut . Soit le premier instant où la chaîne n'est plus dans l'état . Déterminer la loi de , son espérance et sa variance.
Corrigé
Ce qu'on emploie. La propriété de Markov, qui rend les transitions successives indépendantes conditionnellement à l'état occupé, et la reconnaissance d'une loi géométrique.
L'événement . Pour , dire que , c'est dire que la chaîne est restée en aux instants et l'a quitté à l'instant . Chacun des premiers pas se fait de vers , avec la probabilité ; le dernier quitte l'état , avec la probabilité . Donc
La loi. On reconnaît la loi géométrique de paramètre , à valeurs dans : Contrôle : la somme des probabilités vaut , la série géométrique convergeant car .
Les moments. Pour une loi géométrique de paramètre ,
Lecture. La chaîne passe en moyenne cinq pas dans l'état avant de le quitter. La règle est simple et vaut pour tout état : le temps de séjour y suit une loi géométrique de paramètre , d'espérance . Un état très « collant » ( proche de ) se garde longtemps — et si , l'état est absorbant, la variable n'est plus définie et l'espérance devient infinie, ce que la formule annonce en .
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.