LASTNE VREDNOSTI IN NEHOMOGENE MARKOVSKE VERIGEKaro, Janja (Avtor) Benkovič, Dominik (Mentor) Homogene markovske verigenehomogene markovske verigePerron-Frobeniusov izrekstacionarna porazdelitevergodičnost.Diplomska naloga govori predvsem o homogenih markovskih verigah in njihovi konvergenci k stacionarni porazdelitvi. V začetnem poglavju je omenjenih nekaj nazornih primerov uporabe in osnovne informacije o homogenih markovskih verigah, kot so stohastični procesi, matrike prehoda, različna stanja, stacionarna porazdelite, ergodičnost,.... Sledijo definicije in uporabni rezultati s področja lastnih vrednosti in lastnih vektorjev. Uvodni del pa zaključuje pomemben izrek o konvergenci k stacionarni porazdelitvi homogene markovske verige. V nadaljevanju sledi formulacija Perron-Frobeniusovega izreka, uporaba lastne strukture matrike prehoda ergodične homogene markovske verige v končnem prostoru stanj pri določanju hitrosti konvergence k stacionarni porazdelitvi, ki pa je enaka po absolutni vrednosti drugi največji lastni vrednosti in nekateri načini določanja njene spodnje in zgornje meje. V zadnjem poglavju pa se soočimo s kompleksnejšim konceptom, in sicer nehomogenimi markovskimi verigami in pogoji za določitev krepke in šibke ergodičnosti.[J. Karo]20092009-09-14 13:30:23Diplomsko delo11725UDK: 51COBISS_ID: 17183752NUK URN: URN:SI:UM:DK:PPA53WLPsl