Náhodné procházky na sítích
Random walks on networks
bachelor thesis (DEFENDED)
View/
Permanent link
http://hdl.handle.net/20.500.11956/109077Identifiers
Study Information System: 206517
Collections
- Kvalifikační práce [11335]
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Financial Mathematics
Department
Department of Probability and Mathematical Statistics
Date of defense
5. 9. 2019
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
reverzibilní Markovský řetězec, náhodná procházka na grafuKeywords (English)
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