ELTE logo ELTE Eötvös Loránd University
ANNALES Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae
Sectio Computatorica

Volumes » Volume 54 (2023)

https://doi.org/10.71352/ac.54.171

Elephant random walks; a review

Allan Gut and Ulrich Stadtmüller

Abstract. In the simple random walk the steps are independent, whereas in the elephant random walk (ERW), which was introduced by Schütz and Trimper in 2004 [33], the next step always depends on the whole path so far. In a series of earlier papers we have investigated some variations and extensions, in particular cases when the elephant has a restricted memory. In the present paper we summarize and extend some results on elephant random walks, closing with some remarks and open questions.

Full text PDF
Journal cover