Return probability from effective resistance Created 2026-10-14 Updated 2026-10-25
For the conductance-weighted random walk on a graph, set . The voltage has boundary values one and zero. The total electric current is . The first-step analysis therefore gives the displayed positive-return-time formula. Wiring the exterior of finite sets and taking limits gives .
Two-turn renewal game 2026-10-20
Suppose each independent turn makes the current player win with probability , lose with probability , or pass with probability , with and . The players have identical turn rules and alternate after a pass. Before the first pair of turns finishes, the starting player wins with probability . Passing twice returns to the initial state with probability . First-step analysis therefore gives , proving the formula. The geometric series of repeated restarts converges because ; infinite play has probability zero. For , nobody ever wins, so that excluded case has no eventual winning probability summing to one.
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.