prikaz prve stranice dokumenta Markovljevi lanci s atomom
  Preuzmi
PDF 268.31 KB
diplomski rad
Markovljevi lanci s atomom
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2021. urn:nbn:hr:217:419547
Protrka, Ivan
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Protrka, I. (2021). Markovljevi lanci s atomom (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:419547

Protrka, Ivan. "Markovljevi lanci s atomom." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2021. https://urn.nsk.hr/urn:nbn:hr:217:419547

Protrka, Ivan. "Markovljevi lanci s atomom." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2021. https://urn.nsk.hr/urn:nbn:hr:217:419547

Protrka, I. (2021). 'Markovljevi lanci s atomom', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 14.01.2025., https://urn.nsk.hr/urn:nbn:hr:217:419547

Protrka I. Markovljevi lanci s atomom [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2021 [pristupljeno 14.01.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:419547

I. Protrka, "Markovljevi lanci s atomom", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:419547

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:419547
Podaci o radu
NaslovMarkovljevi lanci s atomom
Naslov (engleski)Markov chains with an atom
AutorIvan Protrka
MentorNikola Sandrić (mentor)
Član povjerenstvaNikola Sandrić (predsjednik povjerenstva)
Član povjerenstvaRudi Mrazović (član povjerenstva)
Član povjerenstvaIlja Gogić (član povjerenstva)
Član povjerenstvaMea Bombardelli (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2021-09-21, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U prvom poglavlju promatramo Markovljeve lance s diskretnim vremenom i diskretnim skupom stanja. Prisjećamo se pojmova kao što su vremena zaustavljanja, povratnost, prolaznost, aperiodičnost itd. U drugome poglavlju i dalje promatramo vremenski diskretne Markovljeve lance, ali na općenitom skupu stanja s naglaskom na Markovljeve lance s atomom. Započinjemo s definicijom Markovljevog lanca na općenitom skupu stanja te uvodimo pojam prijelazne jezgre. Zatim definiramo vremena zaustavljanja te pokazujemo da mnogi važni rezultati, poput npr. jakog Markovljevog svojstva, vrijede i na općenitom skupu stanja. Zatim uvodimo pojam tzv. ψ-ireducibilnosti nakon čega definiramo središnji pojam ovog rada - atom. Nadalje uvodimo pojmove prolaznosti, povratnosti i aperiodičnosti, pokazujemo da se kod lanaca s atomom ta svojstva definiraju i provjeravaju slično kao u diskretnom slučaju te navedeno pokazujemo na nekim jednostavnijim primjerima kao što je slučajna šetnja na polupravcu. Zatim uvodimo pojmove invarijantne mjere i pozitivne povratnosti te u Kacovom teoremu pokazujemo da su kod lanaca s atomom nužni i dovoljni uvjeti za postojanje invarijantne vjerojatnosne mjere isti kao i u diskretnom slučaju. U zadnjem dijelu definiramo ergodične atome i ergodične Markovljeve lance te pokazujemo pod kojim uvjetima vrijede navedena svojstva.
Sažetak (engleski)
In the first chapter we consider discrete-time Markov chains on countable state space. We ldiscuss several properties like recurrence, transience, periodicity etc. In the second chapter we consider discrete-time Markov chains, but state space is now general. We start from definitions of Markov chains on general state space and transition probability kernel. After that we define stopping times and show that many important results, such as strong Markov property, are also valid on a general state space. Then we introduce the notion of ψ-irreducibility and define the central notion of this work - the atom. Furthermore, we introduce the concepts of transience, recurrence and aperiodicity. We show that, if we have an atomic chain, these properties are defined and checked similarly as on discrete state space. We give a few simple examples like the random walk on a half line. Then we introduce the concepts of invariant measure and positive recurrence for atomic chains and in Kac’s Theorem we show that the necessary and sufficient conditions for the existence of an invariant probability measure are the same as in the discrete state space. In the last part we define ergodicity and \(f \)-ergodicity and consider the conditions needed for chain with atom to have those properties.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:419547
Studijski programNaziv: Financijska i poslovna matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-11-05 12:29:26