ThmDex – An index of mathematical definitions, results, and conjectures.
F12929
Formulation 0
Let $S : \mathbb{N} \to \text{Random} (\mathbb{Z})$ be the D3360: Standard integer random walk.
Then \begin{equation} \mathbb{E} |S_N| = O(\sqrt{N}) \end{equation}