Vybrané problémy v náhodných procházkách
Selected problems of random walks
Vybrané problémy v náhodných procházkách
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/57859Identifikátory
SIS: 128661
Kolekce
- Kvalifikační práce [11190]
Autor
Vedoucí práce
Oponent práce
Pawlas, Zbyněk
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Finanční matematika
Katedra / ústav / klinika
Katedra pravděpodobnosti a matematické statistiky
Datum obhajoby
28. 1. 2014
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Slovenština
Známka
Velmi dobře
Klíčová slova (česky)
Náhodná procházka, zákon velkých čísel, centrální limitní věta, zákon arku sinu, doba do dosaženíKlíčová slova (anglicky)
Random walk, law of large numbers, central limit theorem, arc-sin law, hitting timeNázev práce: Vybrané problémy v náhodných procházkách Autor: Eva Pavčová Katedra: Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: doc. RNDr. Daniel Hlubinka, Ph.D., Katedra pravděpodobnosti a matematické statistiky Abstrakt: V této práci se zabýváme prostými náhodnými procházkami a řešíme teoretické vybrané problémy. Definujeme cestu, kterou můžeme interpretovat jako realizaci náhodné procházky. Uvádíme příklady cest spolu s ilustracemi a základní vlastnosti jako hlasovací problém a princip odrazu. Definujeme náhodnou procházku a uvádíme pravděpodobnosti, s jakými může daná procházka nastat. Pozornost věnujeme hlavnímu lemmatu, ze kterého vycházejí další zajímavá tvrzení jako například zákon arcsinu. Cílem práce je vyřešení vybraných problémů s využitím teoretických poznatků. Problémy se týkají pravděpodobností a počtu cest s určitými restrikcemi. Například problém kladných cest geometricky dokazuje rovnost počtu cest dvou typů. Speciálně se zabýváme důkazem reformulace hlavního lemmatu. Klíčová slova: cesta, princip odrazu, hlavné lemma, zákon arcsinu
Title: Selected problems of random walks Author: Eva Pavčová Department: Department of Probability and Mathematical Statistics Supervisor: doc. RNDr. Daniel Hlubinka, Ph.D., Department of Probability and Mathematical Statistics Abstract: This thesis deals with simple random walks and solutions of theoretical selected problems. We define the path which can be interpreted as the realization of a random walk. We bring forward examples of paths with illustrations and basic properties such as ballot theorem and reflection principle. Random walk is defined and also the probability of its is brought forward. Our attention is concentrated on the main lemma. We derive from it other interesting assertions such as arcsin law. The aim of this thesis is to solve the selected problems using theoretical knowledge. The problems are concerned with probabilities and numbers of paths with certain restrictions. The specific problem of positive paths proves geometrically the equality of numbers of two types of paths. Specially, we are interested in the proof of reformulation of main lemma. Keywords: path, reflection principle, main lemma, arcsin law