satunnaiskävelyt
Satunnaiskävelyt, eli random walks, ovat matemaattisia malleja, jotka kuvaavat satunnaista prosessia, jossa askel otetaan satunnaiseen suuntaan. Yksinkertaisimmillaan satunnaiskävely tapahtuu yksiulotteisessa avaruudessa, jossa kävelijä siirtyy joko oikealle tai vasemmalle tietyllä todennäköisyydellä jokaisella askeleella. Monet satunnaiskävelyt ovat martingaaleja, mikä tarkoittaa, että keskimääräinen odotusarvo tulevasta asennosta on nykyinen asento.
Tätä käsitettä käytetään laajasti monilla eri tieteenaloilla. Fysiikassa satunnaiskävelyjä voidaan käyttää kuvaamaan hiukkasten liikettä esimerkiksi nesteissä
Satunnaiskävelyjen keskeisiä ominaisuuksia ovat niiden riippumattomat askeleet ja usein tasajakautunut todennäköisyys eri suuntiin siirtymiselle. Erilaisia satunnaiskävelymalleja