English
Related papers

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

200 papers

We derive a perturbation expansion for general self-interacting random walks, where steps are made on the basis of the history of the path. Examples of models where this expansion applies are reinforced random walk, excited random walk, the…

Probability · Mathematics 2010-01-13 Remco van der Hofstad , Mark Holmes

We study analytically a simple random walk model on a one-dimensional lattice, where at each time step the walker resets to the maximum of the already visited positions (to the rightmost visited site) with a probability $r$, and with…

Statistical Mechanics · Physics 2015-11-30 Satya N. Majumdar , Sanjib Sabhapandit , Gregory Schehr

We present a simple model of a random walk with partial memory, which we call the \emph{random memory walk}. We introduce this model motivated by the belief that it mimics the behavior of the once-reinforced random walk in high dimensions…

Probability · Mathematics 2020-04-23 Alexander Fribergh , Daniel Kious , Vladas Sidoravicius , Alexandre Stauffer

We construct the conditional version of $k$ independent and identically distributed random walks on $\R$ given that they stay in strict order at all times. This is a generalisation of so-called non-colliding or non-intersecting random…

Probability · Mathematics 2007-05-23 Peter Eichelsbacher , Wolfgang Konig

In this article we establish for the superdiffusive regime $p \in (1/2,1)$ that the fluctuations of a general step-reinforced random walk around $a_n \hat{W}$, where $(a_n)_{n \in \mathbb{N}}$ is a non-negative sequence of order $n^p$ and…

Probability · Mathematics 2021-08-23 Marco Bertenghi

Deterministic walks over a random set of points in one and two dimensions (d=1,2) are considered. Points (``cities'') are randomly scattered in R^d following a uniform distribution. A walker (a ``tourist''), at each time step, goes to the…

Disordered Systems and Neural Networks · Physics 2016-08-31 Gilson F. Lima , Alexandre S. Martinez , Osame Kinouchi

Piecewise-deterministic Markov processes combine continuous in time dynamics with jump events, the rates of which generally depend on the continuous variables and thus are not constants. This leads to a problem in a Monte-Carlo simulation…

Computational Physics · Physics 2025-01-14 Arkady Pikovsky

We study, in d-dimensions, the random walker with geometrically shrinking step sizes at each hop. We emphasize the integrated quantities such as expectation values, cumulants and moments rather than a direct study of the probability…

Statistical Mechanics · Physics 2009-11-11 Tonguc Rador

We study the first passage time properties of an integrated Brownian curve both in homogeneous and disordered environments. In a disordered medium we relate the scaling properties of this center of mass persistence of a random walker to the…

Disordered Systems and Neural Networks · Physics 2009-10-31 H. Rieger , F. Igloi

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

The interest in non-Markovian dynamics within the complex systems community has recently blossomed, due to a new wealth of time-resolved data pointing out the bursty dynamics of many natural and human interactions, manifested in an…

Statistical Mechanics · Physics 2019-04-25 Antoine Moinet , Michele Starnini , Romualdo Pastor-Satorras

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

Highly evolved animals continuously update their knowledge of social factors, refining movement decisions based on both historical and real-time observations. Despite its significance, research on the underlying mechanisms remains limited.…

Populations and Evolution · Quantitative Biology 2024-12-31 Tianxu Wang , Kyunghan Choi , Hao Wang

We propose an analytical approach to study non-Markov random walks by employing an exact enumeration method. Using the method, we derive an exact expansion for the first-passage time (FPT) distribution for any continuous, differentiable…

We consider integer-valued random walks with independent but not identically distributed increments, and extend to this context several classical estimates, including a local limit theorem, precise small-ball estimates (both conditional on…

Probability · Mathematics 2025-11-13 Sébastien Ott , Yvan Velenik

Rare events refer to qualitatively unlikely events whose realization can nevertheless have important consequences. Typically, the prediction of the kinetics of these events relies on Arrhenius laws, with exponentially distributed waiting…

Statistical Mechanics · Physics 2025-12-18 Apurba Biswas , Thomas Guérin

We perform simulations for one dimensional continuous-time random walks in two dynamic random environments with fast (independent spin-flips) and slow (simple symmetric exclusion) decay of space-time correlations, respectively. We focus on…

Probability · Mathematics 2012-05-23 L. Avena , P. Thomann

We consider a minimal model of persistent random searcher with short range memory. We calculate exactly for such searcher the mean first-passage time to a target in a bounded domain and find that it admits a non trivial minimum as function…

Statistical Mechanics · Physics 2012-02-28 V. Tejedor , R. Voituriez , O. Bénichou

We analyze the dynamics of random walks in which the jumping probabilities are periodic {\it time-dependent} functions. In particular, we determine the survival probability of biased walkers who are drifted towards an absorbing boundary.…

Statistical Mechanics · Physics 2009-11-10 Ehud Nakar , Shahar Hod

We study a one-dimensional sluggish random walk with space-dependent transition probabilities between nearest-neighbour lattice sites. Motivated by trap models of slow dynamics, we consider a model in which the trap depth increases…

Statistical Mechanics · Physics 2023-04-12 Aniket Zodage , Rosalind J. Allen , Martin R. Evans , Satya N. Majumdar