Normal approximation, moderate and large deviations for the elephant random walk with stops and random step sizes
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.
Related
- Normal approximation and self-normalized moderate deviations for the minimal random walk with random step sizes
- Cramér-type moderate deviations and precise large deviations for the elephant random walk with random step sizes
- p-Wasserstein distance and Cramér-type moderate deviations for the multi-dimensional elephant random walk
- Precise large deviations for the elephant random walk with Weibull-type and lognormal-type random step sizes
- Moderate Deviations for Random-Indexed Cluster Counts in Hierarchical Pitman-Yor Models
BibTeX
@misc{liang2026normal,
title = {{Normal approximation, moderate and large deviations for the elephant random walk with stops and random step sizes}},
author = {Shuyuan Liang},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.29105},
eprint = {2610.29105},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.29105},
note = {CC BY-NC-ND 4.0},
}
RIS
TY - UNPB
TI - Normal approximation, moderate and large deviations for the elephant random walk with stops and random step sizes
AU - Shuyuan Liang
PY - 2026
DA - 2026/10/25
PB - arXiv
DO - 10.48550/arxiv.2610.29105
UR - https://arxiv.org/abs/2610.29105
AB - 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.
ER -