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.

Non-standard diffusion under Markovian resetting in bounded domains

Intermittent random walks under stochastic resetting

Critical number of walkers for diffusive search processes with resetting

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

Stochastic resetting of a population of random walks with resetting-rate-dependent diffusivity

Optimal conditions for first passage of jump processes with resetting

First-passage time of a Brownian searcher with stochastic resetting to random positions

Lattice random walk dynamics with stochastic resetting in heterogeneous space

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

Optimization and Growth in First-Passage Resetting

Extreme value statistics of first-passage trajectories of resetting Brownian motion in an interval

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

Random search with resetting in heterogeneous environments

Random walks on complex networks under time-dependent stochastic resetting

Ergodic properties of Brownian motion under stochastic resetting

Diffusion with Optimal Resetting

Diffusion with two resetting points

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

Active particle in one dimension subjected to resetting with memory