hidden - assigned and confirmed by the Study Dept.
Date of registration:
02.10.2008
Date of assignment:
02.10.2008
Date and time of defence:
07.09.2009 00:00
Date of electronic submission:
07.09.2009
Date of proceeded defence:
07.09.2009
Opponents:
doc. RNDr. Zbyněk Pawlas, Ph.D.
Guidelines
Jednou za základních vlastností Markovských řetězců, které nás zajímají, je, jak rychle řetězec konverguje ke stacionárnímu rozdělení (neboli rychlost mixingu). Metod používaných pro odvození mezí pro tuto rychlost je mnoho, kniha Behrends 2000 popisuje několik vybraných. Mimo základní medody založené na průzkumu vlastních čísel matice přechodu, také metodu využívající vodivosti vhodného asociovaného grafu a metodu používající coupling.
Úkolem studenta/tky je nastudovat, popsat a porovnat tyto 3 metody. Práce je kompilační, vlastní příspěvek studenta bude spočívat v přehledném zpracování a vysvětlení studovaných metod (v češtině nebo slovenštině), jejich porovnání, doplnění podrobností v některých důkazech a vypracování vybraných cvičení z Behrendsovy knihy.
References
E Behrends (2000): Introduction to Markov Chains with Special Emphasis on Rapid Mixing. Friedrick Vieweg & Son. Braunschweig/Wiesbaden
Preliminary scope of work
Studium vybraných metod pro odhad rychlosti konvergence Markovských řetězců ke stacionárnímu rozdělení
Preliminary scope of work in English
Study of selected methods for estimation of the speed of convergence of Markov chains to the equilibrium distribution
- assigned and confirmed by the Study Dept.