English
Related papers

Related papers: Continuous time random walks under Markovian reset…

200 papers

In this paper we present a computation of the mean first-passage times both for a random walk in a discrete bounded lattice, between a starting site and a target site, and for a Brownian motion in a bounded domain, where the target is a…

Statistical Mechanics · Physics 2007-05-23 Sylvain Condamin , Olivier Bénichou , Michel Moreau

We prove new results on lazy random walks on finite graphs. To start, we obtain new estimates on return probabilities $P^t(x,x)$ and the maximum expected hitting time $t_{\rm hit}$, both in terms of the relaxation time. We also prove a…

Probability · Mathematics 2018-07-19 Roberto I. Oliveira , Yuval Peres

We investigate the effects of the resetting mechanism to the origin for a random motion on the real line characterized by two alternating velocities $v_1$ and $v_2$. We assume that the sequences of random times concerning the motions along…

Probability · Mathematics 2023-10-17 Antonio Di Crescenzo , Antonella Iuliano , Verdiana Mustaro , Gabriella Verasani

Based on the Langevin description of the Continuous Time Random Walk (CTRW), we consider a generalization of CTRW in which the waiting times between the subsequent jumps are correlated. We discuss the cases of exponential and slowly…

Statistical Mechanics · Physics 2015-05-13 A. V. Chechkin , M. Hofmann , I. M. Sokolov

We consider a continuous-time random walk which is the generalization, by means of the introduction of waiting periods on sites, of the one-dimensional nonhomogeneous random walk with a position-dependent drift known in the mathematical…

Statistical Mechanics · Physics 2021-10-25 Gaia Pozzoli , Mattia Radice , Manuele Onofri , Roberto Artuso

The effects of Poissonian resetting at a constant rate $r$ on the reaction time between a Brownian particle and a stochastically gated target are studied. The target switches between a reactive state and a non-reactive one. We calculate the…

Statistical Mechanics · Physics 2021-10-11 Gabriel Mercado-Vásquez , Denis Boyer

Stochastic resetting is a rapidly developing topic in the field of stochastic processes and their applications. It denotes the occasional reset of a diffusing particle to its starting point and effects, inter alia, optimal first-passage…

Statistical Mechanics · Physics 2023-05-25 C. Di Bello , A. V. Chechkin , A. K. Hartmann , Z. Palmowski , R. Metzler

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

We describe a new construction of a family of measures on a group with the same Poisson boundary. Our approach is based on applying Markov stopping times to an extension of the original random walk.

Probability · Mathematics 2012-09-20 Behrang Forghani

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

What happens when a continuously evolving stochastic process is interrupted with large changes at random intervals $\tau$ distributed as a power-law $\sim \tau^{-(1+\alpha)};\alpha>0$? Modeling the stochastic process by diffusion and the…

Statistical Mechanics · Physics 2016-06-22 Apoorva Nagar , Shamik Gupta

We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage…

Probability · Mathematics 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang

We prove a quenched central limit theorem for random walks with bounded increments in a randomly evolving environment on $\mathbb{Z}^d$. We assume that the transition probabilities of the walk depend not too strongly on the environment and…

Probability · Mathematics 2009-09-29 Dmitry Dolgopyat , Gerhard Keller , Carlangelo Liverani

The rotor walk is a derandomized version of the random walk on a graph. On successive visits to any given vertex, the walker is routed to each of the neighboring vertices in some fixed cyclic order, rather than to a random sequence of…

Probability · Mathematics 2010-04-08 Alexander E. Holroyd , James Propp

Cover times quantify the speed of exhaustive search. In this work, we compute exactly the mean cover time associated with a one-dimensional Brownian search under exponentially distributed resetting. We also approximate the moments of cover…

Probability · Mathematics 2025-05-13 Samantha Linn , Sean D Lawley

For random walks on networks (graphs), it is a theoretical challenge to explicitly determine the mean first-passage time (MFPT) between two nodes averaged over all pairs. In this paper, we study the MFPT of random walks in the famous…

Statistical Mechanics · Physics 2009-10-27 Zhongzhi Zhang , Yuan Lin , Shuigeng Zhou , Bin Wu , Jihong Guan

We consider a stochastic process undergoing resetting after which a random refractory period is imposed. In this period the process is quiescent and remains at the resetting position. Using a first-renewal approach, we compute exactly the…

Statistical Mechanics · Physics 2019-04-02 Martin R. Evans , Satya N. Majumdar

We consider the statistics of occupation times, the number of visits at the origin and the survival probability for a wide class of stochastic processes, which can be classified as renewal processes. We show that the distribution of these…

Statistical Mechanics · Physics 2020-04-08 Mattia Radice , Manuele Onofri , Roberto Artuso , Gaia Pozzoli

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

Markov processes restarted or reset at random times to a fixed state or region in space have been actively studied recently in connection with random searches, foraging, and population dynamics. Here we study the large deviations of…

Statistical Mechanics · Physics 2016-01-06 Janusz M. Meylahn , Sanjib Sabhapandit , Hugo Touchette