Stopped second-moment identity for a simple symmetric random walk

ID: stopped-second-moment-identity-for-a-simple-symmetric-random-walk

Let be a simple symmetric random walk started at a deterministic value , and let be a nonnegative integer-valued stopping time with . The stopped second-moment identity is
In particular, requires the zero start .
For a direct argument, write . The indicators depend only on the past. Centered independent increments therefore give zero cross terms and
For , the same calculation gives the squared L2 norm of the difference as , which tends to zero. Thus the stopped positions converge in L2 space, as well as eventually pointwise to , and both their first and second moments pass to the limit. This supplies the required justification for an unbounded stopping time; almost-sure convergence alone would not pass the second moment.

New to topics? Read the docs here!