Starting at one, state two can first be reached only after an even number of steps. At every even time before that hit, the chain is again at one. By the Markov property and part (i), each successive two-step block hits two with probability , while a failure returns to one with probability . Therefore, for the first hitting time ,
Equivalently has the geometric distribution on the positive integers with success probability .

Articles by others on the same topic (0)

There are currently no matching articles.