The Lower Limit of a Normalized Random Walk

Abstract

Let $\{S_n\}$ be a random walk with underlying distribution function $F(x)$ and $\{\gamma_n\}$ be a sequence of constants such that $\gamma_n/n$ is nondecreasing. A universal integral test is given which determines the lower limit of $S_n/\gamma_n$ up to a constant scale for $\lim \sup \gamma_{2n}/\gamma_n < \infty$. The generalized LIL is obtained which contains the main result of Fristedt-Pruitt (1971). The rapidly growing random walks and the limit points of $\{S_n/\gamma_n\}$ are also studied.