izpis_h1_title_alt

Lokalni čas in položaj pri enostavnem slučajnem sprehodu : delo diplomskega seminarja
ID Markočič, Tine (Author), ID Bernik, Janez (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (605,89 KB)
MD5: D1520FF3DF70E8E8F33567DBC7D4F377

Abstract
V diplomski nalogi preučujemo enostavne slučajne sprehode. Za začetek izpeljemo nekaj osnovnih verjetnosti, kot sta verjetnost zaključka sprehoda v poljubni točki in verjetnost, da sprehod doseže poljubno točko. Ogledamo si vedenje enostavnega slučajnega sprehoda, ko v določeni točki definiramo poseben pogoj, ki vpliva na verjetnost naslednjega premika in koliko poti lahko naredi sprehod med dvema vrednostma ob različnih pogojih. Zanimajo nas tudi asimptotske značilnosti slučajnih sprehodov, ki trajajo v neskončnost. V drugem delu naloge vpeljemo še pojem lokalnega časa, ki nam beleži število obiskov v neki točki. Določimo skupne porazdelitve lokalnega časa in enostavnega slučajnega sprehoda ob različnih modifikacijah. Na koncu naše ugotovitve podpremo s simulacijami, kjer simuliramo več enostavnih slučajnih sprehodov z različnimi modifikacijami in različnimi verjetnostmi premikov ter pogledamo njihov končni položaj in vrednost lokalnega časa.

Language:Slovenian
Keywords:enostavni slučajni sprehodi, lokalni časi, slučajni procesi, markovski procesi
Work type:Final seminar paper
Typology:2.11 - Undergraduate Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2022
PID:20.500.12556/RUL-140687 This link opens in a new window
UDC:519.2
COBISS.SI-ID:122145027 This link opens in a new window
Publication date in RUL:17.09.2022
Views:566
Downloads:55
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Local time and value of a simple random walk
Abstract:
In this thesis we study the simple random walk. Firstly, we derive some basic probabilities, such as the probability of a walk finishing in a certain point and the probability of a walk reaching a certain point. We inspect the behaviour of a simple random walk when there is a special condition in a certain point that affects the probability of the next step and the amount of paths between two values under different conditions. We are also interested in the asymptotic characteristics of infinite random walks. In the second part of the thesis we introduce the concept of local time which notes the number of visits to a certain point. We determine the joint probabilities of local time and simple random walk with different modifications. In the last part we support our findings with simulations of the simple random walk with different modifications and uptick probabilities. We simulate multiple random walks and note their final value and local time.

Keywords:simple random walks, local times, random processes, Markov processes

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back