Problem bank

Problem 97 of 333HardStochastic ProcessesP097

Expected absolute value of random walk

  1. Let SnS_n be a symmetric random walk (steps ±1\pm 1). What is E[∣Sn∣]E[|S_n|] for large nn?