arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.14248cond-mat.stat-mechmath-phmath.MP
收藏

饥饿随机游走

Starving Random Walks

Léo Régnier, Maxim Dolgushev, Olivier Bénichou

AI总结:

本文回顾饥饿随机游走(资源受限探索极简模型)的最新成果,通过刻画访问间隔时间的最大值,可推导随机游走饥饿时收集的食物数与存活时间。

摘要:

在本章中,我们回顾了饥饿随机游走(RW)问题的最新研究成果,这是资源受限探索的一个极简模型。初始时,每个格点都包含一个食物单位,随机游走者到访该格点时会将其消耗。若随机游走者在之前的$\u200bS$步内未找到任何食物单位,就会饥饿。为研究这一问题,核心观测量对应访问间隔时间$τ_k$,其定义为找到第$k$个与第$k+1$个食物单位之间的时间间隔。通过刻画访问间隔时间$τ_0,\u2026,τ_{n-1}$的最大值$M_n$,我们将说明如何得到饥饿时收集到的食物单位数量$N_\u200bS$,以及饥饿随机游走的存活时间$T_\u200bS$。

英文摘要:

In this chapter, we review recent results on the starving random walk (RW) problem, a minimal model for resource-limited exploration. Initially, each lattice site contains a single food unit, which is consumed upon visitation by the RW. The RW starves whenever it has not found any food unit within the previous $\mathcal{S}$ steps. To address this problem, the key observable corresponds to the inter-visit time $τ_k$ defined as the time elapsed between the finding of the $k^\text{th}$ and the $(k+1)^\text{th}$ food unit. By characterizing the maximum $M_n$ of the inter-visit times $τ_0,\dots,τ_{n-1}$, we will see how to obtain the number $N_\mathcal{S}$ of food units collected at starvation, as well as the lifetime $T_\mathcal{S}$ of the starving RW.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