TokiTetel2

A VIK Wikiből
A lap korábbi változatát látod, amilyen Unknown user (vitalap) 2012. október 21., 21:24-kor történt szerkesztése után volt. (Új oldal, tartalma: „{{GlobalTemplate|Infoalap|TokiTetel2}} ==Irreducibilitás== Az X Markov-láncot irreducibilisnek nevezzük, ha minden állapota minden állapotából elérhető, ami …”)
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.


Irreducibilitás

Az X Markov-láncot irreducibilisnek nevezzük, ha minden állapota minden állapotából elérhető, ami azt jelenti, hogy minden -re létezik egy Értelmezés sikertelen (formai hiba): {\displaystyle n_{ij} > 0} úgy, hogy Értelmezés sikertelen (formai hiba): {\displaystyle p_{ij}^{(n_{ij})} > 0} .

Aperiodikusság

Az X Markov-lánc egy állapotát aperiodikus állapotnak nevezzük, ha létezik egy > 0 úgy, hogy minden -re Értelmezés sikertelen (formai hiba): {\displaystyle p_{ii}^{(n)} > 0} .
Az X Markov-láncot aperiodikusnak nevezzük, ha minden állapota aperiodikus.
Ha egy X irreducibilis Markov-láncnak létezik egy aperiodikus állapota, akkor a lánc aperiodikus.

Bizonyítás

Legyek egy aperiodikus állapot. Mivel a lánc irreducibilis, ezért létezik r és s egész úgy, hogy Értelmezés sikertelen (formai hiba): {\displaystyle p_{jk}^{(r)} = a > 0} és Értelmezés sikertelen (formai hiba): {\displaystyle p_{kj}^{(s)} = b > 0} , tehát tetszőleges n egészre

Ha k aperiodikus, akkor létezik egy úgy, hogy minden -ra Értelmezés sikertelen (formai hiba): {\displaystyle p_{kk}^{(n)} > 0} . Viszont minden -ra Értelmezés sikertelen (formai hiba): {\displaystyle p_{jj}^{(n+r+s)} > 0} , tehát minden -re Értelmezés sikertelen (formai hiba): {\displaystyle p_{jj}^{(n)} > 0} , vagyis j aperiodikus állapot.
Tehát irreducibilis Markov-lánc esetén az aperiodikusság öröklődő.

-- Clip - 2006.05.22.