Subdiffusive continuous-time random walks with stochastic resetting

Instability in the quantum restart problem

Repeatedly monitored quantum walks with a rate 1/τ yield discrete-time trajectories which are inherently random. With these paths the first-hitting time with sharp restart is studied. We find an instability in the optimal mean hitting time, which is not found in the corresponding classical random-walk process. This instability implies that a small change in parameters can lead to a rather large change of the optimal restart time. We show that the optimal restart time versus τ, as a control parameter, exhibits sets of staircases and plunges. The plunges, are due to the mentioned instability, which in turn is related to the quantum oscillations of the first-hitting time probability, in the absence of restarts. Furthermore, we prove that there are only two patterns of staircase structures, dependent on the parity of the distance between the target and the source in units of lattice constant. The global minimum of the hitting time is controlled not only by the restart time, as in classical problems, but also by the sampling time τ. We provide numerical evidence that this global minimum occurs for the τ minimizing the mean hitting time, given restarts taking place after each measurement. Last, we numerically show that the instability found in this work is relatively robust against stochastic perturbations in the sampling time τ.

Results for Nonlinear Diffusion Equations with Stochastic Resetting

In this study, we investigate a nonlinear diffusion process in which particles stochastically reset to their initial positions at a constant rate. The nonlinear diffusion process is modeled using the porous media equation and its extensions, which are nonlinear diffusion equations. We use analytical and numerical calculations to obtain and interpret the probability distribution of the position of the particles and the mean square displacement. These results are further compared and shown to agree with the results of numerical simulations. Our findings show that a system of this kind exhibits non-Gaussian distributions, transient anomalous diffusion (subdiffusion and superdiffusion), and stationary states that simultaneously depend on the nonlinearity and resetting rate.

Ornstein-Uhlenbeck process and generalizations: Particle dynamics under comb constraints and stochastic resetting

The Ornstein-Uhlenbeck process is interpreted as Brownian motion in a harmonic potential. This Gaussian Markov process has a bounded variance and admits a stationary probability distribution, in contrast to the standard Brownian motion. It also tends to a drift towards its mean function, and such a process is called mean reverting. Two examples of the generalized Ornstein-Uhlenbeck process are considered. In the first one, we study the Ornstein-Uhlenbeck process on a comb model, as an example of the harmonically bounded random motion in the topologically constrained geometry. The main dynamical characteristics (as the first and the second moments) and the probability density function are studied in the framework of both the Langevin stochastic equation and the Fokker-Planck equation. The second example is devoted to the study of the effects of stochastic resetting on the Ornstein-Uhlenbeck process, including stochastic resetting in the comb geometry. Here the nonequilibrium stationary state is the main question in task, where the two divergent forces, namely, the resetting and the drift towards the mean, lead to compelling results in the cases of both the Ornstein-Uhlenbeck process with resetting and its generalization on the two-dimensional comb structure.

Restart Expedites Quantum Walk Hitting Times

Classical first-passage times under restart are used in a wide variety of models, yet the quantum version of the problem still misses key concepts. We study the quantum hitting time with restart using a monitored quantum walk. The restart strategy eliminates the problem of dark states, i.e., cases where the particle evades detection, while maintaining the ballistic propagation which is important for a fast search. We find profound effects of quantum oscillations on the restart problem, namely, a type of instability of the mean detection time, and optimal restart times that form staircases, with sudden drops as the rate of sampling is modified. In the absence of restart and in the Zeno limit, the detection of the walker is not possible, and we examine how restart overcomes this well-known problem, showing that the optimal restart time becomes insensitive to the sampling period.

Effects of mortality on stochastic search processes with resetting

We study the first-passage time to the origin of a mortal Brownian particle, with mortality rate μ, diffusing in one dimension. The particle starts its motion from x>0 and it is subject to stochastic resetting with constant rate r. We first unveil the relation between the probability of reaching the target and the mean first-passage time of the corresponding problem in absence of mortality, which allows us to deduce under which conditions the former can be increased by adjusting the restart rate. We then consider the first-passage time conditioned on the event that the particle reaches the target before dying, and provide exact expressions for the mean and the variance as functions of r, corroborated by numerical simulations. By studying the impact of resetting for different mortality regimes, we also show that, if the average lifetime τ_{μ}=1/μ is long enough with respect to the diffusive time scale τ_{D}=x^{2}/(4D), there exist both a resetting rate r_{μ}^{*} that maximizes the probability and a rate r_{m} that minimizes the mean first-passage time. However, the two never coincide for positive μ, making the optimization problem highly nontrivial.

