Lycée   >   Terminale   >   Mathématiques   >   Étude asymptotique d'une marche aléatoire

Étude asymptotique d'une marche aléatoire

  • Fiche de cours
  • Quiz
  • Profs en ligne
Objectif
Prévoir l'éventuelle convergence des états probabilistes d'une marche aléatoire.
Soit N un entier naturel non nul. Soit Pn la matrice colonne à N lignes décrivant l'état probabiliste à l'étape n d'une marche aléatoire sur un graphe probabiliste à N sommets.
La somme des coefficients de Pn vaut toujours 1.
On notera par A la matrice de transition du graphe associé à cette marche aléatoire.

1. Suite de matrices (Pn)
La suite (Pn) est définie par P0 et Pn+1 = A × Pn.

Remarque : La matrice A est la matrice de transition du graphe associé à la marche aléatoire.

Cette marche aléatoire admet un état stable S avec S = AS.

Remarque :
L'état stable ne dépend pas de l'état initial P0.
2. Étude de la convergence de (Pn)
a. Notion de convergence
Une suite de matrices colonnes (Pn) qui converge vers la matrice colonne L signifie que chaque coefficient de la matrice Pn converge vers le coefficient de L qui lui correspond.

Exemple :
converge vers .
b. Théorème admis
Si la matrice de transition d'une marche aléatoire admet une puissance dont tous les coefficient sont strictement positifs, alors (Pn) converge vers un état stable unique S.

Méthode :

Pour trouver l'état stable, il faut résoudre un système en n'oubliant pas que la somme des coefficients de l'état stable vaut 1.

Exemple :
Déterminons l'état stable de la matrice de transition A = .
Posons S = . On a alors :
La probabilité de revenir au bout d'un certain temps à l'état initial vaut donc .
L'essentiel
La suite (Pn), représentant la matrice colonne qui décrit l'état probabiliste d'une marche aléatoire, est définie par P0 et Pn+1 = A × Pn.
Cette marche aléatoire admet un état stable S avec S = AS.

Comment as-tu trouvé ce cours ?

Évalue ce cours !

 

Question 1/5

La médiane de 6 notes est 13. Cela signifie que :

Question 2/5

On a obtenu la série statistique suivante :

Combien vaut la médiane ?

Question 3/5

On a obtenu la série ci-dessous :

Quelle est la médiane de cette série ?

Question 4/5

On a relevé les tailles en cm des élèves d’une classe :

 

Parmi les propositions suivantes, laquelle est vraie ?

Question 5/5

Les notes en français de deux classes littéraires sont données dans le tableau suivant :

Quelle est la note médiane ?

Vous avez obtenu75%de bonnes réponses !

Recevez l'intégralité des bonnes réponses ainsi que les rappels de cours associés :

Votre adresse e-mail sera exclusivement utilisée pour vous envoyer notre newsletter. Vous pourrez vous désinscrire à tout moment, à travers le lien de désinscription présent dans chaque newsletter. Pour en savoir plus sur la gestion de vos données personnelles et pour exercer vos droits, vous pouvez consulter notre charte.

Une erreur s'est produite, veuillez ré-essayer

Consultez votre boite email, vous y trouverez vos résultats de quiz!

Découvrez le soutien scolaire en ligne avec myMaxicours

Le service propose une plateforme de contenus interactifs, ludiques et variés pour les élèves du CP à la Terminale. Nous proposons des univers adaptés aux tranches d'âge afin de favoriser la concentration, encourager et motiver quel que soit le niveau. Nous souhaitons que chacun se sente bien pour apprendre et progresser en toute sérénité ! 

Fiches de cours les plus recherchées

Mathématiques

Positions relatives de droites et de plans

Mathématiques

Orthogonalité de deux droites, d'une droite et d'un plan

Mathématiques

Caractérisation d'un plan

Mathématiques

Nombres premiers : questionnements et nombres premiers particuliers (application RSA)

Mathématiques

Représentation paramétrique d'une droite et d'un plan

Mathématiques

Les différents raisonnements mathématiques- Première- Mathématiques

Mathématiques

Construire un arbre de probabilité- Première- Mathématiques

Mathématiques

Le vocabulaire de la logique- Première- Mathématiques

Mathématiques

Bases et repères de l'espace

Mathématiques

Coordonnées dans une base et applications