Minimum of an upward-biased random walk

ID: minimum-of-an-upward-biased-random-walk

Let and let the independent and identically distributed random variables be with probability and with probability . The strong law of large numbers gives almost surely, so the global minimum is finite and attained. For each nonnegative integer , the unit-step property and translation of the starting point give
by the biased random walk hitting probability. Subtracting consecutive tails gives the displayed zero-based geometric distribution, with success parameter . Inclusion of time zero is important: it ensures . Reflecting the sign of the path yields the corresponding maximum of a downward-biased random walk.

New to topics? Read the docs here!