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

Lähteet

  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 muualla

Commons
Commons
Wikimedia Commonsissa on kuvia tai muita tiedostoja aiheesta Markovin ketju.

Suomeksi

  • Simo Särkkä: Markovin ketjut (Arkistoitu – Internet Archive)
Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.