English

Elephant random walk with polynomially decaying steps

Probability 2025-05-02 v1

Abstract

In this paper, we introduce a variation of the elephant random walk whose steps are polynomially decaying. At each time kk, the walker's step size is kγk^{-\gamma} with γ>0\gamma>0. We investigate effects of the step size exponent γ\gamma and the memory parameter α[1,1]\alpha\in [-1,1] on the long-time behavior of the walker. For fixed α\alpha, it admits phase transition from divergence to convergence (localization) at γc(α)=max{α,1/2}\gamma_{c}(\alpha)=\max \{\alpha,1/2\}. This means that large enough memory effect can shift the critical point for localization. Moreover, we obtain quantitative limit theorems which provide a detailed picture of the long-time behavior of the walker.

Keywords

Cite

@article{arxiv.2505.00277,
  title  = {Elephant random walk with polynomially decaying steps},
  author = {Yuzaburo Nakano},
  journal= {arXiv preprint arXiv:2505.00277},
  year   = {2025}
}

Comments

13 pages, 1 figure

R2 v1 2026-06-28T23:17:36.579Z