Normal approximation, moderate and large deviations for the elephant random walk with stops and random step sizes
math.PR
Submitted: 2026-10-21
Updated: 2026-10-25
Comments: 32 pages
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
The gist: We study the elephant random walk with stops and independent positive random step sizes.
Terminology
Abstract
We study the elephant random walk with stops and independent positive random step sizes. Building on fixed-movement estimates, we obtain quantitative normal approximations for an empirically normalized statistic by controlling its random denominator and the independent movement clock. A permutation comparison preserves the diffusive Kolmogorov rate, while variance matching permits third-order Zolotarev estimates. We also derive self-normalized Cramér-type moderate deviations. For regularly varying step-size tails, we obtain uniform precise large deviations and establish the necessity of the diffusive and critical threshold orders. Further applications of the clock representation yield large deviation principles for Weibull-type and light-tailed step sizes, and a precise light-tailed expansion in the balanced case.
Sources
- On multidimensional elephant random walk with stops and random step sizes
- On the rate of convergence of the martingale central limit theorem in Wasserstein distances
Related papers
- Rank-One HCIZ Integrals and Multiplicative Convolutions
- Repeated averaging on random d-regular graphs
- Precise cover times for branching random walks on Hamming graphs: (iterated) logarithmic corrections
- Markov Chain CLTs: Resolving Open Problems
- Marked stable L'evy processes in Brownian local time
- A Sharp Refinement of Samuels' Inequality via Cap Moves