English

Gaussian fluctuation for superdiffusive elephant random walks

Probability 2019-11-26 v1

Abstract

Elephant random walk is a kind of one-dimensional discrete-time random walk with infinite memory: For each step, with probability α\alpha the walker adopts one of his/her previous steps uniformly chosen at random, and otherwise he/she performs like a simple random walk (possibly with bias). It admits phase transition from diffusive to superdiffusive behavior at the critical value αc=1/2\alpha_c=1/2. For α(αc,1)\alpha \in (\alpha_c, 1), there is a scaling factor ana_n of order nαn^{\alpha} such that the position SnS_n of the walker at time nn scaled by ana_n converges to a nondegenerate random variable WW, whose distribution is not Gaussian. Our main result shows that the fluctuation of SnS_n around WanW \cdot a_n is still Gaussian. We also give a description of phase transition induced by bias decaying polynomially in time.

Keywords

Cite

@article{arxiv.1909.02834,
  title  = {Gaussian fluctuation for superdiffusive elephant random walks},
  author = {Naoki Kubota and Masato Takei},
  journal= {arXiv preprint arXiv:1909.02834},
  year   = {2019}
}

Comments

14 pages

R2 v1 2026-06-23T11:07:38.160Z