Optimization and universality of Brownian search in quenched heterogeneous media

Abstract

The kinetics of a variety of transport-controlled processes can be reduced to the problem of determining the mean time needed to arrive at a given location for the first time, the so called mean first passage time (MFPT) problem. The occurrence of occasional large jumps or intermittent patterns combining various types of motion are known to outperform the standard random walk with respect to the MFPT, by reducing oversampling of space. Here we show that a regular but spatially heterogeneous random walk can significantly and universally enhance the search in any spatial dimension. In a generic minimal model we consider a spherically symmetric system comprising two concentric regions with piece-wise constant diffusivity. The MFPT is analyzed under the constraint of conserved average dynamics, that is, the spatially averaged diffusivity is kept constant. Our analytical calculations and extensive numerical simulations demonstrate the existence of an {\em optimal heterogeneity} minimizing the MFPT to the target. We prove that the MFPT for a random walk is completely dominated by what we term direct trajectories towards the target and reveal a remarkable universality of the spatially heterogeneous search with respect to target size and system dimensionality. In contrast to intermittent strategies, which are most profitable in low spatial dimensions, the spatially inhomogeneous search performs best in higher dimensions. Discussing our results alongside recent experiments on single particle tracking in living cells we argue that the observed spatial heterogeneity may be beneficial for cellular signaling processes.

19 pages, 11 figures, RevTeX

References in corpus (15)

• Levy Flights, Non-local Search and Simulated Annealing
• First-passage times in complex scale-invariant media
• State-dependent diffusion: thermodynamic consistency and its path integral formulation
• First order transition for the optimal search time of Lévy flights with resetting
• Leapover lengths and first passage time statistics for Lévy flights
• First passages for a search by a swarm of independent random searchers
• Mapping the energy and diffusion landscapes of membrane proteins at the cell surface using high-density single-molecule imaging and Bayesian inference: application to the multi-scale dynamics of glycine receptors in the neuronal membrane
• Collective dynamics effect transient subdiffusion of inert tracers in gel networks
• Facilitated diffusion on mobile DNA: configurational traps and sequence heterogeneity
• Intermittent random walks for an optimal search strategy: One-dimensional case
• Infinite densities for Lévy walks
• Localization and universal fluctuations in ultraslow diffusion processes
• Anomalous fluctuations of currents in Sinai-type random chains with strongly correlated disorder
• Diffusion in periodic, correlated random forcing landscapes
• Ageing effects in single particle trajectory averages

Cited by in corpus (11)

• Diffusive escape through a narrow opening: new insights into a classic problem
• First passage time statistics for two-channel diffusion
• Search efficiency in the Adam-Delbrück reduction-of-dimensionality scenario versus direct diffusive search
• Distribution of first-reaction times with target regions on boundaries of shell-like domains
• Efficiency of random search with space-dependent diffusivity
• Dynamics of lattice random walk within regions composed of different media and interfaces
• Universal cover-time distribution of heterogeneous random walks
• Random search with resetting in heterogeneous environments
• Random-search efficiency in a bounded interval with spatially heterogeneous diffusion coefficient
• Multi-target search in bounded and heterogeneous environments: a lattice random walk perspective
• Mean exit time in irregularly-shaped annular and composite disc domains