Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Universite d'Orleans Master AMA

5 pages
Niveau: Supérieur, Master
Universite d'Orleans Master AMA 1 Unite M2MT01 Probabilites Approfondies corrige de l'examen du 26 mai 2005 Exercice Si on pose fn(x) = x + Xn, on a bien Sn+1 = fn+1(Sn), et (fn) est une suite de fonctions aleatoires independantes identiquement distribueees. (Sn) est donc bien une chaıne de Markov. Si la chaıne est dans l'etat k au temps n, elle est dans l'etat k + 1 ou l'etat k ? 1 au temps n + 1. Ainsi le graphe de la chaıne de Markov est simplement le graphe d'adjacence sur Z: il y a un lien de i vers j si et seulement si |i ? j|=1. Ce graphe est clairement connexe: on peut aller de k a l en |k ? l| coups. La chaıne est donc irreductible. Chaque deplacement d'un sommet vers un autre change la parite du sommet. Cela signifie qu'un chemin de 0 a 0 a necessairement une longueur paire: la periode du graphe est donc un multiple de 2. En fait c'est 2 car on peut aller de 0 a 0 en deux coups (par exemple on va en un, puis on revient en zero). D'apres la loi des grands nombres Sn/n tend vers 2/3.1 + 1/3.(?1) = 1/3.

  • chaıne de markov de matrice de passage

  • donnes par la loi

  • ftk mesurable

  • xn ?

  • temps d'arret

  • graphe de la chaıne de markov

  • periode du graphe

  • chaıne de markov

  • tk ≤


Voir plus Voir moins
UniversitedOrleans
UniteM2MT01
Probabilites
Approfondies
corrigedelexamendu26mai2005
Master AMA 1
Exercice Si on posefn(x) =x+Xn, on a bienSn+1=fn+1(Sn), et (fn) est une suite defonctionsaleatoiresindependantesidentiquementdistribueees.(Sn) est donc bienunechaˆnedeMarkov.Silachaˆneestdansletatkau tempsn, elle est dansletatkttae1+uolk1 au tempsn+ 1.Ainsi le graphe de la chaˆne de Markov est simplement le graphe d’adjacence surZy a un lien de: ilivers jsi et seulement si|ij|on peut allergraphe est clairement connexe:=1. Ce dekalen|kl|celaepdntmeLeaecshtauˆps.nirrcodoncitlbdecuqaeu.ehC dunsommetversunautrechangelaparitedusommet.Celasigniequun cheminde0a0anecessairementunelongueurpaire:laperiodedugrapheest doncunmultiplede2.Enfaitcest2caronpeutallerde0a0endeuxcoups (parexempleonvaenun,puisonrevientenzero).Dapreslaloidesgrands nombresSn/ntend vers 2/3.1 + 1/3.(1) = 1/3. Ils’ensuit queSntend vers linni.Donclachaˆnenepassepresquesuˆrementquunnombrenidefoisen 0,donclachaˆneesttransiente(etdoncpasrecurrente).
Probleme Partie I 1.Pardenitionde(Yn) P(Y0=y0, Y1=y1, . . . Yn+1=yn+1) X =P(X0=x0, . . . , Xn=xn, Xn+1=xn+1) 11 (x0,...,xn+1)f(y0)f(yn+1)
Maintenant, commeXnvsoto,eankraMedenˆahcenu
P(X0=x0, . . . , Xn=xn, Xn+1=xn+1) =P(X0=x0, . . . , Xn=xn)pxn,xn+1,
1
Tournez la page S.V.P.
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin