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

Abstract

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 set-up. 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 (RW) 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.

arXiv comment13 pages, 10 figures

References in corpus (65)

• Diffusion with Stochastic Resetting
• Stochastic Resetting and Applications
• Diffusion with Optimal Resetting
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent resetting
• Diffusion in a potential landscape with stochastic resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Diffusion with resetting in arbitrary spatial dimension
• Extreme value statistics of correlated random variables: a pedagogical review
• Stochastic resetting in backtrack recovery by RNA polymerases
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Diffusion with stochastic resetting at power-law times
• Random walks with preferential relocations to places visited in the past and their application to biology
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• Fluctuating interfaces subject to stochastic resetting
• First passage under stochastic resetting in an interval
• Optimal first arrival times in Lévy flights with resetting
• Boosting search by rare events
• Universal First-passage Properties of Discrete-time Random Walks and Levy Flights on a Line: Statistics of the Global Maximum and Records
• Stochastic Search with Poisson and Deterministic Resetting
• Search with home returns provides advantage under high uncertainty
• Restart could optimize the probability of success in a Bernoulli trial
• Large deviations for Markov processes with resetting
• Resetting processes with non-instanteneous return
• Effects of refractory period on stochastic resetting
• Scaled Brownian motion with renewal resetting
• First passage of a particle in a potential under stochastic resetting: a vanishing transition of optimal resetting rate
• Work fluctuations and Jarzynski equality in stochastic resetting
• Quantum dynamics with stochastic reset
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Landau theory of restart transitions
• Random walks on networks with stochastic resetting
• Localization transition induced by learning in random searches
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Random walk with random resetting to the maximum
• First passage under restart with branching
• Symmetric Exclusion Process under Stochastic Resetting
• Stochastic resetting with stochastic returns using external trap
• Invariants of motion with stochastic resetting and space-time coupled returns
• On subdiffusive continuous time random walks with stochastic resetting
• Stochastic resetting in underdamped Brownian motion
• Sisyphus random walk
• Properties of additive functionals of Brownian motion with resetting
• Long time scaling behaviour for diffusion with resetting and memory
• Thermodynamic uncertainty relation for systems with unidirectional transitions
• Extremal statistics for stochastic resetting systems
• Local time of diffusion with stochastic resetting
• Space-dependent diffusion with stochastic resetting: A first-passage study
• Random acceleration process under stochastic resetting
• Stochastic resetting on comb-like structures
• Continuous time random walks under power-law resetting
• A continuous-time Ehrenfest model with catastrophes and its jump-diffusion approximation
• Continuous time random walks under Markovian resetting
• Anderson-like localization transition of random walks with resetting
• Comparison of two models of tethered motion
• Mean-performance of sharp restart I: Statistical roadmap
• Diffusion with Local Resetting and Exclusion
• Mitigating long transient time in deterministic systems by resetting
• Closed-form solutions to the dynamics of confined biased lattice random walks in arbitrary dimensions
• Median and Mode in First Passage under Restart
• Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias
• Field-driven tracer diffusion through curved bottlenecks: Fine structure of first passage events

Cited by in corpus (49)

• Stochastic resetting: A (very) brief review
• The inspection paradox in stochastic resetting
• Restart expedites quantum walk hitting times
• Diffusive transport on networks with stochastic resetting to multiple nodes
• First-passage Brownian functionals with stochastic resetting
• Mitigating long queues and waiting times with service resetting
• Universal framework for record ages under restart
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• Ornstein-Uhlenbeck process and generalizations: particle's dynamics under comb constraints and stochastic resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Random walks on complex networks under node-dependent stochastic resetting
• Restart uncertainty relation for monitored quantum dynamics
• Resetting mediated navigation of active Brownian searcher in a homogeneous topography
• Random walks on complex networks under time-dependent stochastic resetting
• Rate enhancement of gated drift-diffusion process by optimal resetting
• First-passage functionals for Ornstein Uhlenbeck process with stochastic resetting
• Instability in the quantum restart problem
• Diffusion with two resetting points
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Effects of mortality on stochastic search processes with resetting
• Optimizing Leapover Lengths of Lévy Flights with Resetting
• Entropy rate of random walks on complex networks under stochastic resetting
• Queues with resetting: a perspective
• Resonances of recurrence time of monitored quantum walks
• Comparing the roles of time overhead and spatial dimensions on optimal resetting rate vanishing transitions, in Brownian processes with potential bias and stochastic resetting
• Optimal conditions for first passage of jump processes with resetting
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Quest for optimal quantum resetting: protocols for a particle on a chain
• Persistent and anti-Persistent Motion in Bounded and Unbounded Space: Resolution of the First-Passage Problem
• Gated reactions in discrete time and space
• Random resetting in search problems
• Universal performance bounds of restart
• The cost of resetting discrete-time random walks
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• Drift-diffusive resetting search process with stochastic returns: speed-up beyond optimal instantaneous return
• Accelerated first detection in discrete-time quantum walks using sharp restarts
• Mean first-encounter times of simultaneous random walkers with resetting on networks
• Continuous Gated First-Passage Processes
• The Pólya and Sisyphus lattice random walks with resetting -- a first passage under restart approach
• A measure of dissimilarity between diffusive processes on networks
• Universal criterion for selective outcomes under stochastic resetting
• First Passage with Restart in Discrete Time: with applications to biased random walks on the half-line
• Diffusion with stochastic resetting on a lattice
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• Replicating a renewal process at random times
• Returns to the origin of the Pólya walk with stochastic resetting
• Ising Model with Power Law Resetting
• First passage time in space-dependent stochastic resetting
• Universal Linear Response of First-Passage Kinetics: A Framework for Prediction and Inference