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] Jotkin alkeelliset pupputeksti-generaattoritselvennä perustuvat Markovin ketjuihin.

Lähteet muokkaa

  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 muokkaa

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

Suomeksi muokkaa

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