Hitting time of a downward-biased walk reflected at an upper barrier
ID: hitting-time-of-a-downward-biased-walk-reflected-at-an-upper-barrier
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.
New to topics? Read the docs here!