Estimates of the Largest Disc Covered by a Random Walk
1990
Let $R(n)$ be the largest integer for which the disc of radius $R(n)$ around the origin is covered by the first $n$ steps of a random walk. The main objective of the present paper is to obtain better estimates for the upper tail of the distribution of $R(n)$. For example, we show that there are constants $0 z\big\} \\ &\leq \lim \inf_{n\rightarrow\infty}\mathbf{P}\big\{\frac{(\log R(n))^2}{\log n} > z\big\} \leq \exp(-\lambda_2z).\end{align*}
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
6
Citations
NaN
KQI