Past exam of the probability course of the University of Oxford / 2015 / 3 / c / i / Solution

Since $Y_n\to +\infty$ almost surely, only finitely many early values can attain the global minimum; it is a finite integer. Also $W\le Y_0=0$. For every nonnegative integer $m$, the unit-step property and translation invariance of the increments giveSubtracting consecutive tails yields the probability mass functionThus $-W$ has the geometric distribution counting failures before the first success, with success parameterThis support convention is essential: the minimum of an upward-biased random walk can equal its starting position, so $-W=0$ has positive probability.