English
Related papers

Related papers: Self-interacting random walks : aging, exploration…

200 papers

The random walk process underlies the description of a large number of real world phenomena. Here we provide the study of random walk processes in time varying networks in the regime of time-scale mixing; i.e. when the network connectivity…

We investigate the role of stochastic resetting in non-Markovian systems, where memory effects arise due to slow relaxation, rugged energy landscapes, disordered environments, and molecular crowding. Using the celebrated continuous-time…

Statistical Mechanics · Physics 2026-04-13 Suvam Pal , Rahul Das , Arnab Pal

We analyze a one-dimensional intermittent random walk on an unbounded domain in the presence of stochastic resetting. In this process, the walker alternates between local intensive search, diffusion, and rapid ballistic relocations in which…

Statistical Mechanics · Physics 2024-01-31 Rosa Flaquer-Galmés , Daniel Campos , Vicenç Méndez

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

The territory explored by a random walk is a key property that may be quantified by the number of distinct sites that the random walk visits up to a given time. The extent of this spatial exploration characterizes many important physical,…

Statistical Mechanics · Physics 2023-02-21 Léo Régnier , Maxim Dolgushev , S. Redner , Olivier Bénichou

We consider random variables observed at arrival times of a renewal process, which possibly depends on those observations and has regularly varying steps with infinite mean. Due to the dependence and heavy tailed steps, the limiting…

Probability · Mathematics 2016-08-08 Bojan Basrak , Drago Špoljarić

The versatility of renewal theory is owed to its abstract formulation. Renewals can be interpreted as steps of a random walk, switching events in two-state models, domain crossings of a random motion, etc. We here discuss a renewal process…

Statistical Mechanics · Physics 2014-03-03 Johannes H. P. Schulz , Eli Barkai , Ralf Metzler

Logarithmic aging phenomena are prevalent in various systems, including electronic materials and biological structures. This study utilizes a generalized continuous time random walk (CTRW) framework to investigate the mechanisms behind the…

Statistical Mechanics · Physics 2024-09-24 Chunyan Li , Haiwen Liu , X. C. Xie

Thanks to recent technological advances, it is now possible to track with an unprecedented precision and for long periods of time the movement patterns of many living organisms in their habitat. The increasing amount of data available on…

Populations and Evolution · Quantitative Biology 2015-05-19 Denis Boyer , Peter D. Walsh

In this paper, we investigate random walks in a family of small-world trees having an exponential degree distribution. First, we address a trapping problem, that is, a particular case of random walks with an immobile trap located at the…

Statistical Mechanics · Physics 2011-08-25 Zhongzhi Zhang , Xintong Li , Yuan Lin , Guanrong Chen

Using both numerical simulations and scaling arguments, we study the behavior of a random walker on a one-dimensional small-world network. For the properties we study, we find that the random walk obeys a characteristic scaling form. These…

Disordered Systems and Neural Networks · Physics 2009-11-10 E. Almaas , R. V. Kulkarni , D. Stroud

Random walks are gaining much attention from the networks research community. They are the basis of many proposals aimed to solve a variety of network-related problems such as resource location, network construction, nodes sampling, etc.…

Disordered Systems and Neural Networks · Physics 2009-08-06 Luis Rodero-Merino , Antonio Fernandez Anta , Luis Lopez , Vicent Chovi

We consider a class of discrete-time random walks with directed unit steps on the integer line. The direction of the steps is reversed at the time instants of events in a discrete-time renewal process and is maintained at uneventful time…

Probability · Mathematics 2023-01-04 Thomas M. Michelitsch , Federico Polito , Alejandro P. Riascos

We consider random walks with independent but not necessarily identical distributed increments. Assuming that the increments satisfy the well-known Lindeberg condition, we investigate the asymptotic behaviour of first-passage times over…

Probability · Mathematics 2016-11-03 Denis Denisov , Alexander Sakhanenko , Vitali Wachtel

Principles of self-organization play an increasingly central role in models of human activity. Notably, individual human displacements exhibit strongly recurrent patterns that are characterized by scaling laws and can be mechanistically…

Neurons and Cognition · Quantitative Biology 2012-03-28 Denis Boyer , Margaret C. Crofoot , Peter D. Walsh

We consider a general discrete-time branching random walk on a countable set X. We relate local, strong local and global survival with suitable inequalities involving the first-moment matrix M of the process. In particular we prove that,…

Probability · Mathematics 2015-05-18 Fabio Zucca

In this work, we study the dynamics of multiple random walkers on networks subject to a simultaneous resetting protocol, whereby all walkers are synchronously returned to their respective initial nodes. For this collective Markovian…

Statistical Mechanics · Physics 2026-04-23 Cristian D. Suarez-Jimenez , Alejandro P. Riascos , Denis Boyer

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 investigate the asymptotic behaviour of a class of self-interacting nearest neighbour random walks on the one-dimensional integer lattice which are pushed by a particular linear combination of their own local time on edges in the…

Probability · Mathematics 2017-07-18 Anna Erschler , Balint Toth , Wendelin Werner

Due to wide applications in diverse fields, random walks subject to stochastic resetting have attracted considerable attention in the last decade. In this paper, we study discrete-time random walks on complex network with multiple resetting…

Statistical Mechanics · Physics 2021-10-01 Shuang Wang , Hanshuang Chen , Feng Huang