English
Related papers

Related papers: How long does it take an Elephant Random Walk to f…

200 papers

We study the asymptotic behaviour of the number of times the elephant random walk in the critical regime visits the origin. Our result entails that most zeros of the critical elephant random walk occur shortly before its last passage time…

Probability · Mathematics 2024-10-10 Zheng Fang

In this paper, we introduce a variation of the elephant random walk whose steps are polynomially decaying. At each time $k$, the walker's step size is $k^{-\gamma}$ with $\gamma>0$. We investigate effects of the step size exponent $\gamma$…

Probability · Mathematics 2025-05-02 Yuzaburo Nakano

In this work we study asymptotic properties of a long range memory random walk known as elephant random walk. First we prove recurrence and positive recurrence for the elephant random walk. Then, we establish the transience regime of the…

Probability · Mathematics 2020-11-05 Cristian F. Coletti , Ioannis Papageorgiou

The purpose of this paper is to establish, via a martingale approach, some refinements on the asymptotic behavior of the one-dimensional elephant random walk (ERW). The asymptotic behavior of the ERW mainly depends on a memory parameter $p$…

Probability · Mathematics 2018-01-17 Bernard Bercu

We study the gambler's ruin problem for the Elephant Random Walk, focusing on escape time from a symmetric interval of the form $\{-N, \ldots, N\}$. As our main result, we derive tight exponential bounds for the tail of this escape time. We…

Probability · Mathematics 2026-02-24 Morgan André , Leonel Zuaznábar

We study how memory impacts passages at the origin for a so-called elephant random walk in the diffusive regime. We observe that the number of zeros always grows asymptotically like the square root of the time, despite the fact that,…

Probability · Mathematics 2022-01-07 Jean Bertoin

We consider a discrete-time random walk where the random increment at time step $t$ depends on the full history of the process. We calculate exactly the mean and variance of the position and discuss its dependence on the initial condition…

Statistical Mechanics · Physics 2009-11-10 Gunter M. Schütz , Steffen Trimper

Elephant random walk is a special type of random walk that incorporates the memory of the past to determine its future steps. The probability of this walk taking a particular step (+1 or -1) at a time point, conditioned on the entire…

Probability · Mathematics 2026-05-19 Krishanu Maulik , Parthanil Roy , Tamojit Sadhukhan

In this paper, we introduce the elephant random walk (ERW) with memory consisting of randomly selected steps from its history. It is a time-changed variant of the standard elephant random walk with memory consisting of its full history. At…

Probability · Mathematics 2025-01-23 M. Dhillon , K. K. Kataria

In the simple random walk the steps are independent, viz., the walker has no memory. In contrast, in the Elephant random walk(ERW), which was introduced by Schuetz and Trimper in 2004, the next step always depends on the whole path so far.…

Probability · Mathematics 2021-10-27 Allan Gut , Ulrich Stadtmüller

We study the long time behavior of the elephant random walk with stops, introduced by Kumar, Harbola and Lindenberg (2010), and establish the phase transition of the number of visited points up to time $n$, and the correlation between the…

Probability · Mathematics 2025-03-25 Tatsuya Akimoto , Masato Takei , Keisuke Taniguchi

We introduce an original way to estimate the memory parameter of the elephant random walk, a fascinating discrete time random walk on integers having a complete memory of its entire history. Our estimator is nothing more than a…

Probability · Mathematics 2021-12-21 Bernard Bercu , Lucile Laulin

In the simple random walk the steps are independent, whereas in the Elephant Random Walk (ERW), which was introduced by Sch\"utz and Trimper in 2004, the next step always depends on the whole path so far. In an earlier paper we investigated…

Probability · Mathematics 2020-05-20 Allan Gut , Ulrich Stadtmüller

We consider the elephant random walk with general step distribution. We calculate the first four moments of the limiting distribution of the position rescaled by $n^\alpha$ in the superdiffusive regime where $\alpha$ is the memory…

Probability · Mathematics 2022-10-03 József Kiss , Bálint Vető

The elephant random walk is a history-dependent random walk. We study a class of interacting elephant random walks. Our model includes the exclusion process as a special case. By means of Monte Carlo simulations and mean-field arguments, we…

Statistical Mechanics · Physics 2018-11-21 Chikashi Arita , Eric Ragoucy

For the standard elephant random walk, Laulin (2022) studied the case when the increment of the random walk is not uniformly distributed over the past history instead has a power law distribution. We study such a problem for the…

Probability · Mathematics 2024-02-06 Rahul Roy , Masato Takei , Hideki Tanemura

Elephant random walk, introduced to study the effect of memory on random walks, is a novel type of walk that incorporates the information of one randomly chosen past step to determine the future step. However, memory of a process can be…

Probability · Mathematics 2025-09-15 Krishanu Maulik , Parthanil Roy , Tamojit Sadhukhan

In the simple random walk the steps are independent, viz., the walker has no memory. In contrast, in the Elephant Random walk (ERW), which was introduced by Sch\"utz and Trimper in 2004, the walker remembers the whole past, and the next…

Probability · Mathematics 2019-08-01 Allan Gut , Ulrich Stadtmüller

In the classical simple random walk the steps are independent, viz., the walker has no memory. In contrast, in the elephant random walk which was introduced by Sch\"utz and Trimper in 2004, the walker remembers the whole past, and the next…

Probability · Mathematics 2023-06-22 Allan Gut , Ulrich Stadtmüller

We study the limiting behaviors of a generalized elephant random walk on the integer lattice. This random walk is defined by using two sequences of parameters expressing the memory at each step from the whole past and the drift of each step…

Probability · Mathematics 2022-12-08 Yuichi Shiozawa
‹ Prev 1 2 3 10 Next ›