On , stop at zero, move left with probability and right with probability at interior states, and move deterministically from to . For , the first-step analysis gives , and . Setting gives , , hence . Summing these differences proves the displayed formula, and more generally . A downward block has a uniformly positive probability of reaching zero, which supplies a geometric tail bound and justifies finiteness of these expectations.

Articles by others on the same topic (0)

There are currently no matching articles.