Stochastic search with Poisson and deterministic resetting

被引:118
作者
Bhat, Uttam [1 ,2 ]
De Bacco, Caterina [2 ]
Redner, S. [2 ]
机构
[1] Boston Univ, Dept Phys, 590 Commonwealth Ave, Boston, MA 02215 USA
[2] Santa Fe Inst, 1399 Hyde Pk Rd, Santa Fe, NM 87501 USA
基金
美国国家科学基金会;
关键词
stochastic search; stochastic processes; Brownian motion; diffusion; DIFFUSION-DRIVEN MECHANISMS; REPRESSOR-OPERATOR INTERACTION; PROTEIN TRANSLOCATION; NUCLEIC-ACIDS; DNA; STRATEGIES;
D O I
10.1088/1742-5468/2016/08/083401
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
We investigate a stochastic search process in one, two, and three dimensions in which N di. using searchers that all start at x(0) seek a target at the origin. Each of the searchers is also reset to its starting point, either with rate r, or deterministically, with a reset time T. In one dimension and for a small number of searchers, the search time and the search cost are minimized at a non-zero optimal reset rate (or time), while for suffciently large N, resetting always hinders the search. In general, a single searcher leads to the minimum search cost in one, two, and three dimensions. When the resetting is deterministic, several unexpected feature arise for N searchers, including the search time being independent of T for 1/T -> 0 and the search cost being independent of N over a suitable range of N. Moreover, deterministic resetting typically leads to a lower search cost than in Poisson resetting.
引用
收藏
页数:25
相关论文
共 46 条
[1]   Evanescent continuous-time random walks [J].
Abad, E. ;
Yuste, S. B. ;
Lindenberg, Katja .
PHYSICAL REVIEW E, 2013, 88 (06)
[2]   Time and energy in team-based search [J].
Abdelrahman, Omer H. ;
Gelenbe, Erol .
PHYSICAL REVIEW E, 2013, 87 (03)
[3]  
Abramowitz M., 1970, Handbook of Mathematical Functions
[4]  
[Anonymous], 1968, An introduction to probability theory and its applications
[5]  
[Anonymous], 1991, SEARCHING BEHAV BEHA
[6]   Two-dimensional intermittent search processes:: An alternative to Levy flight strategies [J].
Benichou, O. ;
Loverdo, C. ;
Moreau, M. ;
Voituriez, R. .
PHYSICAL REVIEW E, 2006, 74 (02)
[7]   Optimal search strategies for hidden targets -: art. no. 198101 [J].
Bénichou, O ;
Coppey, M ;
Moreau, M ;
Suet, PH ;
Voituriez, R .
PHYSICAL REVIEW LETTERS, 2005, 94 (19)
[8]   Depletion-Controlled Starvation of a Diffusing Forager [J].
Benichou, O. ;
Redner, S. .
PHYSICAL REVIEW LETTERS, 2014, 113 (23)
[9]   Intermittent search strategies [J].
Benichou, O. ;
Loverdo, C. ;
Moreau, M. ;
Voituriez, R. .
REVIEWS OF MODERN PHYSICS, 2011, 83 (01) :81-129
[10]   DIFFUSION-DRIVEN MECHANISMS OF PROTEIN TRANSLOCATION ON NUCLEIC-ACIDS .1. MODELS AND THEORY [J].
BERG, OG ;
WINTER, RB ;
VONHIPPEL, PH .
BIOCHEMISTRY, 1981, 20 (24) :6929-6948