Quelqu'un peut-il m'expliquer de manière intuitive quelle est la périodicité d'une chaîne de Markov?
Il est défini comme suit:
Pour tous les États en
= pgcd { n ∈ N | p ( n ) i i > 0 } = 1
Je vous remercie pour vos efforts!
Quelqu'un peut-il m'expliquer de manière intuitive quelle est la périodicité d'une chaîne de Markov?
Il est défini comme suit:
Pour tous les États en
= pgcd { n ∈ N | p ( n ) i i > 0 } = 1
Je vous remercie pour vos efforts!
Réponses:
Tout d'abord, votre définition n'est pas entièrement correcte. Voici la définition correcte de wikipedia, comme suggéré par Cyan.
Périodicité (source: wikipedia )
Un état i a une période k si tout retour à l'état i doit se produire par multiples de k pas de temps. Formellement, la période d'un état est définie comme
k =gcd{n:Pr(Xn=i|X0=i)>0}
(où "gcd" est le plus grand diviseur commun). Notez que même si un état a une période k, il peut ne pas être possible d'atteindre l'état en k étapes. Par exemple, supposons qu'il soit possible de revenir à l'état en {6, 8, 10, 12, ...} pas de temps; k serait 2, même si 2 n'apparaît pas dans cette liste.
Si k = 1, alors l'état est dit apériodique: le retour à l'état i peut se produire à des moments irréguliers. Autrement dit, un état i est apériodique s'il existe n tel que pour tout n '≥ n,
Sinon (k> 1), l'état est dit périodique avec la période k. Une chaîne de Markov est apériodique si chaque état est apériodique.
Mon explication
Le terme périodicité décrit si quelque chose (un événement, ou ici: la visite d'un état particulier) se produit à un intervalle de temps régulier. Ici, le temps est mesuré par le nombre d'états que vous visitez.
Premier exemple:
Imaginez maintenant que l'horloge représente une chaîne de Markov et que chaque heure marque un état, nous avons donc 12 états. Chaque état est affiché par l'aiguille des heures toutes les 12 heures (états) avec une probabilité = 1, donc le plus grand diviseur commun est également 12.
Ainsi, chaque état (horaire) est périodique avec la période 12.
Deuxième exemple:
la source
gcd
gcd
la source