Název: Náhodné procházky na sítích
Překlad názvu: Random walks on networks
Autoři: Gubáš, Jakub Xaver ; Prokešová, Michaela (vedoucí práce) ; Beneš, Viktor (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2019
Jazyk: cze
Abstrakt: [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. 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
Klíčová slova: náhodná procházka na grafu; reverzibilní Markovský řetězec; random walk on a graph; reverzible Markov chain

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/109077

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-405358


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce