Localization transition induced by learning in random searches

Abstract

We solve an adaptive search model where a random walker or Lévy flight stochastically resets to previously visited sites on a $d$-dimensional lattice containing one trapping site. Due to reinforcement, a phase transition occurs when the resetting rate crosses a threshold above which non-diffusive stationary states emerge, localized around the inhomogeneity. The threshold depends on the trapping strength and on the walker's return probability in the memoryless case. The transition belongs to the same class as the self-consistent theory of Anderson localization. These results show that similarly to many living organisms and unlike the well-studied Markovian walks, non-Markov movement processes can allow agents to learn about their environment and promise to bring adaptive solutions in search tasks.

5 pages, 5 figures + 4 pages of Supplemental Information. Accepted in Physical Review Letters

References in corpus (21)

• Modeling the scaling properties of human mobility
• Diffusion with Stochastic Resetting
• Intermittent search strategies
• A survey of random processes with reinforcement
• Diffusion with Optimal Resetting
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Diffusion under time-dependent resetting
• Diffusion with resetting in arbitrary spatial dimension
• 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
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• Optimal first arrival times in Lévy flights with resetting
• Stochastic multiplicative processes with reset events
• Modeling the mobility of living organisms in heterogeneous landscapes: Does memory improve foraging success?
• Random walk with random resetting to the maximum
• Long time scaling behaviour for diffusion with resetting and memory
• Correlations and Scaling Laws in Human Mobility
• Slow Lévy flights
• Explore or exploit? A generic model and an exactly solvable case
• Reinforced walks in two and three dimensions

Cited by in corpus (47)

• Stochastic Resetting and Applications
• Run and tumble particle under resetting: a renewal approach
• Extreme value statistics of correlated random variables: a pedagogical review
• First passage under stochastic resetting in an interval
• Quantum dynamics with stochastic reset
• Landau theory of restart transitions
• Random walks on networks with stochastic resetting
• First passage under restart with branching
• Stochastic resetting with stochastic returns using external trap
• Ising model with stochastic resetting
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• On subdiffusive continuous time random walks with stochastic resetting
• Restart expedites quantum walk hitting times
• Intermittent resetting potentials
• Stochastic resetting in interacting particle systems: A review
• Local time of diffusion with stochastic resetting
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Random acceleration process under stochastic resetting
• First-passage Brownian functionals with stochastic resetting
• Diffusion with Partial Resetting
• Number of distinct sites visited by a resetting random walker
• Anderson-like localization transition of random walks with resetting
• Synchronization in the Kuramoto model in presence of stochastic resetting
• Phase transition in non-Markovian animal exploration model with preferential returns
• Mitigating long transient time in deterministic systems by resetting
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• Reducing mean first passage times with intermittent confining potentials: a realization of resetting processes
• Anomalous diffusion in random-walks with memory-induced relocations
• Random walks with preferential relocations and fading memory: a study through random recursive trees
• Instability in the quantum restart problem
• Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias
• Joint statistics of space and time exploration of $1d$ random walks
• Biased random walk on random networks in presence of stochastic resetting: Exact results
• Recurrence time correlations in random walks with preferential relocation to visited places
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Quest for optimal quantum resetting: protocols for a particle on a chain
• Optimizing the random search of a finite-lived target by a Lévy flight
• The balance of growth and risk in population dynamics
• Unexpected advantages of exploitation for target searches in complex networks
• Multifractality in monitored single-particle dynamics
• Random Walks on Intersecting Geometries
• Diffusion with stochastic resetting on a lattice
• Diffusion with preferential relocation in a confining potential
• 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
• Collective learning from individual experiences and information transfer during group foraging
• Random walkers on a deformable medium