Stochastic search with Poisson and deterministic resetting

We investigate a stochastic search process in one, two, and three dimensions in which $N$ diffusing 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 sufficiently 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\to 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 stochastic resetting.

[1]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[2]  P. V. von Hippel,et al.  Diffusion-driven mechanisms of protein translocation on nucleic acids. 1. Models and theory. , 1981, Biochemistry.

[3]  O Bénichou,et al.  Optimal search strategies for hidden targets. , 2005, Physical review letters.

[4]  P. V. von Hippel,et al.  Diffusion-driven mechanisms of protein translocation on nucleic acids. 2. The Escherichia coli repressor--operator interaction: equilibrium measurements. , 1981, Biochemistry.

[5]  Satya N Majumdar,et al.  Random walk with random resetting to the maximum position. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  P. V. Hippel.  From "Simple" DNA-Protein Interactions to the Macromolecular Machines of Gene Expression , 2007 .

[7]  Andreas Schadschneider,et al.  Diffusion with resetting in bounded domains , 2015 .

[8]  E. Charnov.  Optimal foraging, the marginal value theorem. , 1976, Theoretical population biology.

[9]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[10]  P. V. von Hippel,et al.  Diffusion-driven mechanisms of protein translocation on nucleic acids. 3. The Escherichia coli lac repressor--operator interaction: kinetic measurements and conclusions. , 1981, Biochemistry.

[11]  Ewa Gudowska-Nowak,et al.  Optimal first-arrival times in Lévy flights with resetting. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Sidney Redner,et al.  A guide to first-passage processes , 2001 .

[13]  S. Chandrasekhar.  Stochastic problems in Physics and Astronomy , 1943 .

[14]  Stephan Eule,et al.  Non-equilibrium steady states of stochastic processes with intermittent resetting , 2015, 1510.07876.

[15]  Shlomi Reuveni,et al.  Optimal Stochastic Restart Renders Fluctuations in First Passage Times Universal. , 2015, Physical review letters.

[16]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[17]  Vicenç Méndez,et al.  Phase transitions in optimal search times: How random walkers should combine resetting and flight scales. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  A. Grosberg,et al.  How proteins search for their specific sites on DNA: the role of DNA conformation. , 2006, Biophysical journal.

[19]  O Bénichou,et al.  Two-dimensional intermittent search processes: An alternative to Lévy flight strategies. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Satya N Majumdar,et al.  Diffusion with stochastic resetting. , 2011, Physical review letters.

[21]  Lawrence D. Stone,et al.  Operations analysis during the underwater search for Scorpions , 1971 .

[22]  Javier Villarroel,et al.  Monotonic continuous-time random walks with drift and stochastic reset events. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Ralf Metzler,et al.  First passages in bounded domains: when is the mean first passage time meaningful? , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  D. Boyer,et al.  Random walks with preferential relocations to places visited in the past and their application to biology. , 2014, Physical review letters.

[25]  S. B. Yuste,et al.  Optimal search strategies of space-time coupled random walkers with finite lifetimes. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Arnab K. Pal,et al.  Diffusion in a potential landscape with stochastic resetting. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  S Redner,et al.  Depletion-controlled starvation of a diffusing forager. , 2014, Physical review letters.

[28]  Shlomi Reuveni,et al.  Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  S. B. Yuste,et al.  Evanescent continuous-time random walks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  S. B. Yuste,et al.  Exploration and trapping of mortal random walkers. , 2013, Physical review letters.

[32]  L. Mirny.  Biophysics: Cell commuters avoid delays , 2008 .

[33]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[34]  S. Redner.  A guide to first-passage processes , 2001 .

[35]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[36]  G. Oshanin,et al.  First passages for a search by a swarm of independent random searchers , 2011, 1106.4182.

[37]  E. Gelenbe,et al.  Time and energy in team-based search , 2013 .

[38]  S. Redner,et al.  Mortality, redundancy, and diversity in stochastic search. , 2015, Physical review letters.

[39]  J. Marko,et al.  How do site-specific DNA-binding proteins find their targets? , 2004, Nucleic acids research.

[40]  Satya N. Majumdar,et al.  Diffusion with optimal resetting , 2011, 1107.4225.

[41]  M. Shlesinger,et al.  Lévy Walks Versus Lévy Flights , 1986 .

[42]  M. Moreau,et al.  Intermittent search strategies , 2011, 1104.0639.