Hello,

Soit n⩾1 et supposons que X=(Xt)1⩽t⩽n est une chaine de Markov de longueur n d'espace d'etats {0,1} et de matrice de transition (1−a,b,a,1−b) avec a et b dans ]0,1[.

Pour un k fixe (k⩽n), je recherche un algorithme qui permette de simuler de facon efficiente un chemin γ=(xt)1⩽t⩽n et visitant k fois l'etat 1.

Arthy