Diffusion with partial resetting

Inspired by many examples in nature, stochastic resetting of random processes has been studied extensively in the past decade. In particular, various models of stochastic particle motion were considered where, upon resetting, the particle is returned to its initial position. Here we generalize the model of diffusion with resetting to account for situations where a particle is returned only a fraction of its distance to the origin, e.g., half way. We show that this model always attains a steady-state distribution which can be written as an infinite sum of independent, but not identical, Laplace random variables. As a result, we find that the steady-state transitions from the known Laplace form which is obtained in the limit of full resetting to a Gaussian form, which is obtained close to the limit of no resetting. A similar transition is shown to be displayed by drift diffusion whose steady state can also be expressed as an infinite sum of independent random variables. Finally, we extend our analysis to capture the temporal evolution of drift diffusion with partial resetting, providing a bottom-up probabilistic construction that yields a closed-form solution for the time-dependent distribution of this process in Fourier-Laplace space. Possible extensions and applications of diffusion with partial resetting are discussed.

Conditioned backward and forward times of diffusion with stochastic resetting: A renewal theory approach

Stochastic resetting can be naturally understood as a renewal process governing the evolution of an underlying stochastic process. In this work, we formally derive well-known results of diffusion with resets from a renewal theory perspective. Parallel to the concepts from renewal theory, we introduce the conditioned backward B and forward F times being the times since the last and until the next reset, respectively, given that the current state of the system X(t) is known. These magnitudes are introduced with the paradigmatic case of diffusion under resetting, for which the backward and forward times are conditioned to the position of the walker. We find analytical expressions for the conditioned backward and forward time probability density functions (PDFs), and we compare them with numerical simulations. The general expressions allow us to study particular scenarios. For instance, for power-law reset time PDFs such that φ(t)∼t^{-1-α}, significant changes in the properties of the conditioned backward and forward times happen at half-integer values of α due to the composition between the long-time scaling of diffusion P(x,t)∼1/sqrt[t] and the reset time PDF.

General approach to stochastic resetting

We address the effect of stochastic resetting on diffusion and subdiffusion process. For diffusion we find that mean square displacement relaxes to a constant only when the distribution of reset times possess finite mean and variance. In this case, the leading order contribution to the probability density function (PDF) of a Gaussian propagator under resetting exhibits a cusp independent of the specific details of the reset time distribution. For subdiffusion we derive the PDF in Laplace space for arbitrary resetting protocol. Resetting at constant rate allows evaluation of the PDF in terms of H function. We analyze the steady state and derive the rate function governing the relaxation behavior. For a subdiffusive process the steady state could exist even if the distribution of reset times possesses only finite mean.

Nonstandard diffusion under Markovian resetting in bounded domains

We consider a walker moving in a one-dimensional interval with absorbing boundaries under the effect of Markovian resettings to the initial position. The walker's motion follows a random walk characterized by a general waiting time distribution between consecutive short jumps. We investigate the existence of an optimal reset rate, which minimizes the mean exit passage time, in terms of the statistical properties of the waiting time probability. Generalizing previous results, we find that when the waiting time probability has first and second finite moments, resetting can be either (i) never beneficial, (ii) beneficial depending on the distance of the reset point to the boundary, or (iii) always beneficial. Instead, when the waiting time probability has the first or the two first moments diverging we find that resetting is always beneficial. Finally, we have also found that the optimal strategy to exit the domain depends on the reset rate. For low reset rates, walkers with exponential waiting times are found to be optimal, while for high reset rate, anomalous waiting times optimize the search process.

Gaussian process and Lévy walk under stochastic noninstantaneous resetting and stochastic rest

A stochastic process with movement, return, and rest phases is considered in this paper. For the movement phase, the particles move following the dynamics of the Gaussian process or the ballistic type of Lévy walk, and the time of each movement is random. For the return phase, the particles will move back to the origin with a constant velocity or acceleration or under the action of a harmonic force after each movement, so that this phase can also be treated as a noninstantaneous resetting. After each return, a rest with a random time at the origin follows. The asymptotic behaviors of the mean-squared displacements with different kinds of movement dynamics, returning, and random resting time are discussed. The stationary distributions are also considered when the process is localized. In addition, the mean first passage time is considered when the dynamic of the movement phase is Brownian motion.

Geometric Brownian motion under stochastic resetting: A stationary yet nonergodic process

