Original title:
Rekurence v náhodné procházce nad náhodným procesem
Translated title:
Recurrence in a random walk on a random process
Authors:
Kvěš, Martin ; Kupsa, Michal (advisor) ; Pawlas, Zbyněk (referee) Document type: Bachelor's theses
Year:
2013
Language:
cze Abstract:
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
Keywords:
Bernoulli scheme; hitting times; Measure-preserving dynamical system; random walk; Bernoulliho posun; doba prvního vstupu; náhodná procházka; Pravděpodobnostní dynamický systém
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/58113