English

Functional limit theorems for the Multi-dimensional Elephant Random Walk

Probability 2021-09-06 v3

Abstract

In this article we shall derive functional limit theorems for the multi-dimensional elephant random walk (MERW) and thus extend the results provided for the one-dimensional marginal by Bercu and Laulin (2019). The MERW is a non-Markovian discrete time-random walk on Zd\mathbb{Z}^d which has a complete memory of its whole past, in allusion to the traditional saying that an elephant never forgets. As the name suggests, the MERW is a dd-dimensional generalisation of the elephant random walk (ERW), the latter was first introduced by Sch\"utz and Trimper in 2004. We measure the influence of the elephant's memory by a so-called memory parameter pp between zero and one. A striking feature that has been observed by Sch\"utz and Trimper is that the long-time behaviour of the ERW exhibits a phase transition at some critical memory parameter pcp_c. We investigate the asymptotic behaviour of the MERW in all memory regimes by exploiting a connection between the MERW and P\'olya urns, following similar ideas as in the work by Baur and Bertoin for the ERW.

Cite

@article{arxiv.2004.02004,
  title  = {Functional limit theorems for the Multi-dimensional Elephant Random Walk},
  author = {Marco Bertenghi},
  journal= {arXiv preprint arXiv:2004.02004},
  year   = {2021}
}

Comments

This new version respects two referees' corrections and has been accepted for publication in Stochastic Models

R2 v1 2026-06-23T14:39:25.588Z