1. tétel br Markov-lánc, átmenetvalószínűségek, homogenitás

A VIK Wikiből
(TokiTetel1 szócikkből átirányítva)

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

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


Markov láncnak nevezzük az olyan sztochasztikus {Xn} folyamatokat, amelyekre teljesül a Markov tulajdonság:

 P(X_n=x_n | X_{n-1}=x_{n-1}, ..., X_0=x_0) = P(X_n=x_n | X_{n-1}=x_{n-1})

vagyis a folyamat által felvett állapot csak a közvetlen múlttól függ, es független a korábbi esémenyektől. A dolog úgy is megfogalmazható, hogy a jövő a múlttól csak a jelenen keresztül függ. Az _n_ paramétert általaban az idővel azonosítjuk.

Mivel tudjuk, hogy ha  P(X_n=x_n, X_{n-1}=x_{n-1}, ..., X_0=x_0) > 0 akkor

 P(X_n=x_n, X_{n-1}=x_{n-1}, ..., X_0=x_0) = P(X_n=x_n | X_{n-1}=x_{n-1}, ..., X_0=x_0) \cdot P(X_{n-1}=x_{n-1} | X_{n-2}=x_{n-2}, ..., X_0=x_0) \cdot ... \cdot P(X_0=x_0)

ezért ha valóban Markov láncról van szó, akkor:

 P(X_n=x_n, X_{n-1}=x_{n-1}, ..., X_0=x_0) = P(X_n=x_n | X_{n-1}=x_{n-1}) \cdot P(X_{n-1}=x_{n-1} | X_{n-2}=x_{n-2}) \cdot ... \cdot P(X_0=x_0)

amiből következik, hogy minden Markov lánc felírható egylépéses átmenet-valószínűségek es egy vetületvalószínűség szorzataként. Minden Markov lánc egyértelműen leírható, ha megadjuk a kezdeti eloszlását es az egylépéses átmenetvalószínűségeket ( P(X_n=x_n | X_{n-1}=x_{n-1}) minden n-re).

Egy Markov láncot homogénnek nevezünk, ha annak a valószínűsége, hogy egy állapotot felvesz, független az időtől, vagyis:

 P(X_n=j | X_{n-1}=k) nem függ n-től.

-- CsapoAdamBalazs - 2005.06.13.
-- Peti - 2006.12.22.

Személyes eszközök
Névterek

Változatok
Műveletek
Navigáció
Egyetem
Közélet
Eszközök