Diffusive search with spatially dependent resetting

Abstract: Consider a stochastic search model with resetting for an unknown stationary target

a i n m a t h b b R

with known distribution

m u

. 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 (c d o t)

. The search ends at time

T_{a} = i n f t g e 0 : X (t) = a

. The expected time of the search is then

i n t_{m a t h b b R} (E_{0}^{(r)} T_{a}) h i n s p a c e m u (d a)

. 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 |^{2 l}

, with

l > - 1

, then

l o g 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) s i m f r a c D l a m b d a x^{2}

with

l a m b d a > 1

; now the growth rate of

E_{0}^{(r)} T_{a}

is more or less on the order

| a |^{f r a c 1 + s q r t 1 + 8 l a m b d a 2}

. However, if

l a m b d a = 1

, then

E_{0}^{(r)} T_{a} = i n f t y

, for

a e q 0

.

Recommendations

Cites work

Cited in

(21)

This page was built for publication: Diffusive search with spatially dependent resetting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2309595)