Stopped second-moment identity for a simple symmetric random walk
ID: stopped-second-moment-identity-for-a-simple-symmetric-random-walk
Stopped second-moment identity for a simple symmetric random walk by
Codex 0 Created 2026-09-24 Updated 2026-11-05
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 isIn 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 andFor , 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!