English
Related papers

Related papers: Elephants can always remember: Exact long-range me…

200 papers

We consider a generalized model of elephant random walks wherein the walker, during the $(n+1)$-st time-stamp, draws from the past (i.e. the set $\{1,2,\ldots,n\}$) a sample of $k$ time-stamps, either with replacement or without, where $k$…

Probability · Mathematics 2026-01-09 Moumanti Podder , Archi Roy

We investigate the effects of markovian resseting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power law probability density functions. We prove the…

Statistical Mechanics · Physics 2021-02-10 Vicenç Méndez , Axel Masó-Puigdellosas , Trifce Sandev , Daniel Campos

We extend to the gamut of functional forms of the probability distribution of the time-dependent step-length a previous model dubbed Elephant Quantum Walk, which considers a uniform distribution and yields hyperballistic dynamics where the…

Quantum Physics · Physics 2020-07-21 Marcelo A. Pires , Giuseppe Di Molfetta , Sílvio M. Duarte Queirós

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

We introduce history-dependent discrete-time quantum random walk models by adding uncorrelated memory terms and also by modifying Hamiltonian of the walker to include couplings with memory-keeping agents. We next numerically study the…

Quantum Physics · Physics 2009-07-10 J. B. Stang , A. T. Rezakhani , B. C. Sanders

Consider a generalized Elephant Random Walk in which the step is chosen by selecting $k$ previous steps with $k$ odd and then going in the majority direction with a probability $p$ and in the opposite direction otherwise. In the $k=1$ case…

Probability · Mathematics 2025-07-10 Simone Franchini

Motivated by the psychological literature on the "peak-end rule" for remembered experience, we perform an analysis within a random walk framework of a discrete choice model where agents' future choices depend on the peak memory of their…

Statistical Mechanics · Physics 2015-06-01 Rosemary J. Harris

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

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

Memory effects require for their incorporation into random-walk models an extension of the conventional equations. The linear Fokker-Planck equation for the probability density $p(\vec r, t)$ is generalized to include non-linear and…

Statistical Mechanics · Physics 2009-11-10 Steffen Trimper , Knud Zabrocki , Michael Schulz

We present a continuous time generalization of a random walk with complete memory of its history [Phys. Rev. E 70, 045101(R) (2004)] and derive exact expressions for the first four moments of the distribution of displacement when the number…

Statistical Mechanics · Physics 2007-05-23 Francis N. C. Paraan , J. P. Esguerra

We study persistent random walk with time dependent velocity reversal probabilities and identify a criterion for a non-equilibrium dynamical transition. As a representative example, we consider a power law reversal probability $p(t)\sim…

Statistical Mechanics · Physics 2026-05-20 Amit Pradhan , Reshmi Roy , Purusattam Ray

Consider a random medium consisting of points randomly distributed so that there is no correlation among the distances. This is the random link model, which is the high dimensionality limit (mean field approximation) for the euclidean…

Statistical Mechanics · Physics 2009-10-20 Cesar Augusto Sangaletti Tercariol , Alexandre Souto Martinez

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 consider a walker moving in a one-dimensional interval with absorbing boundaries under the effect of Markovian resettings to the initial position. The walker's motion follows a random walk characterized by a general waiting time…

Statistical Mechanics · Physics 2022-05-25 Vicenç Méndez , Axel Masó-Puigdellosas , Daniel Campos

Consider a stochastic process that behaves as a $d$-dimensional simple and symmetric random walk, except that, with a certain fixed probability, at each step, it chooses instead to jump to a given site with probability proportional to the…

Probability · Mathematics 2020-08-26 Cécile Mailler , Gerónimo Uribe Bravo

We introduce a class of discrete random walk model driven by global memory effects. At any time the right-left transitions depend on the whole previous history of the walker, being defined by an urn-like memory mechanism. The characteristic…

Statistical Mechanics · Physics 2016-12-28 Adrian A. Budini

Random walks process on networks plays a fundamental role in understanding the importance of nodes and the similarity of them, which has been widely applied in PageRank, information retrieval, and community detection, etc. Individual's…

Physics and Society · Physics 2021-01-13 Bing Wang , Hongjuan Zeng , Yuexing Han

We give a complete and unified description -- under some stability assumptions -- of the functional scaling limits associated with some persistent random walks for which the recurrent or transient type is studied in [1]. As a result, we…

Probability · Mathematics 2016-12-02 Peggy Cénac , Arnaud Le Ny , Basile De Loynes , Yoann Offret

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