Multi-target search in bounded and heterogeneous environments: a lattice random walk perspective

Abstract

For more than a century lattice random walks have been employed ubiquitously, both as a theoretical laboratory to develop intuition about more complex stochastic processes and as a tool to interpret a vast array of empirical observations. Recent advances in lattice random walk theory in bounded and heterogeneous environments have opened up opportunities to cope with the finely resolved spatio-temporal nature of modern movement data. We review such advances and their formalisms to represent analytically the walker spatio-temporal dynamics in arbitrary dimensions and geometries. As new findings, we derive the exact spatio-temporal representation of biased walks in a periodic hexagon, we use the discrete Feynman-Kac equation to describe a walker's interaction with a radiation boundary, and we unearth a disorder indifference phenomenon. To demonstrate the power of the formalism we uncover the appearance of multiple first-passage peaks with biased walkers in a periodic hexagon, we display the dependence of the first-transmission probability on the proximity transfer efficiency between two resetting walkers in a one-dimensional periodic lattice, we present an example of spatial disorder in a two-dimensional square lattice that strongly affects the splitting probabilities to either of two targets, and we study the first-reaction dynamics to a single lattice site in an unbounded one-dimensional lattice.

27 pages, 6 figures, Prepared as a contributed chapter to the book "Target Search Problems" (Eds. D. Grebenkov, R. Metzler, G. Oshanin)

References in corpus (26)

• Random walks and diffusion on networks
• Diffusion with Optimal Resetting
• Elephants can always remember: Exact long-range memory effects in a non-Markovian random walk
• Random walks with preferential relocations to places visited in the past and their application to biology
• Paradigm shift in diffusion-mediated surface phenomena
• Optimizing persistent random searches
• Localization transition induced by learning in random searches
• Explicit Construction of the Brownian Self-Transport Operator
• Optimal non-Markovian search strategies with n-step memory
• Heterogeneous continuous time random walks
• Anderson-like localization transition of random walks with resetting
• Optimization and universality of Brownian search in quenched heterogeneous media
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• First Passage Time Densities in Non-Markovian Models with Subthreshold Oscillations
• Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
• First detection probability in quantum resetting via random projective measurements
• Diffusion through permeable interfaces: Fundamental equations and their application to first-passage and local time statistics
• First exit times and residence times for discrete random walks on finite lattices
• Closed-form solutions to the dynamics of confined biased lattice random walks in arbitrary dimensions
• Exact solution for random walks on the triangular lattice with absorbing boundaries
• Dynamics of lattice random walk within regions composed of different media and interfaces
• Exact Spatio-Temporal Dynamics of Lattice Random Walks in Hexagonal and Honeycomb Domains
• Misconceptions about quantifying animal encounter and interaction processes
• Persistent and anti-Persistent Motion in Bounded and Unbounded Space: Resolution of the First-Passage Problem
• On binomial sums, additive energies, and lazy random walks
• Subdiffusion in the Presence of Reactive Boundaries: A Generalized Feynman-Kac Approach