probter-15-MarkovChain3

probter-15-MarkovChain3 - 4/29/2008 Teorema mengenai Relasi...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
4/29/2008 1 Modul 15: Stationer Probability DTMC Suryana Setiawan, MSc. silkom I Fasilkom UI Ditulis ulang dari handout resmi buku teks Teorema mengenai Relasi Ekivalensi Relasi i j merupakan relasi ekivalen (atau dalam referensi lain disebut irreducible set ), yaitu untuk setiap status i , berlaku i i jika i j , maka juga j i jika i j dan j k maka i k Status-status suatu rantai Markov dapat dipartisi ke dalam kelas- kelas ekivalensi sehingga i j , jika dan hanya jika i dan j berada dalam kelas ekivalensi (partisi) yang sama. uatu ntai arkov irreducible ka an anya ka i alamnya Suatu rantai Markov irreducible jika dan hanya jika di dalamnya hanya terdiri atas tepat satu kelas ekivalensi. Jika i j , maka i dan j memiliki perioda yang sama. Untuk i j , jika i recurrent maka juga j recurrent. Teorema mengenai Irreducible Jika { X n } suatu rantai Markov irreducible, maka tepat salah satu kondisi berikut ini terjadi j Semua status adalah positive recurrent Semua status recurrent null Semua status transient Dengan kata lain, suatu rantai Markov yang irreducible dan lah tu atusnya ositif current aka cara plisit salah satu statusnya positif recurrent maka secara implisit status yang lain juga positif recurrent.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

probter-15-MarkovChain3 - 4/29/2008 Teorema mengenai Relasi...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online