Question: Consider a Markov chain with two possible states, S = {0, 1}. In particular, suppose that the transition matrix is given by where a and

Consider a Markov chain with two possible states, S = {0, 1}. In particular, suppose that the transition matrix is given byP = 1-a a b 1-b

where a and b are two real numbers in the interval [0, 1] such that 0

where α ∈ [0, 1].

a. Using induction (or any other method), show thatpn = Pn b a 1 a+bb a + (1-a-b)n a+b a -b b

b. Show thatlim Pn = pn n 1 b +[a] a+b b

c. Show thatlim 7(n) n [+] = a+b a+b

P = 1-a a b 1-b

Step by Step Solution

3.44 Rating (151 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a For n 1 we have p pn1 PP a b b 1 ab b a 1b a a a 1ab ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Introduction To Probability Statistics Questions!