Optimal Rates in Local and Central Limit Theorems for the Elephant Random Walk
Abstract
We determine the optimal rates of convergence in the local and central limit theorems for the one-dimensional elephant random walk in the diffusive and critical regimes, 0≤ p≤3/4. For every fixed initial distribution, we treat both exact finite-time centering and standardization and the normalization Sn/√n (or Sn/√(nlog n) at criticality). We establish uniform Edgeworth expansions for local probabilities and distribution functions, and use these expansions to derive the optimal convergence rates, which exhibit several phase transitions depending on the symmetry of the initial distribution, the normalization, and the type of approximation. Our approach uses elephant polynomials for precise characteristic-function expansions and a random recursive tree representation for global Fourier bounds.
Related
- Optimal dimension growth rates in the high dimensional Central Limit Theorems
- Limit theorems for amnesic elephant Random walks with random increment sizes
- Harmonizable Multifractional Stable Motion: estimators for the Hurst function and the stability parameter from discrete-time observations, their rates of convergence and the associated central limit theorems
- Statistical Inference for Adversarial Training: Central Limit Theorems via Optimal Transport
- Central Limit Theorems for Optimal Transport Functionals
BibTeX
@misc{murahara2026optimal,
title = {{Optimal Rates in Local and Central Limit Theorems for the Elephant Random Walk}},
author = {Hideki Murahara and Go Tokumitsu},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.35019},
eprint = {2610.35019},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.35019},
}
RIS
TY - UNPB
TI - Optimal Rates in Local and Central Limit Theorems for the Elephant Random Walk
AU - Hideki Murahara
AU - Go Tokumitsu
PY - 2026
DA - 2026/10/26
PB - arXiv
DO - 10.48550/arxiv.2610.35019
UR - https://arxiv.org/abs/2610.35019
AB - We determine the optimal rates of convergence in the local and central limit theorems for the one-dimensional elephant random walk in the diffusive and critical regimes, 0≤ p≤3/4. For every fixed initial distribution, we treat both exact finite-time centering and standardization and the normalization S_n/√n (or S_n/√(nlog n) at criticality). We establish uniform Edgeworth expansions for local probabilities and distribution functions, and use these expansions to derive the optimal convergence rates, which exhibit several phase transitions depending on the symmetry of the initial distribution, the normalization, and the type of approximation. Our approach uses elephant polynomials for precise characteristic-function expansions and a random recursive tree representation for global Fourier bounds.
ER -