Anda di halaman 1dari 4

Nama : Nur Rohmah Oktaviani

Putri
NIM

: P3500215008

Sumber 1
Untuk setiap keadaan

i , misalkan

proses akan kembali ke keadaan


Dikatakan transient jika

fi

peluang bahwa dimulai dari keadaan

i . Keadaan i

dikatakan recurrent jika

f i =1

f i <1.

Misalkan
I n=

1 , Y n=i ;
0 ,Y n 1.

In

Misalkan

(
n=0

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