menyatakan banyaknya periode proses pada saat keadaan i , dan
n=0
I nY 0=i = Pnii n=0
Maka keadaan i adalah
Reccurent jika Pnii =
n=0
Transient jika Pii <
n
n=0
Jika keadaan keadaan
recurrent dan keadaan
reccurent.
Misalkan P ( Y n=i ,Y n 1 i , , Y 1 i|Y 0 =i=Pnii
berkomunikasi dengan keadaan
j , maka
Adalah peluang kembali ke keadaan i yang pertama di langkah ke n dan
Pnii =f ii =f i n=0
Adalah peluang kembali ke keadaan i .
Definisi
f =1 Keadaan i adalah recurrent jika i
f <1 Keadaan i adalah transient jika i
Kita juga dapat mendefinisikan sebagai berikut
1f i=P(T i=Y 0=i) f i =P(T i< Y 0=i) Ti
dimana
adalah waktu untuk kunjungan pertama ke keadaan i .
Sumber 2 State dikatakan recurrent (berulang) jika jika
f ii <1
f ii =1
, sedangkan state dikatakan transient
(Tijms, 2003). Suatu state dikatakan recurrent bila ketika memasuki state
tertentu proses pasti akan kembali ke state itu lagi. Oleh karena itu, state adalah recurrent jika dan hanya jika state tersebut tidak transient. Suatu state dikatakan transient bila ketika memasuki state tertentu proses tidak akan pernah kembali ke state itu lagi. Oleh karena itu, state
dikatakan transient jika dan hanya jika terdapat state
diakses dari state i ,
j .
Sumber 3
tetapi tidak sebaliknya, yaitu state
j( j i)
yang bisa
i tidak bisa diakses dari state
X n , n=0,1,2,
Misalkan
merupakan rantai markov dengan ruang keadaan
S=(1.2 ) , dan matriks transisi
P=(p ij )i , j S .
Definisi. Suatu keadaan i S
dikatakan recurrent jika
P { X n=i , n 1|X 0 =i }=1
Artinya, i S
dikatakan recurrent jika peluang dari rantai markov dimulai dari i dan
akan kembali ke i adalah 1.
Suatu keadaan
dikatakan transient jika tidak recurrent. Dengan kata lain,
dikatakan transient jika peluang rantai Markov dimulai dari
tidak akan kembali ke
i positif.
Biasanya, kita bisa menentukan rantai Markov atau bukan merupakan recurrent dengan syarat sifat-sifat peluang transisi pada rantai. Ingat bahwa
p(n) ij =P{ X n = j X 0=i} , dan
kemudian peluangnya dapat dicari, paling tidak dengan aturan
P , katakan
( p(ijn) )=P n
Sumber 4 Misalkan
(X n )n 0 merupakan rantai Markov dengan matriks transisi
bahwa keadaan i disebut recurrent jika
Pi ( X n=i untuk setiap n )=1 Kita katakan i transient jika
P . Kita katakan
Pi ( X n=i untuk setiap n )=0
Maka keadaan disebut recurrent jika kembali ke kedadaan kembali ke i .
dan transient jika tidak
Dokumen Serupa dengan Perbedaan antara recurrent dan transient pada rantai markov
