Functional limit theorems for the Multi-dimensional Elephant Random Walk

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 ${\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 $d$-dimensional generalisation of the elephant random walk (ERW), the latter was first introduced by Schütz and Trimper in 2004. We measure the influence of the elephant's memory by a so-called memory parameter $p$ between zero and one. A striking feature that has been observed by Schütz and Trimper is that the long-time behaviour of the ERW exhibits a phase transition at some critical memory parameter $p_c$. We investigate the asymptotic behaviour of the MERW in all memory regimes by exploiting a connection between the MERW and Pólya urns, following similar ideas as in the work by Baur and Bertoin for the ERW.

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

References in corpus (8)

• Elephants can always remember: Exact long-range memory effects in a non-Markovian random walk
• Elephant Random Walks and their connection to Pólya-type urns
• A martingale approach for the elephant random walk
• Central Limit Theorem for the Elephant Random Walk
• Random Recursive Trees and the Elephant Random Walk
• Limit distributions for large Pólya urns
• On a class of random walks with reinforced memory
• Residual Diffusivity in Elephant Random Walk Models with Stops

Cited by in corpus (4)

• On the elephant random walk with stops playing hide and seek with the Mittag-Leffler distribution
• Joint invariance principles for random walks with positively and negatively reinforced steps
• Multidimensional walks with random tendency
• Asymptotic Normality of Superdiffusive Step-Reinforced Random Walks