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 $A$ on tilasiirtomatriisi ja $B$ on alkutilavektori, niin $n$ askeleen jälkeen eri tilojen todennäköisyydet saadaan vektorista $B\cdot A^{n}$ .^[1] Jotkin alkeelliset pupputeksti-generaattorit^selvennä perustuvat Markovin ketjuihin.

Lähteet

↑ 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 muualla

Suomeksi

Simo Särkkä: Markovin ketjut (Arkistoitu – Internet Archive)

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

[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.

[1]