Title Teorija potencijala Markovljevih lanaca
Author Marija Sabljić
Mentor Ante Mimica (mentor)
Committee member Ante Mimica (predsjednik povjerenstva)
Committee member Vedran Krčadinac (član povjerenstva)
Committee member Igor Pažanin (član povjerenstva)
Committee member Josip Tambača (član povjerenstva)
Granter University of Zagreb Faculty of Science (Department of Mathematics) Zagreb
Defense date and country 2014-09-25, Croatia
Scientific / art field, discipline and subdiscipline NATURAL SCIENCES Mathematics
Abstract U radu smo stavili poznate pojmove iz klasične teorije potencijala u kontekst teorije Markovljevih lanaca. Kroz cijeli rad, glavni primjer Markovljevog lanca je jednostavna simetrična slučajna šetnja na \(\mathbb{Z}^l\), za \(l \geq 1\). Pri proučavanju svojstava, pa i pri samoj definiciji određenih pojmova, često nam je bitno da li se radi o povratnom ili prolaznom Markovljevom lancu. Konkretno, za slučajnu šetnju smo pokazali da je povratna ako je \(l\) jednak 1 ili 2, dok je za \(l \geq 3\) prolazna. Harmonijske funkcije igraju važnu ulogu u teoriji Markovljevih lanaca te su nužne za definiranje ostalih analogona iz klasične teorije potencijala. One su usko povezane sa diskretnom teorijom martingala. Ako je \(X\) Markovljev lanac, pokazujemo da je funkcija \(f\) harmonijska ako i samo ako je \(f (X)\) martingal. Nenegativne superharmonijske funkcije, malo šira klasa funkcija od harmonijskih, nazivamo ekscesivne funkcije. Rieszova dekompozicija daje nam egzistenciju i jedinstvenost rastava ekscesivne funkcije na zbroj potencijala i nenegativne harmonijske funkcije. Pokazuje se da je vjerojatnost da Markovljev lanac posjeti neki skup \(B\), a koja ovisi o početnom stanju, ekscesivna funkcija. Posebno je, u slučaju prolaznog i ireducibilnog Markovljevog lanca, harmonijska funkcija iz Rieszove dekompozicije navedene vjerojatnosti jednaka 0, pa se zapravo radi o potencijalu. Kapacitet je definiran za prolazne Markovljeve lance, budući da je za njih definiran potencijal. No, svi rezultati vezani uz kapacitet za prolazne Markovljeve lance, vrijede i za povratnu i prolaznu slučajnu šetnju. Dovoljno je samo gledati prolazne skupove. Na kraju rada, dali smo važnu primjenu kapaciteta u teoriji Markovljevih lanaca. Kriterij povratnosti skupa za slučajnu šetnju na \(\mathbb{Z}^3\) dan je pomoću kapaciteta i predstavlja diskretni analogon Wienerovog kriterija.
Abstract (english) In this thesis we have set some terms of classical potential theory into context of Markov chains. As the basic example of Markov chain in this thesis, we use the simple symmetric random walk on the \(l\)-dimensional lattice \(\mathbb{Z}^l\), for \(l \geq 1\). In the study of properties and definitions of certain terms, it is important whether we talk about recurrent or transient Markov chains. We have shown that symmetric random walk is recurrent if \(l\) is 1 or 2, while it is transient for \(l \geq 3\). Harmonic functions play an important role in the theory of Markov chains and are necessary for defining other classical potential theory analogs. They are strongly connected with discrete martingale theory. Considering Markov chain \(X, f\) is harmonic if and only if \(f(X)\) is martingale. Superharmonic functions make broader class of functions than harmonic. Nonnegative superharmonic functions are called excessive functions. Riesz decomposition gives us existence and uniqueness of an excessive function decomposition into a sum of a potential and a nonnegative harmonic function. It turns out that probability of visiting some set \(B\) by a Markov chain, depending on initial state, is an excessive function. In particular, in case of an irreducible and transient Markov chain, harmonic function from Riesz decomposition of mentioned probability equals zero, so we actually talk about potential. Capacity is defined for transient Markov chains, since the potential is well-defined in this case. Regardless, all results for capacity in the case of transient Markov chains can be applied for transient as well as recurrent random walks. We only have to consider transient sets. In the end of this thesis, we give an important application of capacity in the theory of Markov chains. Recurrence criterion of a set for the simple symmetric random walk on \(\mathbb{Z}^3\) is given in terms of capacity and represents a discrete counterpart of the Wiener criterion.
Keywords
teorija Markovljevih lanaca
ekscesivne funkcije
Rieszova dekompozicija
diskretni analogon Wienerovog kriterija
Markovljev lanac
Markovljevi lanci
Keywords (english)
Markov chains
excessive function
Riesz decomposition
discrete counterpart of the Wiener criterion
Language croatian
URN:NBN urn:nbn:hr:217:566277
Study programme Title: Finance and Business Mathematics Study programme type: university Study level: graduate Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resource Text
File origin Born digital
Access conditions Open access
Terms of use
Created on 2019-02-06 13:26:11