Markov-láncok analízise és alkalmazása

A projekt motivációját az az igény teremti meg, hogy hatékony Markov lánc Monte Carlo eljárásokat lehessen felhasználni különböző szituációkban. Adott egy eloszlás egy nagy méretű diszkrét állapottéren, mintavételezés ezen eloszlás szerint a cél. Adott továbbá egy gráf az állapottéren, ami a problémára specifikusan leírja, mik az elérhető apró elmozdulások. A feladat az, hogy egy átmenet-valószínűség mezőt konstruáljunk az elmozdulásokon, ami amellett, hogy a cél eloszláshoz konvergáló Markov láncot határoz meg, gyors keverést is biztosít. Elsősorban a véges idejű viselkedést szeretnénk megérteni a keverési időn keresztül, alacsonyabb prioritás az aszimptotikus konvergenciasebesség.