prikaz prve stranice dokumenta Markovljevi lanci s atomom
  Download
PDF 268.31 KB
master's thesis
Markovljevi lanci s atomom
Zagreb: University of Zagreb, Faculty of Science, 2021. urn:nbn:hr:217:419547
Protrka, Ivan
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Protrka, I. (2021). Markovljevi lanci s atomom (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:419547

Protrka, Ivan. "Markovljevi lanci s atomom." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:419547

Protrka, Ivan. "Markovljevi lanci s atomom." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:419547

Protrka, I. (2021). 'Markovljevi lanci s atomom', Master's thesis, University of Zagreb, Faculty of Science, accessed 23 December 2024, https://urn.nsk.hr/urn:nbn:hr:217:419547

Protrka I. Markovljevi lanci s atomom [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2021 [cited 2024 December 23] Available at: https://urn.nsk.hr/urn:nbn:hr:217:419547

I. Protrka, "Markovljevi lanci s atomom", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:217:419547

Metadata
TitleMarkovljevi lanci s atomom
Title (english)Markov chains with an atom
AuthorIvan Protrka
MentorNikola Sandrić (mentor)
Committee memberNikola Sandrić (predsjednik povjerenstva)
Committee memberRudi Mrazović (član povjerenstva)
Committee memberIlja Gogić (član povjerenstva)
Committee memberMea Bombardelli (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2021-09-21, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:419547
Study programmeTitle: Finance and Business Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2021-11-05 12:29:26