Název:
Rekurence v náhodné procházce nad náhodným procesem
Překlad názvu:
Recurrence in a random walk on a random process
Autoři:
Kvěš, Martin ; Kupsa, Michal (vedoucí práce) ; Pawlas, Zbyněk (oponent) Typ dokumentu: Bakalářské práce
Rok:
2013
Jazyk:
cze
Abstrakt: V této práci se věnujeme problému z oblasti pravděpodobnostních dynamic- kých systém· s diskrétním časem. Konstruujeme dva pravděpodobnostní dyna- mické systémy, které modelují náhodný pohyb čtecího zařízení po nekonečném náhodném řetězci nad spočetnou abecedou. V prvním systému není povolen po- hyb čtecího zařízení směrem vzad. Ve druhém systému je povolen pohyb čtecího zařízení zpět a vpřed o jednu pozici, se stejnou pravděpodobností. V obou mo- delech bude hlavním cílem najít limitní rozdělení normalizovaných dob prvního vstupu pro rostoucí délku řetězc·. Ukážeme, že v prvním systému je limitní roz- dělení exponenciální, zatímco v druhém je limitní rozdělení degenerované. 1
Klíčová slova:
Bernoulliho posun; doba prvního vstupu; náhodná procházka; Pravděpodobnostní dynamický systém; Bernoulli scheme; hitting times; Measure-preserving dynamical system; random walk