Depletion-Controlled Starvation of a Diffusing Forager

Abstract

We study the starvation of a lattice random walker in which each site initially contains one food unit and the walker can travel $\mathcal{S}$ steps without food before starving. When the walker encounters food, the food is completely eaten, and the walker can again travel $\mathcal{S}$ steps without food before starving. When the walker hits an empty site, the time until the walker starves decreases by 1. In spatial dimension $d=1$, the average lifetime of the walker $<\tau >\propto \mathcal{S}$, while for $d>2$, $<\tau >\simeq \exp ({\mathcal{S}}^{\omega })$, with $\omega \to 1$ as $d\to \infty$. In the marginal case of $d=2$, $<\tau >\propto {\mathcal{S}}^z$, with $z\approx 2$. Long-lived walks explore a highly ramified region so they always remains close to sources of food and the distribution of distinct sites visited does not obey single-parameter scaling.

5 pages, 7 figures, 2-column revtex4 format. Version 2: final version for publication in PRL. Version 3: supplemental material now included with the submission

References in corpus (4)

• Intermittent search strategies
• Excited Random Walk
• Exploration and Trapping of Mortal Random Walkers
• Explore or exploit? A generic model and an exactly solvable case

Cited by in corpus (32)

• Random walks and diffusion on networks
• Stochastic Search with Poisson and Deterministic Resetting
• Mortality, Redundancy, and Diversity in Stochastic Search
• Optimal search strategies of space-time coupled random walkers with finite lifetimes
• Role of Depletion on the Dynamics of a Diffusing Forager
• Universality classes of foraging with resource renewal
• Depletion of Resources by a Population of Diffusing Species
• Dimensionality-dependent crossover in motility of polyvalent burnt-bridges ratchets
• Optimally Frugal Foraging
• Universal exploration dynamics of random walks
• Does Greed Help a Forager Survive?
• Semantic Information in a model of Resource Gathering Agents
• The distribution of first hitting times of random walks on Erdős-Rényi networks
• First-passage properties of mortal random walks: ballistic behavior, effective reduction of dimensionality, and scaling functions for hierarchical graphs
• Random Search with Memory in Patchy Media: Exploration-Exploitation Tradeoff
• Analytical results for the distribution of cover times of random walks on random regular graphs
• Starvation Dynamics of a Greedy Forager
• How Smart Should a Forager Be?
• Analytical results for the distribution of first hitting times of random walks on random regular graphs
• The distribution of first hitting times of non-backtracking random walks on Erdős-Rényi networks
• Impact of food distribution on lifetime of a forager with or without sense of smell
• From Maximum of Intervisit Times to Starving Random Walks
• Information-theoretic description of a feedback-control Kuramoto model
• The Advantage of Foraging Myopically
• The balance of growth and risk in population dynamics
• Random Walks on Lattices. Influence of Competing Reaction Centers on Diffusion-Controlled Processes
• Optimizing a jump-diffusion model of a starving forager
• The joint distribution of first return times and of the number of distinct sites visited by a 1D random walk before returning to the origin
• The shape of a memorised random walk
• Forager with intermittent rest: Better for survival?
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics
• Quantum Severalty: Speed-up and Suppress Effect in Searching Problem