Let . First-step analysis gives
and, because state moves to or remains at with equal probabilities,
The last equation gives . Substitution into the second gives , and the first then gives . Hence
These are the expected hitting times of the absorbing state.
Let be the probability of reaching state before state . The boundary values are and . First-step analysis at states and gives
Therefore , so the requested hitting probability is
Let for the chain absorbed at or . With , First-step analysis gives
Thus and . Including the initial step from , the conditional mean is
Uniform decreasing Markov chain Created 2026-10-05 Updated 2026-10-06
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.
Uniform-sum crossing time below one Created 2026-10-06 Updated 2026-10-14
For independent uniform distribution increments on and , let be the first index at which their partial sum exceeds . First-step analysis gives , hence . Equivalently, is a simplex-volume probability and the tail-sum formula sums to . The strict inequality gives almost surely.