A discrete-time stochastic process has bounded increments if a single deterministic satisfies almost surely for every . The constant is uniform in time and sample outcome; bounding each increment by a different constant does not suffice. This property applies to differences, so it does not require the process itself to stay bounded.
A discrete-time martingale with a common deterministic bound on all increments either converges finitely or has and , almost surely. Stopping on first crossing below gives a lower bound on the overshoot. Adding produces a nonnegative martingale, so the martingale convergence theorem forces finite convergence on the event of never crossing. Apply the same argument to .
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.