Functional limit theorems for the multi-dimensional elephant random walk
- 2 September 2021
- journal article
- research article
- Published by Taylor & Francis in Stochastic Models
- Vol. 38 (1) , 37-50
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. The MERW is a non-Markovian discrete-time random walk on 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 generalization 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 in Schütz and Trimper is that the long-time behavior of the ERW exhibits a phase transition at some critical memory parameter pc. We investigate the asymptotic behavior 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.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Central limit theorem and related results for the elephant random walkJournal of Mathematical Physics, 2017
- Elephant random walks and their connection to Pólya-type urnsPhysical Review E, 2016
- Random recursive trees and the elephant random walkPhysical Review E, 2016
- Exact solution of an anisotropic 2D random walk model with strong memory correlationsJournal of Physics A: Mathematical and Theoretical, 2013
- Limit distributions for large Pólya urnsThe Annals of Applied Probability, 2011
- Branching Process2006
- Elephants can always remember: Exact long-range memory effects in a non-Markovian random walkPhysical Review E, 2004
- Functional limit theorems for multitype branching processes and generalized Pólya urnsStochastic Processes and their Applications, 2004
- Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit TheoremsThe Annals of Mathematical Statistics, 1968
- Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson ProcessesThe Annals of Mathematical Statistics, 1966