The asymptotic behavior of rarely visited edges of the simple random walk

European Actuarial Journal · Springer Nature · 2026-08-05 · DOI: 10.1007/s10473-026-0522-6

Аннотация

In this paper, we study the asymptotic behavior of the number of rarely visited edges (i.e., edges that are visited only once) of a simple symmetric random walk on ℤ. Let α ( n ) be the number of rarely visited edges up to time n . First, we evaluate $$\mathbb{E}(\alpha(n))$$, show that $$n\to \mathbb{E}(\alpha(n))$$ is non-decreasing in n and that $$\lim\limits_{n\to \infty}\mathbb{E}(\alpha(n))=2$$. Then, we study the asymptotic behavior of $$\mathbb{P} (\alpha(n)>a(\log n)^2)$$ for any a > 0 and use it to show that there exists a constant $$C\in (\frac{1}{32}, \frac{1}{2}]$$ such that $$\limsup\limits_{n\to \infty}\frac{\alpha(n)}{(\log n)^2}=C$$ almost surely.

Читать у издателя →

Похожие статьи