Original title:
Náhodné procházky na sítích
Translated title:
Random walks on networks
Authors:
Gubáš, Jakub Xaver ; Prokešová, Michaela (advisor) ; Beneš, Viktor (referee) Document type: Bachelor's theses
Year:
2019
Language:
cze Abstract:
[cze][eng] Prá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. 1The 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
Keywords:
random walk on a graph; reverzible Markov chain; náhodná procházka na grafu; reverzibilní Markovský řetězec
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/109077