Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 134 tok/s
Gemini 2.5 Pro 41 tok/s Pro
GPT-5 Medium 27 tok/s Pro
GPT-5 High 24 tok/s Pro
GPT-4o 102 tok/s Pro
Kimi K2 196 tok/s Pro
GPT OSS 120B 441 tok/s Pro
Claude Sonnet 4.5 37 tok/s Pro
2000 character limit reached

Diffusive Search with spatially dependent Resetting (1805.00320v4)

Published 1 May 2018 in math.PR

Abstract: Consider a stochastic search model with resetting for an unknown stationary target $a\in\mathbb{R}$ with known distribution $\mu$. 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\mu(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\lambda}{x2}$ with $\lambda>1$; now the growth rate of $E_0{(r)}T_a$ is more or less on the order $|a|{\frac{1+\sqrt{1+8\lambda}}2}$. However, if $\lambda=1$, then $E_0{(r)}T_a=\infty$, for $a\neq0$.

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.