Answers are grounded in this paper and cite their sources.
Very recently, a fundamental observable has been introduced and analyzed to quantify the exploration of random walks: the time τₖ required for a random walk to find a site that it never visited previously, when the walk has already visited k distinct sites. Here, we tackle the natural issue of the statistics of Mₙ, the longest duration out of τ₀,…,τₙ₋₁. This problem belongs to the active field of extreme value statistics, with the difficulty that the random variables τₖ are both correlated and nonidentically distributed. Beyond this fundamental aspect, we show that the asymptotic determination of the statistics of Mₙ finds explicit applications in foraging theory and allows us to solve the open d-dimensional starving random walk problem, in which each site of a lattice initially contains one food unit, consumed upon visit by the random walker, which can travel S steps without food before starving. Processes of diverse nature, including regular diffusion, anomalous diffusion, and diffusion in disordered media and fractals, share common properties within the same universality classes.
No takes yet. Share an insight, caveat, or question.
Régnier et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: