Hitting probabilities for fast stochastic search (2404.01142v2)
Abstract: Many physical phenomena are modeled as stochastic searchers looking for targets. In these models, the probability that a searcher finds a particular target, its so-called hitting probability, is often of considerable interest. In this work we determine hitting probabilities for stochastic search processes conditioned on being faster than a random short time. Such times have been used to model stochastic resetting or stochastic inactivation. These results apply to any search process, diffusive or otherwise, whose unconditional short-time behavior can be adequately approximated, which we characterize for broad classes of stochastic search. We illustrate these results in several examples and show that the conditional hitting probabilities depend predominantly on the relative geodesic lengths between the initial position of the searcher and the targets. Finally, we apply these results to a canonical evidence accumulation model for decision making.
- H Kesten. Hitting probabilities of random walks on ℤdsuperscriptℤ𝑑\mathbb{Z}^{d}blackboard_Z start_POSTSUPERSCRIPT italic_d end_POSTSUPERSCRIPT. Stochastic Processes and Their Applications, 25:165–184, 1987.
- Hitting probabilities for systems of non-linear stochastic heat equations with multiplicative noise. Probability Theory and Relative Fields, 144:371–427, 2009.
- PC Bressloff. Search processes with stochastic resetting and multiple targets. Physical Review E, 102:022115, 2020.
- Universality classes of hitting probabilities of jump processes. Physical Review Letters, 126:100602, 2021.
- Splitting probabilities of symmetric jump processes. Physical Review Letters, 129:140603, 2022.
- PC Bressloff. Diffusive search for a stochastically-gated target with resetting. Journal of Physics A: Mathematical and Theoretical, 53(42):425001, 2020.
- Diffusive transport on networks with stochastic resetting to multiple nodes. Physical Review E, 103:062126, 2021.
- RD Schumm and PC Bressloff. Search processes with stochastic resetting and partially absorbing targets. Journal of Physics A: Mathematical and Theoretical, 54(40):404004, 2021.
- S Ray. Expediting Feller process with stochastic resetting. Physical Review E, 106:034133, 2022.
- First-passage time of run-and-tumble particles with noninstantaneous resetting. Physical Review E, 106:044127, 2022.
- The Lévy walk with rests under stochastic resetting. Journal of Statistical Mechanics: Theory and Experiment, 2023(7):073202, 2023.
- Extremal statistics for a resetting Brownian motion before its first passage time. Physical Review E, 108:044115, 2023.
- B Żbik and B Dybiec. Lévy flights and Lévy walks under stochastic resetting. arXiv preprint arXiv:2311.16014, 2023.
- G Mercado-Vásquez and D Boyer. Lotka–Volterra systems with stochastic resetting. Journal of Physics A: Mathematical and Theoretical, 51(40):405601, 2018.
- Exploration and trapping of mortal random walkers. Physical Review Letters, 110(22):220603, 2013.
- B Meerson and S Redner. Mortality, redundancy, and diversity in stochastic search. Physical Review Letters, 114(19):198101, 2015.
- DS Grebenkov and J-F Rupprecht. The escape problem for mortal walkers. Journal of Chemical Physics, 146(8):084106, 2017.
- M Radice. Effects of mortality on stochastic search processes with resetting. Physical Review E, 107:024136, 2023.
- Optimizing the random search of a finite-lived target by a Lévy flight. Physical Review E, 109, 2024.
- Strong intracellular signal inactivation produces sharper and more robust signaling from cell membrane to nucleus. PLoS Computational Biology, 16(11), 2020.
- A Pal and S Reuveni. First passage under restart. Physical Review Letters, 118:030603, 2017.
- Stochastic resetting and applications. Journal of Physics A: Mathematical and Theoretical, 53(19):193001, 2020.
- S Linn and SD Lawley. First passage times under frequent stochastic resetting. Physical Review E, 108:024114, 2023.
- Decision processes in perception. Psychological Review, 68(5):301–340, 1961.
- R Ratcliff. A theory of memory retrieval. Psychological Review, 85(2):59, 1978.
- Neuronal correlates of a perceptual decision. Nature, 341:52–54, 1989.
- JI Gold and MN Shadlen. Banburismus and the brain: Decoding the relationship between sensory stimuli, decisions, and reward. Neuron, 36(2):299–308, 2002.
- Bees trade-off foraging speed for accuracy. Nature, 2003.
- N Uchida and Z Mainen. Speed and accuracy of olfactory discrimination in the rat. Nature Neuroscience, 6:1224–1229, 2003.
- JI Gold and MN Shadlen. The neural basis of decision making. Annual Review of Neuroscience, 30(1):535–574, 2007.
- The physics of optimal decision making: a formal analysis of models of performance in two-alternative forced-choice tasks. Psychological Review, 113(4):700–765, 2006.
- Bias in the brain: A diffusion model analysis of prior probability and potential payoff. Journal of Neuroscience, 32(7):2335–2343, 2012.
- RP Mann. Collective decision making by rational individuals. Proceedings of the National Academy of Sciences, 115(44):E10387–E10396, 2018.
- Heterogeneity improves speed and accuracy in social networks. Physical Review Letters, 125(21):218302, 2020.
- Bayesian evidence accumulation on social networks. SIAM Journal on Applied Dynamical Systems, 19:1884–1919, 2020.
- Avoiding costly mistakes in groups: the evolution of error management in collective decision making. PLoS Computational Biology, 18(8), 2002.
- Asynchrony rescues statistically optimal group decisions from information cascades through emergent leaders. Royal Society Open Science, 10(3):230175, 2023.
- Impact of correlated information on pioneering decisions. Physical Review Research, 5:033020, 2023.
- B Oksendal. Stochastic Differential Equations: An Introduction with Applications. Springer, 2003.
- C Gardiner. Stochastic Methods: A Handbook for the Natural and Social Sciences, volume 13 of Springer Series in Synergetics. Springer Berlin Heidelberg, 4th edition, 2009.
- Redundancy principle and the role of extreme statistics in molecular and cellular biology. Physics of Life Reviews, 2019.
- SD Lawley. Universal formula for extreme first passage statistics of diffusion. Physical Review E, 101(1):012413, 2020.
- S Linn and SD Lawley. Extreme hitting probabilities for diffusion. Journal of Physics A: Mathematical and Theoretical, 55(34):345002, 2022.
- Short-time diffusive fluxes over membrane receptors yields the direction of a signalling source. Royal Society Open Science, 10, 2023.
- S Redner. A guide to first-passage processes. Cambridge University Press, 2001.
- SD Lawley. Extreme statistics of superdiffusive Lévy flights and every other Lévy subordinate Brownian motion. Journal of Nonlinear Science, 33(53), 2023.
- SD Lawley. Distribution of extreme first passage times of diffusion. Journal of Mathematical Biology, 80:2301–2325, 2020.
- DS Grebenkov. Partially reflected Brownian motion: a stochastic approach to transport phenomena. Focus on probability theory, pages 135–169, 2006.
- SD Lawley. Extreme first-passage times for random walks on networks. Physical Review E, 102(6):062118, 2020.
- What is the fractional Laplacian? A comparative review with new results. Journal of Computational Physics, 404:109009, 2020.
- First passage and first hitting times of Lévy flights and Lévy walks. New Journal of Physics, 21(10):103028, 2019.
- PC Bressloff. Occupation time of a run-and-tumble particle with resetting. Physical Review E, 102, 2020.
- KS Olsen. Steady-state moments under resetting to a distribution. Physical Review E, 108, 2023.
- First-passage time of run-and-tumble particles with noninstantaneous resetting. Physical Review E, 106, 2022.
- Bayesian learning in social networks. The Review of Economic Studies, 78(4):1201–1236, 2011.
- Fast decisions reflect biases, slow decisions do not. arXiv preprint arXiv:2401.00306v2, 2024.
- JR Busemeyer and JT Townsend. Decision field theory: a dynamic-cognitive approach to decision making in an uncertain environment. Psychological Review, 100(3):432–459, 1993.
- SD Lawley. The effects of fast inactivation on conditional first passage times of mortal diffusive searchers. SIAM Journal on Applied Mathematics, 81(1):1–24, 2021.
- Stochastic search with Poisson and deterministic resetting. Journal of Statistical Mechanics: Theory and Experiment, 2016(8):083401, 2016.
- Experimental realization of diffusion with stochastic resetting. The Journal of Physical Chemistry Letters, 11(17), 2020.
- B De Bruyne and F Mori. Resetting in stochastic optimal control. Physical Review Research, 5:013122, 2023.
- The cost of stochastic resetting. Journal of Physics A: Mathematical and Theoretical, 56(39):395001, 2023.
- SD Lawley. Extreme first passage times of piecewise deterministic Markov processes. Nonlinearity, 34(5):2750, 2021.
- A Pal and VV Prasad. First passage under stochastic resetting in an interval. Physical Review E, 99, 2019.
- DJ Navarro and IG Fuss. Fast and accurate calculations for first-passage times in Wiener diffusion models. Journal of Mathematical Psychology, 53(4):222–230, 2009.
- MATLAB. Version 9.15 (R2023b). The MathWorks Inc., Natick, Massachusetts, 2023.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.