Mortality, Redundancy, and Diversity in Stochastic Search

Abstract

We investigate a stochastic search process in one dimension under the competing roles of mortality, redundancy, and diversity of the searchers. This picture represents a toy model for the fertilization of an oocyte by sperm. A population of $N$ independent and mortal diffusing searchers all start at $x=L$ and attempt to reach the target at $x=0$. When mortality is irrelevant, the search time scales as ${\tau }_D/\ln N$ for $\ln N\gg 1$, where ${\tau }_D\sim L^2/D$ is the diffusive time scale. Conversely, when the mortality rate $\mu$ of the searchers is sufficiently large, the search time scales as $\sqrt{{\tau }_D/\mu }$, independent of $N$. When searchers have distinct and high mortalities, a subpopulation with a non-trivial optimal diffusivity are most likely to reach the target. We also discuss the effect of chemotaxis on the search time and its fluctuations.

arXiv comment5 pages, 1 figure, 2-column revtex format; updated version: error corrected; general improvements; original figure deleted and 2 figures added

References in corpus (13)

• Intermittent search strategies
• Persistence and First-Passage Properties in Non-equilibrium Systems
• Bidimensional intermittent search processes: an alternative to Levy flights strategies
• First passages for a search by a swarm of independent random searchers
• Capture of the Lamb: Diffusing Predators Seeking a Diffusing Prey
• Exploration and Trapping of Mortal Random Walkers
• Survival probability of a diffusing particle in the presence of Poisson-distributed mobile traps
• Depletion-Controlled Starvation of a Diffusing Forager
• Survival of a static target in a gas of diffusing particles with exclusion
• Maximum of N Independent Brownian Walkers till the First Exit From the Half Space
• Evanescent continuous time random walks
• Large fluctuations in diffusion-controlled absorption
• First Invader Dynamics in Diffusion-Controlled Absorption

Cited by in corpus (59)

• Stochastic Search with Poisson and Deterministic Resetting
• Restart could optimize the probability of success in a Bernoulli trial
• Paradigm shift in diffusion-mediated surface phenomena
• Universal Formula for Extreme First Passage Statistics of Diffusion
• Distribution of extreme first passage times of diffusion
• The escape problem for mortal walkers
• From single-particle stochastic kinetics to macroscopic reaction rates: fastest first-passage time of $N$ random walkers
• Spectral theory of imperfect diffusion-controlled reactions on heterogeneous catalytic surfaces
• Optimal search strategies of run-and-tumble walks
• A probabilistic approach to extreme statistics of Brownian escape times in dimensions 1, 2, and 3
• Competition between slow and fast regimes for extreme first passage times of diffusion
• Probability distribution of the boundary local time of reflected Brownian motion in Euclidean domains
• Optimal search strategies of space-time coupled random walkers with finite lifetimes
• Surface Hopping Propagator: An Alternative Approach to Diffusion-Influenced Reactions
• Heterogeneous continuous time random walks
• Diffusion toward non-overlapping partially reactive spherical traps: fresh insights onto classic problems
• Extreme first passage times for random walks on networks
• Fluctuations and correlations in chemical reaction kinetics and population dynamics
• Imperfect Diffusion-Controlled Reactions
• Anomalous scaling and first-order dynamical phase transition in large deviations of the Ornstein-Uhlenbeck process
• Geometrical optics of constrained Brownian motion: three short stories
• Preface: New trends in first-passage methods and applications in the life sciences and engineering
• Nonequilibirum steady state for harmonically-confined active particles
• Joint distribution of multiple boundary local times and related first-passage time problems with multiple targets
• Universality classes of foraging with resource renewal
• Depletion of Resources by a Population of Diffusing Species
• Large deviations in chaotic systems: exact results and dynamical phase transition
• Extreme hitting probabilities for diffusion
• Statistics of diffusive encounters with a small target: Three complementary approaches
• Being Heterogeneous Is Advantageous: Extreme Brownian Non-Gaussian Searches
• Distribution of first-reaction times with target regions on boundaries of shell-like domains
• Extreme value theory for constrained physical systems
• Extreme statistics of anomalous subdiffusion following a fractional Fokker-Planck equation: Subdiffusion is faster than normal diffusion
• First Passage Time for Many Particle Diffusion in Space-Time Random Environments
• Nonequilibrium steady state of trapped active particles
• An encounter-based approach to the escape problem
• Exact distributions of cover times for $N$ independent random walkers in one dimension
• First-passage properties of mortal random walks: ballistic behavior, effective reduction of dimensionality, and scaling functions for hierarchical graphs
• Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
• Effects of mortality on stochastic search processes with resetting
• Mortal Brownian motion: three short stories
• Fastest first-passage time statistics for time-dependent particle injection
• A molecular relay race: sequential first-passage events to the terminal reaction centre in a cascade of diffusion controlled processes
• Diffusion towards a nanoforest of absorbing pillars
• Extreme escape from a cusp: when does geometry matter for the fastest Brownian particles moving in crowded cellular environments?
• Optimizing the random search of a finite-lived target by a Lévy flight
• Survival in a nanoforest of absorbing pillars
• Dynamically emergent correlations in a Brownian gas with diffusing diffusivity
• Target Searches of Interacting Brownian Particles
• Optimality of intercellular signaling: direct transport versus diffusion
• Optimal Searcher Distribution for Parallel Random Target Searches
• Arrival time for the fastest among $N$ switching stochastic particles
• Random Walks on Lattices. Influence of Competing Reaction Centers on Diffusion-Controlled Processes
• Escape-from-a-layer approach for simulating the boundary local time in Euclidean domains
• Adsorption and permeation events in molecular diffusion
• The distribution of the maximum of independent resetting Brownian motions
• Rare Events and Redundancy in Random Walkers Target Search in a Finite Domain
• An encounter-based approach for restricted diffusion with a gradient drift
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics