Distributions invariantes

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, mathématiques expertes › Chaînes de Markov

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Distributions invariantes

Chaînes de Markov. chaîne de Markov, matrice de transition, distribution invariante

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Dans une chaîne à deux états, p11=810p_{11} = \dfrac{ 8 }{10}. Que vaut p12p_{12} ?
  2. P=(5101−5106101−610)P = \begin{pmatrix} \dfrac{ 5 }{10} & 1 - \dfrac{ 5 }{10} \\ \dfrac{ 6 }{10} & 1 - \dfrac{ 6 }{10} \end{pmatrix} et π0=(1212)\pi_0 = \begin{pmatrix} \dfrac{1}{2} & \dfrac{1}{2} \end{pmatrix}. Calcule la première coordonnée de π1\pi_1.
  3. Dans une matrice de transition à deux états, la première ligne est (810;p)\left(\dfrac{ 8 }{10} ; p\right). Que vaut pp ?

Découvrir

Une distribution π\pi vérifie πP=π\pi P = \pi. Que se passe-t-il à l'étape suivante ?

  1. La distribution ne change pas
  2. Elle double

L'idée clé

On cherche π\pi en résolvant un système.

π\pi est invariante si πP=π\pi P = \pi et si ses coefficients ont pour somme 1.

Exemple corrigé

P=(0,90,10,50,5)P = \begin{pmatrix} 0{,}9 & 0{,}1 \\ 0{,}5 & 0{,}5 \end{pmatrix}. Trouve π=(ab)\pi = \begin{pmatrix} a & b \end{pmatrix}.

0,9a+0,5b=a0{,}9a + 0{,}5b = a, donc 0,5b=0,1a0{,}5b = 0{,}1a
Première coordonnée de πP = π.
a=5ba = 5b, donc 6b=16b = 1
a + b = 1.
π=(5616)\pi = \begin{pmatrix} \dfrac{5}{6} & \dfrac{1}{6} \end{pmatrix}
Solution.

À toi, guidé

À toi : si a=3ba = 3b et a+b=1a + b = 1, que vaut bb ?

14\dfrac{1}{4}
4b = 1.

Entraînement ★

  1. On trouve a=3ba = 3b et a+b=1a + b = 1. Que vaut bb ?
  2. On trouve a=29ba = 29b et a+b=1a + b = 1. Que vaut bb ?
  3. On trouve a=2ba = 2b et a+b=1a + b = 1. Que vaut bb ?

Attention !

Entraînement ★★

  1. P=(1−9109106101−610)P = \begin{pmatrix} 1 - \dfrac{ 9 }{10} & \dfrac{ 9 }{10} \\ \dfrac{ 6 }{10} & 1 - \dfrac{ 6 }{10} \end{pmatrix}. Trouve la première coordonnée aa de la distribution invariante.
  2. P=(1−5105107101−710)P = \begin{pmatrix} 1 - \dfrac{ 5 }{10} & \dfrac{ 5 }{10} \\ \dfrac{ 7 }{10} & 1 - \dfrac{ 7 }{10} \end{pmatrix}. Trouve la première coordonnée aa de la distribution invariante.
  1. Comment vérifier qu'une distribution π\pi est invariante pour la matrice de transition PP ?
    1. On vérifie que πP=π\pi P = \pi
    2. On vérifie que Pπ=PP\pi = P
    3. On vérifie que π=1\pi = 1
  1. Une distribution sur deux états s'écrit (610;b)\left(\dfrac{ 6 }{10} ; b\right). Que vaut bb ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. On trouve a=3ba = 3b et a+b=1a + b = 1. Que vaut bb ?
  2. On trouve a=29ba = 29b et a+b=1a + b = 1. Que vaut bb ?
  3. On trouve a=2ba = 2b et a+b=1a + b = 1. Que vaut bb ?

Fiche résumé

Distribution invariante

  • πP=π\pi P = \pi.
  • Somme des coefficients : 1.

Attention : n'oublie pas la condition de somme.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Dans une chaîne à deux états, p12=15p_{12} = \dfrac{1}{ 5 } et p21=19p_{21} = \dfrac{1}{ 9 }. Quelle est la seconde coordonnée de la distribution invariante ?
Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits