Combien de passages en trois pas ?
Exercice d'entraînement · niveau 2 · 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 à deux états a pour matrice et part de l'état , soit . Soit le nombre d'instants parmi où la chaîne se trouve dans l'état . Calculer .
Corrigé
Ce qu'on emploie. La décomposition de en somme d'indicatrices et la linéarité de l'espérance, qui ne demande aucune indépendance — c'est essentiel ici, puisque les positions successives de la chaîne sont tout sauf indépendantes.
La décomposition. Pour , soit la variable valant si et sinon. Alors
Les trois états successifs. Chaque vecteur somme bien à .
L'espérance. Par linéarité,
Lecture. Sur trois instants, la chaîne passe en moyenne un peu plus d'une fois et demie dans l'état . L'état stable vaut ici — la première composante étant —, soit environ ; les probabilités calculées s'en approchent déjà.
Le point délicat. On serait tenté de chercher la loi de , qui exigerait d'énumérer les huit trajectoires. La décomposition en indicatrices évite tout ce travail : elle donne l'espérance sans la loi.
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.