Optimization and universality of Brownian search in quenched heterogeneous media
arXiv:1503.00558 · doi:10.1103/PhysRevE.91.052134
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.
arXiv comment19 pages, 11 figures, RevTeX
References in corpus (49)
- Intermittent search strategies
- Levy Flights, Non-local Search and Simulated Annealing
- First-passage times in complex scale-invariant media
- Persistence and First-Passage Properties in Non-equilibrium Systems
- State-dependent diffusion: thermodynamic consistency and its path integral formulation
- First order transition for the optimal search time of Lévy flights with resetting
- Anomalous diffusion and ergodicity breaking in heterogeneous diffusion processes
- Optimal target search on a fast folding polymer chain with volume exchange
- Nonergodic Subdiffusion from Brownian Motion in an Inhomogeneous Medium
- Random Walkers in 1-D Random Environments: Exact Renormalization Group Analysis
- Global mean first-passage times of random walks on complex networks
- Enhanced reaction kinetics in biological cells
- Natural human mobility patterns and spatial spread of infectious diseases
- First-passage times for random walks in bounded domains
- First passages in bounded domains: When is the mean first passage time meaningful?
- Leapover lengths and first passage time statistics for Lévy flights
- First passages for a search by a swarm of independent random searchers
- Optimal reaction time for surface-mediated diffusion
- Distance matters: the impact of gene proximity in bacterial gene regulation
- Classes of fast and specific search mechanisms for proteins on DNA
- Particle invasion, survival, and non-ergodicity in 2D diffusion processes with space-dependent diffusivity
- Weak disorder: anomalous transport and diffusion are normal yet again
- 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
- Robustness of optimal intermittent search strategies in dimension 1, 2 and 3
- Fluctuations of noise and the low frequency cutoff paradox
- Levy Flights in Inhomogeneous Media
- Finite-time effects and ultraweak ergodicity breaking in superdiffusive dynamics
- Searching fast for a target on a DNA without falling to traps
- Theory of Relativistic Brownian Motion: The (1+3)-Dimensional Case
- In vivo facilitated diffusion model
- Time averaged Einstein relation and fluctuating diffusivities for the Lévy walk
- Facilitated diffusion of proteins on chromatin
- Collective dynamics effect transient subdiffusion of inert tracers in gel networks
- Nonequilibrium dynamics of random field Ising spin chains: exact results via real space RG
- Intracellular facilitated diffusion: searchers, crowders and blockers
- Facilitated diffusion on mobile DNA: configurational traps and sequence heterogeneity
- Efficient search by optimized intermittent random walks
- Intermittent random walks for an optimal search strategy: One-dimensional case
- Infinite densities for Lévy walks
- Aging dynamics in interacting many-body systems
- Random time averaged diffusivities for Lévy walks
- Optimal estimates of the diffusion coefficient of a single Brownian trajectory
- Localization and universal fluctuations in ultraslow diffusion processes
- First passage statistics for aging diffusion in annealed and quenched disorder
- Anomalous fluctuations of currents in Sinai-type random chains with strongly correlated disorder
- Exact Results on Sinai's Diffusion
- Particle Dispersion on Rapidly Folding Random Hetero-Polymers
- Diffusion in periodic, correlated random forcing landscapes
- Ageing effects in single particle trajectory averages
Cited by in corpus (18)
- Diffusion under time-dependent resetting
- First passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time
- Diffusive escape through a narrow opening: new insights into a classic problem
- Towards a full quantitative description of single-molecule reaction kinetics in biological cells
- Interlacing Relaxation and First-Passage Phenomena in Reversible Discrete and Continuous Space Markovian Dynamics
- First passage time statistics for two-channel diffusion
- Duality Between Relaxation and First Passage in Reversible Markov Dynamics: Rugged Energy Landscapes Disentangled
- Manifestations of Projection-Induced Memory: General Theory and the Tilted Single File
- 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
- Active transport improves the precision of linear long distance molecular signalling
- Efficiency of random search with space-dependent diffusivity
- Universal cover-time distribution of heterogeneous random walks
- Dynamics of lattice random walk within regions composed of different media and interfaces
- Random search with resetting in heterogeneous environments
- Random-search efficiency in a bounded interval with spatially heterogeneous diffusion coefficient
- Mean exit time in irregularly-shaped annular and composite disc domains
- Multi-target search in bounded and heterogeneous environments: a lattice random walk perspective