Question: Suppose you have a Markov Chain with k transient classes and 2 absorbing states, a and b. Our goal is to figure out the

Suppose you have a Markov Chain with k transient classes and 2

 

Suppose you have a Markov Chain with k transient classes and 2 absorbing states, a and b. Our goal is to figure out the probability of being "absorbed" into state a and the probability of being "absorbed" into state b starting from a transient state. The canonical decomposition for such a system is P = (a) If i and j are both transient, what is the n-step transition probability from j to i? use Q,S,I to express it. (b) Show p can be written in the form below and find S S2 P = (c) Similarly, find S, for general n. (d) Starting in transient state i, what is the probability of being absorbed into state a? use part (c)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Programming Questions!