Let , where the increments are nonconstant independent and identically distributed random variables with zero expected value and . Then the random walk oscillates between arbitrarily large positive and negative levels almost surely. For , the stopped martingale is nonnegative. The martingale convergence theorem implies that converges finitely on . However, some has , and the Borel-Cantelli lemmas imply infinitely often. Hence finite convergence is impossible. Apply this to every positive integer and to .
The bounded increments also imply infinitely many visits to : a path cannot cross from above to below without entering this interval. Identical distribution cannot simply be dropped. For independent symmetric signs , the increments satisfy for every , even though they are nonzero, independent, symmetric and uniformly bounded.

Articles by others on the same topic (0)

There are currently no matching articles.