Urnes d'Ehrenfest
Initialement, les N boules sont dans l'urne A.
A chaque étape k, il y a un nombre de boules dans l'urne A.
La matrice ligne correspond au nombre de boules dans l'urne A à chaque étape k :
avec si et 0 sinon avec j compris entre 0 et N.
La matrice de passage M d'une étape à la suivante sera soit soit selon que la boule choisie au hasard se situe dans l'urne A ou l'urne B. diminue le nombre de boules de A, sauf s'il n'y en a pas, auquel cas elle l'augmente. fait le contraire. On génère donc un nombre aléatoire p. Si alors on utilise la matrice de passage et sinon on utilise