Markov-keðja
From Wikipedia, the free encyclopedia
Í stærðfræði er Markov-keðja[1] strjált slembiferli með Markov eiginleikann, nefnt eftir Andrey Markov.
Markov keðja lýsir stöðu kerfis á mismunandi tímum. Á mismunandi stundum kann kerfið að hafa breyst frá þeirri stöðu sem það var í stundinni áður yfir í aðra stöðu, eða verið áfram í sömu stöðu. Stöðubreytingarnar eru kallaðar færslur. Markov eiginleikinn er sá að skilyrta líkindadreifingin á stöðunni á morgun, gefið stöðuna í dag og stöðurnar í fortíðinni, eru einungis háðar stöðunni í dag, og ekki neinum fyrri stöðum. (Hér er dagur notuð sem tímaeining, en hvaða tímaeiningu sem er má nota).