We study the effects of stochastic resetting on geometric Brownian motion with drift (GBM), a canonical stochastic multiplicative process for nonstationary and nonergodic dynamics. Resetting is a sudden interruption of a process, which consecutively renews its dynamics. We show that, although resetting renders GBM stationary, the resulting process remains nonergodic. Quite surprisingly, the effect of resetting is pivotal in manifesting the nonergodic behavior. In particular, we observe three different long-time regimes: a quenched state, an unstable state, and a stable annealed state depending on the resetting strength. Notably, in the last regime, the system is self-averaging and thus the sample average will always mimic ergodic behavior establishing a stand-alone feature for GBM under resetting. Crucially, the above-mentioned regimes are well separated by a self-averaging time period which can be minimized by an optimal resetting rate. Our results can be useful to interpret data emanating from stock market collapse or reconstitution of investment portfolios.

Optimal non-Gaussian search with stochastic resetting

In this paper we reveal that each subordinated Brownian process, leading to subdiffusion, under Poissonian resetting has a stationary state with the Laplace distribution. Its location parameter is defined only by the position to which the particle resets, and its scaling parameter is dependent on the Laplace exponent of the random process directing Brownian motion as a parent process. From the analysis of the scaling parameter the probability density function of the stochastic process, subject to reset, can be restored. In this case the mean time for the particle to reach a target is finite and has a minimum, optimal for the resetting rate. If the Brownian process is replaced by the Lévy motion (superdiffusion), then its stationary state obeys the Linnik distribution which belongs to the class of generalized Laplace distributions.

Diffusive transport on networks with stochastic resetting to multiple nodes

We study the diffusive transport of Markovian random walks on arbitrary networks with stochastic resetting to multiple nodes. We deduce analytical expressions for the stationary occupation probability and for the mean and global first passage times. This general approach allows us to characterize the effect of resetting on the capacity of random walk strategies to reach a particular target or to explore the network. Our formalism holds for ergodic random walks and can be implemented from the spectral properties of the random walk without resetting, providing a tool to analyze the efficiency of search strategies with resetting to multiple nodes. We apply the methods developed here to the dynamics with two reset nodes and derive analytical results for normal random walks and Lévy flights on rings. We also explore the effect of resetting to multiple nodes on a comb graph, Lévy flights that visit specific locations in a continuous space, and the Google random walk strategy on regular networks.

Stochastic resetting by a random amplitude

Stochastic resetting, a diffusive process whose amplitude is reset to the origin at random times, is a vividly studied strategy to optimize encounter dynamics, e.g., in chemical reactions. Here we generalize the resetting step by introducing a random resetting amplitude such that the diffusing particle may be only partially reset towards the trajectory origin or even overshoot the origin in a resetting step. We introduce different scenarios for the random-amplitude stochastic resetting process and discuss the resulting dynamics. Direct applications are geophysical layering (stratigraphy) and population dynamics or financial markets, as well as generic search processes.

First passage under restart for discrete space and time: Application to one-dimensional confined lattice random walks

First passage under restart has recently emerged as a conceptual framework to study various stochastic processes under restart mechanism. Emanating from the canonical diffusion problem by Evans and Majumdar, restart has been shown to outperform the completion of many first-passage processes which otherwise would take longer time to finish. However, most of the studies so far assumed continuous time underlying first-passage time processes and moreover considered continuous time resetting restricting out restart processes broken up into synchronized time steps. To bridge this gap, in this paper, we study discrete space and time first-passage processes under discrete time resetting in a general setup without specifying their forms. We sketch out the steps to compute the moments and the probability density function which is often intractable in the continuous time restarted process. A criterion that dictates when restart remains beneficial is then derived. We apply our results to a symmetric and a biased random walker in one-dimensional lattice confined within two absorbing boundaries. Numerical simulations are found to be in excellent agreement with the theoretical results. Our method can be useful to understand the effect of restart on the spatiotemporal dynamics of confined lattice random walks in arbitrary dimensions.

Continuous time random walks under Markovian resetting

We investigate the effects of Markovian resetting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power-law probability density functions. We prove the existence of a nonequilibrium stationary state and finite mean first arrival time. However, the existence of an optimum reset rate is conditioned to a specific relationship between the exponents of both power-law tails. We also investigate the search efficiency by finding the optimal random walk which minimizes the mean first arrival time in terms of the reset rate, the distance of the initial position to the target, and the characteristic transport exponents.

Continuous-time random walks under power-law resetting

