Module 1:Concepts of Random walks, Markov Chains, Markov Processes
  Lecture 3:Markov Chains
 

Theorem 1.5

Let  be an arbitrary but fixed state, then
(i) is transient iff the series  is convergent (i.e., ) and in this case  is convergent for each .
(ii)  is recurrent iff the series  is divergent (i.e., ) and in this case  is convergent for each  which communicates with .

Proof of Theorem 1.5
Let  be a recurrent state and let  be its mean recurrence time, also define  if
(i) If  is periodic, then  and , where we already know that
(ii) If  has a period , then  and for each state  which communicates with  , where  is the smallest value of  for which

Absorbing Markov Chains

Let us assume a hypothetical example where we have a Markov chain such that all the persistent states () of this Markov chain are absorbing, while  set of states of this same Markov chain are transient. We rearrange the states in such a way (no one stops us from doing this as there is no set pattern in which the states will be reached in the stochastic process), such that we have the transition probability matrix as give: , and here  is a sub-matrix which corresponds to the transition among states, , such that , while  the unit matrix corresponds to the transition among state, , such that  and  is any matrix. Then calculate .

Example for better illustration: consider we have the transition matrix as given