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

Permalink: http://www.nusl.cz/ntk/nusl-327372


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses