Náhodné procházky na sítích
Random walks on networks
bakalářská práce (OBHÁJENO)
Zobrazit/
Trvalý odkaz
http://hdl.handle.net/20.500.11956/109077Identifikátory
SIS: 206517
Kolekce
- Kvalifikační práce [11993]
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Finanční matematika
Katedra / ústav / klinika
Katedra pravděpodobnosti a matematické statistiky
Datum obhajoby
5. 9. 2019
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
reverzibilní Markovský řetězec, náhodná procházka na grafuKlíčová slova (anglicky)
reverzible Markov chain, random walk on a graphPráce se zaobývá reverzibilními Markovovými řetězcemi, jejich reprezentací pomocí elektrických sítí, a metodami pro jejich studium převzanými z teorie elektrických sítí. Hlavním z prezentovaných výsledků je Pólyova věta, zaobývající sa přechodností náhod- ných procházek na celočíselných mřížkách. 1
The thesis studies reversible Markov chains, their representation as electrical networks, and methods of analyzing them adapted from the theory of electrical networks. Main result presented is Pólya's theorem concerning random walks on integer lattices. 1