Hlavní stránka > Výsledky hledání: keywords:"random walk on a graph"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.02 vteřin. 
Náhodné procházky na sítích a rychlost konvergence Markovových řetězců
 Gemrotová, Kateřina ; Prokešová, Michaela (vedoucí práce) ; Pawlas, Zbyněk (oponent)
Práce se zabývá odhadováním rychlosti konvergence marginálních rozdělení reverzi- bilních Markovových řetězců s diskrétním časem a konečnou diskrétní množinou stavů ke svým stacionárním rozdělením. Odhad vyjádříme pomocí několika veličin a využi- jeme teorii elektrických sítí, které nám pomohou při reprezentaci náhodných procházek na grafu. Výsledkem práce bude jednoduše zjistitelný horní odhad času mixingu pro ná- hodné procházky na souvislých grafech s libovolným počtem vrcholů a hran. Jednotlivé dílčí výsledky demonstrujeme na jednoduchých příkladech či protipříkladech. 1
Úplný záznam
Náhodné procházky na sítích
 Gubáš, Jakub Xaver ; Prokešová, Michaela (vedoucí práce) ; Beneš, Viktor (oponent)
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
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English