Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 Entraide (supérieur) » matrice de transition réversible » 26-04-2011 18:44:24

a_origer
Réponses : 1

Bonjour j'ai des problèmes avec l'exo suivant,car on vient just de commencer ce chapitre

Soit X une chaine de Markov de matrice de transition A sur E fini.
X est réversible, i.e. il existe une mesure positive m non nulle sur E t.q. [tex]m_x A(x,y) = m_y A(y,x)[/tex]
1) Montrer que m mesure invariante pour cette chaine
2) Montrer qu'on a [tex]P_m(X_0=x_0,...,X_n=x_n) = P_m(X_n=x_n,...,X_0=x_0)[/tex]
3) Trouver un exemple simple de chaine qui ne soit pas réversible avec E fini.
4) Montrer que A réversible sur E={1,...,k} si
   (|x-y|=1 => A(x,y) > 0) et (|x-y|[tex]\ge [/tex]2 => A(x,y)=0)
5)S.q. E fini et muni d'une structure de graphe, par la donnée d'un ensemble L de paires de points de E.
  Les voisins de x dans E sont les x' t.q. {x,x'} [tex]\in[/tex] L. On note [tex]K_x[/tex] le nombre de voisins de x, qu'on suppose [tex]\ge 1 \forall x \in E[/tex]. On considère A définie par 
A(x,x')= 1/[tex]K_x \forall x \in[/tex] E
M.q. A est réversible.

Merci d`avance pour votre aide.

Pied de page des forums