hidden - assigned and confirmed by the Study Dept.
Date of registration:
18.10.2018
Date of assignment:
18.10.2018
Confirmed by Study dept. on:
21.11.2018
Date and time of defence:
05.09.2019 08:00
Date of electronic submission:
18.06.2019
Date of submission of printed version:
19.07.2019
Date of proceeded defence:
05.09.2019
Opponents:
prof. RNDr. Viktor Beneš, DrSc.
Guidelines
Úkolem studentky/ta je nastudovat, popsat a ilustrovat na příkladech základní vlastnosti náhodných procházek na sítích, to jest konečných neorientovaných grafech v nichž každá hrana má určenou vodivost. Práce je kompilační, vlastní příspěvek studenta bude spočívat v přehledném zpracování a vysvětlení studované problematiky (v češtině nebo slovenštině), doplnění podrobností v některých důkazech a vypracování vybraných cvičení z knihy Markov Chains and Mixing Times.
Jedním ze základních příkladů Markovských řetězců je náhodná procházka na konečném grafu. Pokud tento graf vybavíme navíc ještě určením průchozí kapacity každé hrany - tzv. vodivostí, je možné odvodit vlastnosti náhodné procházky na něm, které dobře odpovídají fyzikálním vlastnostem elektrických sítí. Ty lze potom využít k odpovědi na zcela praktické otázky o pravděpodobnostním rozdělení časů putování mezi jednotlivými vrcholy, či jejich skupinami.
- assigned and confirmed by the Study Dept.