, Le noyau Q est supposé irréductible et apériodique. On suppose que Q(x, y) > 0 ? Q(y, x) > 0. Soit K noyau de transition de E dans F (pour tout x ? E, K(x, .) est une loi de probabilité sur F )

, Quel rapport y-a-t-il entre cette chaîne et une méthode de rejet classique ?

, On dénit une chaîne de Markov (X n ) par : X 0 ? p On tire U n ? U([0, 1]) indépendante de toutes les autres variables et Z n de loi q indépendante de toutes les autres variables. On pose Y n = X n + Z n et : X n+1 = Y n si U n ? inf, vol.1

Q. Notons-q-le-noyau-tel-que-y-n-est-de-loi, Montrer que Q est symétrique

, On suppose que l'on a un noyau de Markov irréductible Q sur un espace E ni (ou dénombrable) et ? probabilité sur E telle que ?Q = ?. On suppose qu'il existe une probabilité ? sur E et > 0 tels que ?x

, On construit deux chaînes de Markov (X n ) et (Y n ) par : On tire X 0 suivant ? et Y 0

. Bibliographie,

P. Del-moral and N. Bartoli, Simulation et algorithmes stochastiques : une introduction avec applications, 2001.

P. Del-moral, B. Rémillard, and S. Rubenthaler, Une introduction aux probabilités, 2006.

R. Durrett, Probability : theory and examples, 1996.

J. Jacod and P. Protter, L'essentiel en théorie des probabilités, 2003.

E. Pardoux, Markov processes and applications, Wiley Series in Probability and Statistics, 2008.
URL : https://hal.archives-ouvertes.fr/hal-01257785

D. Williams, Probability with martingales. Cambridge Mathematical Textbooks, 1991.