English
Related papers

Related papers: Elephant random walks with delays

200 papers

A novel version of the Continuous-Time Random Walk (CTRW) model with memory is developed. This memory means the dependence between arbitrary number of successive jumps of the process, while waiting times between jumps are considered as…

Data Analysis, Statistics and Probability · Physics 2016-12-16 Tomasz Gubiec , Ryszard Kutner

Using the continuous-time random walk (CTRW) approach, we study the phenomenon of relaxation of two-state systems whose elements evolve according to a dichotomous process. Two characteristics of relaxation, the probability density function…

Statistical Mechanics · Physics 2015-05-27 S. I. Denisov , Yu. S Bystrik

The paper considers excited random walks (ERWs) on integers in i.i.d. environments with a bounded number of excitations per site. The emphasis is primarily on the critical case for the transition between recurrence and transience which…

Probability · Mathematics 2015-04-28 Dmitry Dolgopyat , Elena Kosygina

For a random walk defined for a doubly infinite sequence of times, we let the time parameter itself be an integer-valued process, and call the orginal process a random walk at random time. We find the scaling limit which generalizes the…

Probability · Mathematics 2013-07-30 Paul Jung , Greg Markowsky

We consider a walker that at each step keeps the same direction with a probabilitythat depends on the time already spent in the direction the walker is currently moving. In this paper, we study some asymptotic properties of this persistent…

Probability · Mathematics 2015-09-15 Peggy Cénac , Basile De Loynes , Arnaud Le Ny , Yoann Offret

Random walk in random environment (RWRE) is a fundamental model of statistical mechanics, describing the movement of a particle in a highly disordered and inhomogeneous medium as a random walk with random jump probabilities. It has been…

Probability · Mathematics 2013-09-11 Alexander Drewitz , Alejandro F. Ramírez

We show that the `erasing-larger-loops-first' (ELLF) method, which was first introduced for erasing loops from the simple random walk on the Sierpinski gasket, does work also for non-Markov random walks, in particular, self-repelling walks…

Probability · Mathematics 2016-05-03 Kumiko Hattori , Noriaki Ogo , Takafumi Otsuka

Random walk is a fundamental concept with applications ranging from quantum physics to econometrics. Remarkably, one specific model of random walks appears to be ubiquitous across many fields as a tool to analyze transport phenomena in…

Statistical Mechanics · Physics 2015-06-12 V. Zaburdaev , S. Denisov , J. Klafter

Although the title seems self-contradictory, it does not contain a misprint. The model we study is a seemingly minor modification of the "true self-avoiding walk" (TSAW) model of Amit, Parisi, and Peliti in two dimensions. The walks in it…

Statistical Mechanics · Physics 2017-10-11 Peter Grassberger

We use maximal entropy random walk (MERW) to study the trapping problem in dendrimers modeled by Cayley trees with a deep trap fixed at the central node. We derive an explicit expression for the mean first passage time from any node to the…

Statistical Mechanics · Physics 2014-06-19 Xin Peng , Zhongzhi Zhang

Random walks have been proposed as a simple method of efficiently searching, or disseminating information throughout, communication and sensor networks. In nature, animals (such as ants) tend to follow correlated random walks, i.e., random…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Graeme Smith , J. W. Sanders , Qin Li

Random walks can be used to search complex networks for a desired resource. To reduce search lengths, we propose a mechanism based on building random walks connecting together partial walks (PW) previously computed at each network node.…

Networking and Internet Architecture · Computer Science 2013-04-19 Víctor M. López Millán , Vicent Cholvi , Luis López , Antonio Fernández Anta

The self-avoiding random walk (SARW) is a stochastic process whose state variable avoids returning to previously visited states. This non-Markovian feature has turned SARWs a powerful tool for modelling a plethora of relevant aspects in…

Statistical Mechanics · Physics 2023-10-25 Gaia Colombani , Giulia Bertagnolli , Oriol Artime

We introduce a one-dimensional random walk, which at each step performs a reinforced dynamics with probability $\theta$ and with probability $1 - \theta$, the random walk performs a step independent of the past. We analyse its asymptotic…

Probability · Mathematics 2021-09-22 Manuel González-Navarrete , Ranghely Hernández

In a recent paper [2] the author introduced and investigated a random walk model similar to a model introduced in [1]. In these models the increment of the random walk depends on the complete past of the process. In this note I will point…

Data Analysis, Statistics and Probability · Physics 2015-03-12 Rüdiger Kürsten

In this paper, we study a class of unbalanced step-reinforced random walks that unifies the elephant random walk, the positively step-reinforced random walk, and the negatively step-reinforced random walk. By establishing a connection with…

Probability · Mathematics 2025-10-14 Zhishui Hu , Liang Dong

We consider one-dimensional discrete-time random walks (RWs) in the presence of finite size traps of length $\ell$ over which the RWs can jump. We study the survival probability of such RWs when the traps are periodically distributed and…

Statistical Mechanics · Physics 2022-01-05 Gaia Pozzoli , Benjamin De Bruyne

Detecting elephants through seismic signals is an emerging research topic aimed at developing solutions for Human-Elephant Conflict (HEC). Despite the promising results, such solutions heavily rely on manual classification of elephant…

Machine Learning · Computer Science 2025-09-10 Jaliya L. Wijayaraja , Janaka L. Wijekoon , Malitha Wijesundara

The random walk in Dirichlet environment is a random walk in random environment where the transition probabilities are independent Dirichlet random variables. This random walk exhibits a property of statistical invariance by time-reversal…

Probability · Mathematics 2019-11-07 Rémy Poudevigne

We give criteria for ergodicity, transience and null recurrence for the random walk in random environment on {0,1,2,...}, with reflection at the origin, where the random environment is subject to a vanishing perturbation. Our results…

Probability · Mathematics 2011-10-18 M. V. Menshikov , Andrew R. Wade