Markovin ketju

Markovin ketju (nimetty Andrei Andrejevitš Markovin mukaan) on stokastinen prosessi, jossa uusi tila riippuu vain edellisestä tilasta. Esimerkki Markovin ketjusta on satunnaiskulku. Jos on tilasiirtomatriisi ja on alkutilavektori, niin askeleen jälkeen eri tilojen todennäköisyydet saadaan vektorista .[1]

LähteetMuokkaa

  1. Agarwal, R. P.: ”Luku 2: Lineaariset alkuarvo-ongelmat”, Difference Equations and inequations: Theory, Methods, and Applications, s. 57-58. Toinen tarkastettu ja laajennettu painos. Marcel Dekker, 2000.

Aiheesta muuallaMuokkaa

 
Wikimedia Commonsissa on kuvia tai muita tiedostoja aiheesta Markovin ketju.

SuomeksiMuokkaa

Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.