Discounted gambler's ruin hitting probability

ID: discounted-gambler-s-ruin-hitting-probability

For a nearest-neighbour random walk on with right-step probability , left-step probability , and absorption time , first-step conditioning gives , , . For , the two positive distinct characteristic roots are . Solving the boundary equations gives . The maximum principle proves uniqueness for equal boundary data. This is the joint generating function of the absorption time and the lower-end absorption event.

New to topics? Read the docs here!