Uniform decreasing Markov chain
ID: uniform-decreasing-markov-chain
On , make an absorbing state and let each state move uniformly to . Its expected hitting time of , allowing zero time when started at , is . First-step analysis gives ; subtracting consecutive recurrences yields and hence the formula.
New to topics? Read the docs here!