Abstract:We consider a discrete-time Markovian random walk with resets on a connected undirected network. The resets, in which the walker is relocated to randomly chosen nodes, are governed by an independent discrete-time renewal process. Some nodes of the network are target nodes, and we focus on the statistics of first hitting of these nodes. In the non-Markov case of the renewal process, we consider both light- and fat-tailed inter-reset distributions. We derive the propagator matrix in terms of discrete backward recurrence time PDFs and in the light-tailed case we show the existence of a non-equilibrium steady state. In order to tackle the non-Markov scenario, we derive a defective propagator matrix which describes an auxiliary walk characterized by killing the walker as soon as it hits target nodes. This propagator provides the information on the mean first passage statistics to the target nodes. We establish sufficient conditions for ergodicity of the walk under resetting. Furthermore, we discuss a generic resetting mechanism for which the walk is non-ergodic. Finally, we analyze inter-reset time distributions with infinite mean where we focus on the Sibuya case. We apply these results to study the mean first passage times for Markovian and non-Markovian (Sibuya) renewal resetting protocols in realizations of Watts-Strogatz and Barabási-Albert random graphs. We show non trivial behavior of the dependence of the mean first passage time on the proportions of the relocation nodes, target nodes and of the resetting rates. It turns out that, in the large-world case of the Watts-Strogatz graph, the efficiency of a random searcher particularly benefits from the presence of resets.

Stochastic dynamics of a non-Markovian random walk in the presence of resetting

Stochastic dynamics of a non-Markovian random walk in the presence of resetting

Intermittent random walks under stochastic resetting

Stochastic resetting with refractory periods: pathway formulation and exact results

Random walks with stochastic resetting in complex networks: a discrete time approach

Random walks on complex networks under time-dependent stochastic resetting

Returns to the origin of the Pólya walk with stochastic resetting

Optimizing Cost through Dynamic Stochastic Resetting

Non-standard diffusion under Markovian resetting in bounded domains

Exact fluctuation and long-range correlations in a single-file model under resetting

First passage in discrete-time absorbing Markov chains under stochastic resetting

Time-dependent probability density function for partial resetting dynamics

Dynamics of inertial particles under velocity resetting

Stochastic resetting in discrete-time quantum dynamics: steady states and correlations in few-qubit systems

Stochastic resetting in underdamped Brownian motion

Stochastic representation of processes with resetting

Stochastic resetting in interacting particle systems: A review