Let and let be the first visit to strictly after , with if there is none. Put . The Strong Markov property at each finite first return time gives, by induction,
The number of visits, including time zero, is . By Tonelli theorem for nonnegative terms,
If , this geometric series is , and is the probability of never returning. If , every term of the final series is one and both sides are infinite. Thus
with the prescribed infinite-value convention. This covers both transient states and recurrent states.
Starting at zero, the next renewal is at time , and there are no intervening renewals because . Thus the first return time obeys in distribution, indeed under the original renewal construction. Its mean recurrence time is
The chain returns to zero almost surely and has a finite expected return time, so zero is a positive recurrent state. The assumption is what upgrades recurrence to positive recurrence.
Conditional on , the random variable is the first return time . The Kac's lemma mean-recurrence formula for a finite irreducible Markov chain gives
Averaging over therefore yields
A continuous-time Markov chain is irreducible if every state can reach every other state with positive probability. A state is recurrent if, after leaving , the chain returns to with probability one; an irreducible chain is recurrent if one, and hence every, state is recurrent. A recurrent state is positive recurrent if its expected continuous first return time is finite, and an irreducible chain is positive recurrent when all its states are.
False. Again use two states, but now take
The support condition holds. Under , the first return time to state one is identically one, so . Under , the chain is irreducible with stationary distribution . The mean recurrence time formula gives
Thus enlarging transition support does not imply a smaller mean return time.