arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1805.00320math.PR
收藏

具有空间相关重置的扩散搜索

Diffusive Search with spatially dependent Resetting

Ross G. Pinsky

摘要:

考虑一个随机搜索模型,其目标为已知分布$μ$的未知静止目标$a\in\mathbb{R}$。该方程从原点开始,以扩散常数$D$进行布朗运动。探测器还配备了一个具有空间相关速率$r$的指数时钟,因此,如果在时钟响起时未能定位目标,则其位置将重置为原点,并从那里重新开始搜索。用$X(t)$表示时间$t$时的位置。让$E_0^{(r)}$表示过程$X(\cdot)$的期望。搜索在时间$T_a=\inf\{t\ge0:X(t)=a\}$结束。搜索的预期时间为$\int_{\mathbb{R}}(E_0^{(r)}T_a)\thinspaceμ(da)$。理想情况下,人们希望在所有重置速率$r$上使其最小化。我们得到定量的增长率$E_0^{(r)}T_a$作为$a$的函数的速率函数$r$的渐近行为,也是一个相当精确的二分法的渐近行为的复位功能$r$,以确定是否$E_0^{(r)}T_a$是有限的或无限的。我们一般表明,如果$r(x)$是为了$|x|^{2l}$,与$l>-1$,那么$\log E_0^{(r)}T_a$是为了$|a|^{l+1}$,特别是,较小的渐近大小的$r$,较小的渐近增长率的$E_0^{(r)}T_a$。当$r(x)\sim \frac{Dλ}{x^2}$与$λ>1$联用时,$E_0^{(r)}T_a$的渐近增长率继续降低;现在$E_0^{(r)}T_a$的增长率或多或少处于$|a|^{\frac{1+\sqrt{1+8λ}}2}$的量级。但是,如果是$λ=1$,则为$E_0^{(r)}T_a=\infty$,为$a\neq0$。

英文摘要:

Consider a stochastic search model with resetting for an unknown stationary target $a\in\mathbb{R}$ with known distribution $μ$. The searcher begins at the origin and performs Brownian motion with diffusion constant $D$. The searcher is also armed with an exponential clock with spatially dependent rate $r$, so that if it has failed to locate the target by the time the clock rings, then its position is reset to the origin and it continues its search anew from there. Denote the position of the searcher at time $t$ by $X(t)$. Let $E_0^{(r)}$ denote expectations for the process $X(\cdot)$. The search ends at time $T_a=\inf\{t\ge0:X(t)=a\}$. The expected time of the search is then $\int_{\mathbb{R}}(E_0^{(r)}T_a)\thinspaceμ(da)$. Ideally, one would like to minimize this over all resetting rates $r$. We obtain quantitative growth rates for $E_0^{(r)}T_a$ as a function of $a$ in terms of the asymptotic behavior of the rate function $r$, and also a rather precise dichotomy on the asymptotic behavior of the resetting function $r$ to determine whether $E_0^{(r)}T_a$ is finite or infinite. We show generically that if $r(x)$ is on the order $|x|^{2l}$, with $l>-1$, then $\log E_0^{(r)}T_a$ is on the order $|a|^{l+1}$; in particular, the smaller the asymptotic size of $r$, the smaller the asymptotic growth rate of $E_0^{(r)}T_a$. The asymptotic growth rate of $E_0^{(r)}T_a$ continues to decrease when $r(x)\sim \frac{Dλ}{x^2}$ with $λ>1$; now the growth rate of $E_0^{(r)}T_a$ is more or less on the order $|a|^{\frac{1+\sqrt{1+8λ}}2}$. However, if $λ=1$, then $E_0^{(r)}T_a=\infty$, for $a\neq0$.

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

↑