Use the natural filtration of the simple symmetric random walk. The event belongs to , so is a stopping time.
For a positive integer , set . This exit time from the finite interval is integrable: in each block of steps there is a probability at least of all steps being positive, which forces exit if it has not already occurred. Consequently the survival probabilities have a geometric upper bound.
We use the bounded-time optional stopping theorem: if is a martingale and a bounded stopping time, then . Apply it at to and to the square-minus-time martingale of a simple symmetric random walk . The stopped positions lie in , so dominated convergence and monotone convergence give
Writing , the first equation becomes , hence . The second gives . Since , its expectation satisfies for every . Therefore
Nevertheless . Thus the infinite mean first passage of a simple symmetric random walk occurs despite almost sure finiteness; using unrestricted optional stopping directly at would be unjustified.
For a simple symmetric random walk, the infinite mean first passage of a simple symmetric random walk gives a finite almost sure first passage to . The stopped martingale is nonnegative and eventually zero almost surely. Nevertheless for every , so it has almost sure convergence but no convergence in L1. It is therefore not uniformly integrable. Before absorption the nearest-neighbour walk is at most zero, ensuring nonnegativity.