We study continuous-time random walks (CTRW) with power-law distribution of waiting times under resetting which brings the walker back to the origin, with a power-law distribution of times between the resetting events. Two situations are considered. Under complete resetting, the CTRW after the resetting event starts anew, with a new waiting time, independent of the prehistory. Under incomplete resetting, the resetting of the coordinate does not influence the waiting time until the next jump. We focus on the behavior of the mean-squared displacement (MSD) of the walker from its initial position, on the conditions under which the probability density functions of the walker's displacement show universal behavior, and on this universal behavior itself. We show, that the behavior of the MSD is the same as in the scaled Brownian motion (SBM), being the mean-field model of the CTRW. The intermediate asymptotics of the probability density functions (PDF) for CTRW under complete resetting (provided they exist) are also the same as in the corresponding case for SBM. For incomplete resetting, however, the behavior of the PDF for CTRW and SBM is vastly different.

Random walks on networks with stochastic resetting

We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect of resetting on the capacity of a random walker to reach a particular target or to explore a finite network. We apply the results to rings, Cayley trees, and random and complex networks. Our formalism holds for undirected networks and can be implemented from the spectral properties of the random walk without resetting, providing a tool to analyze the search efficiency in different structures with the small-world property or communities. In this way, we extend the study of resetting processes to the domain of networks.

Transport properties of random walks under stochastic noninstantaneous resetting

Random walks with stochastic resetting provides a treatable framework to study interesting features about central-place motion. In this work, we introduce noninstantaneous resetting as a two-state model being a combination of an exploring state where the walker moves randomly according to a propagator and a returning state where the walker performs a ballistic motion with constant velocity towards the origin. We study the emerging transport properties for two types of reset time probability density functions (PDFs): exponential and Pareto. In the first case, we find the stationary distribution and a general expression for the stationary mean-square displacement (MSD) in terms of the propagator. We find that the stationary MSD may increase, decrease or remain constant with the returning velocity. This depends on the moments of the propagator. Regarding the Pareto resetting PDF we also study the stationary distribution and the asymptotic scaling of the MSD for diffusive motion. In this case, we see that the resetting modifies the transport regime, making the overall transport subdiffusive and even reaching a stationary MSD, i.e., a stochastic localization. This phenomena is also observed in diffusion under instantaneous Pareto resetting. We check the main results with stochastic simulations of the process.

Time-dependent density of diffusion with stochastic resetting is invariant to return speed

The canonical Evans-Majumdar model for diffusion with stochastic resetting to the origin assumes that resetting takes zero time: upon resetting the diffusing particle is teleported back to the origin to start its motion anew. However, in reality getting from one place to another takes a finite amount of time which must be accounted for as diffusion with resetting already serves as a model for a myriad of processes in physics and beyond. Here we consider a situation where upon resetting the diffusing particle returns to the origin at a finite (rather than infinite) speed. This creates a coupling between the particle's random position at the moment of resetting and its return time, and further gives rise to a nontrivial cross-talk between two separate phases of motion: the diffusive phase and the return phase. We show that each of these phases relaxes to the steady state in a unique manner; and while this could have also rendered the total relaxation dynamics extremely nontrivial, our analysis surprisingly reveals otherwise. Indeed, the time-dependent distribution describing the particle's position in our model is completely invariant to the speed of return. Thus, whether returns are slow or fast, we always recover the result originally obtained for diffusion with instantaneous returns to the origin.

Anomalous diffusion under stochastic resettings: A general approach

We present a general formulation of the resetting problem which is valid for any distribution of resetting intervals and arbitrary underlying processes. We show that in such a general case, a stationary distribution may exist even if the reset-free process is not stationary, as well as a significant decreasing in the mean first-passage time. We apply the general formalism to anomalous diffusion processes which allow simple and explicit expressions for Poissonian resetting events.

Robust random search with scale-free stochastic resetting

A new model of search based on stochastic resetting is introduced, wherein rate of resets depends explicitly on time elapsed since the beginning of the process. It is shown that rate inversely proportional to time leads to paradoxical diffusion which mixes self-similarity and linear growth of the mean-square displacement with nonlocality and non-Gaussian propagator. It is argued that such resetting protocol offers a general and efficient search-boosting method that does not need to be optimized with respect to the scale of the underlying search problem (e.g., distance to the goal) and is not very sensitive to other search parameters. Both subdiffusive and superdiffusive regimes of the mean-squared displacement scaling are demonstrated with more general rate functions.