Anderson-like localization transition of random walks with resetting

Abstract

We study several lattice random walk models with stochastic resetting to previously visited sites which exhibit a phase transition between an anomalous diffusive regime and a localization regime where diffusion is suppressed. The localized phase settles above a critical resetting rate, or rate of memory use, and the probability density asymptotically adopts in this regime a non-equilibrium steady state similar to that of the well known problem of diffusion with resetting to the origin. The transition occurs because of the presence of a single impurity site where the resetting rate is lower than on other sites, and around which the walker spontaneously localizes. Near criticality, the localization length diverges with a critical exponent that falls in the same class as the self-consistent theory of Anderson localization of waves in random media. The critical dimensions are also the same in both problems. Our study provides analytically tractable examples of localization transitions in path-dependent, reinforced stochastic processes, which can be also useful for understanding spatial learning by living organisms.

26 pages, 10 figures

References in corpus (14)

• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Run and tumble particle under resetting: a renewal approach
• Diffusion in a potential landscape with stochastic resetting
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Random walks with preferential relocations to places visited in the past and their application to biology
• Monotonous continuous-time random walks with drift and stochastic reset events
• Restart could optimize the probability of success in a Bernoulli trial
• Localization transition induced by learning in random searches
• Solvable random walk model with memory and its relations with Markovian models of anomalous diffusion
• Molecular motion in cell membranes: analytic study of fence-hindered random walks
• Lotka-Volterra systems with stochastic resetting
• Comparison of two models of tethered motion
• Effects of disorder in location and size of fence barriers on molecular motion in cell membranes

Cited by in corpus (20)

• Stochastic Resetting and Applications
• Stochastic resetting: A (very) brief review
• Random walks on networks with stochastic resetting
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Restart expedites quantum walk hitting times
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Random acceleration process under stochastic resetting
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• Anomalous diffusion in random-walks with memory-induced relocations
• By Force of Habit: Self-Trapping in a Dynamical Utility Landscape
• Instability in the quantum restart problem
• Kuramoto model subject to subsystem resetting: How resetting a part of the system may synchronize the whole of it
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Manipulating phases in many-body interacting systems with subsystem resetting
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• Multifractality in monitored single-particle dynamics
• Stationary-state dynamics of interacting phase oscillators in presence of noise and stochastic resetting
• Diffusion with stochastic resetting on a lattice
• Multi-target search in bounded and heterogeneous environments: a lattice random walk perspective
• Ultra slow sub-logarithmic diffusion of a sluggish random walker subject to resetting with memory