Optimal threshold resetting in collective diffusive search

Arup Biswas, Satya N Majumdar, Arnab Pal · 2026

Read Optimal threshold resetting in collective diffusive search by Arup Biswas, Satya N Majumdar, Arnab Pal (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-25338.txt.

Introduction

Biswas, Majumdar, and Pal reset a search the moment any searcher crosses a line. Classic resetting follows a clock, blind to how the hunt goes. In threshold resetting, the whole team restarts when one member hits a set bound. They study many random walkers in a one-dimensional box, hunting a target at one end. Tuning the start spot cuts the mean find time a lot for two or more walkers. A best team size exists, and gains fade past a crowd limit. Costs are tallied too.

Catalog record

CREATORArup Biswas, Satya N Majumdar, Arnab Pal
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54120
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.25338

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Optimal threshold resetting in collective diffusive search Arup Biswas, Satya N Majumdar, Arnab Pal Abstract Stochastic resetting has attracted significant attention in recent years due to its wide-ranging applications across physics, biology, and search processes. In most existing studies, however, resetting events are governed by an external timer and remain decoupled from the system’s intrinsic dynamics. In a recent Letter by Biswas et al 15 , we introduced threshold resetting (TR) as an alternative, event-driven optimization strategy for target search problems. Under TR, the entire process is reset whenever any searcher reaches a prescribed threshold, thereby coupling the resetting mechanism directly to the internal dynamics. In this work, we study TR-enabled search by N N non-interacting diffusive searchers, starting from x 0 x_{0} , in a one dimensional box [ 0 , L ] [0,L] , with the target at the origin and the threshold at L L . By optimally tuning the scaled threshold distance u = x 0 / L u=x_{0}/L , the mean first-passage time can be significantly reduced for N ≥ 2 N\geq 2 . We identify a critical population size N c ​ ( u ) N_{c}(u) below which TR outperforms reset-free dynamics. Furthermore, we show that, for fixed u u , the MFPT depends non-monotonically on N N , attaining a minimum at N opt ​ ( u ) N_{\text{opt}}(u) . We further quantify the achievable speed-up and analyze the operational cost of TR, revealing a nontrivial optimization landscape. These findings highlight threshold resetting as an efficient and realistic optimization mechanism for complex stochastic search processes. pacs Valid PACS appear here I Introduction Over the past decade, stochastic resetting has emerged as a central theme in statistical physics and the study of stochastic processes. In essence, resetting interrupts the natural evolution of a system and restarts it from its initial configuration. This externally imposed intervention, which typically incurs an energetic cost, drives the system out of equilibrium and gives rise to a variety of rich dynamical features. One of its most notable consequences is its ability to significantly enhance first-passage (FP) processes, often leading to faster and more efficient target search. Originally introduced in 2011 41 ; 38 , stochastic resetting has since inspired a vast body of work due to its wide-ranging applications ranging from statistical physics 40 ; 49 ; 59 ; 79 ; 90 ; 82 ; 27 ; 4 ; 78 ; 57 ; 35 ; 81 ; 94 ; 34 ; 6 ; 24 ; 80 ; 14 ; 74 ; 44 ; 67 ; 37 ; 98 ; 97 ; 50 ; 39 ; 18 ; 84 ; 52 ; 93 ; 95 ; 55 , chemical and biological processes 89 ; 16 ; 87 ; 22 , quantum physics 73 ; 108 ; 64 , computer algorithm 63 ; 2 ; 28 , even extending to economics 53 ; 100 and operation research 17 ; 68 ; 91 . Alongside the theoretical development, tabletop experiments 105 ; 5 ; 42 ; 1 ; 106 ; 85 ; 46 ; 58 have enabled the confirmation of the theoretical predictions and provided further practical insights and research avenues. In the paradigmatic model of resetting 41 , a stochastic process is set to restart at random epochs drawn from an external clock or distribution, independent of the system dynamics. While such protocols have been the subject of extensive research, another pragmatic approach to their implementation is through threshold-crossing events 32 ; 33 . In here, a resetting event is triggered when the system crosses a predefined threshold. Threshold crossing events play a pivotal role in a wide range of physical processes, setting a ‘safety rule’ for the system to operate. A well-known example is the integrate-and-fire neuron model, which captures how neurons respond to stimuli: when the membrane potential crosses a threshold, the neuron fires an action potential before resetting to its resting state 23 ; 3 ; 45 . In finance, stop-loss and take-profit strategies rely on predefined thresholds to trigger the sale of assets, minimizing losses or securing profits 54 ; 96 ; 109 ; 71 . In physics, fibre bundle models describe systems in which fibres share a common load until a failure threshold is reached, after which ruptures redistribute stress among the remaining fibres 86 ; 51 . In software engineering, circuit breakers act as thresholds to prevent systems from repeatedly calling failing services, enhancing stability and resilience 75 ; 103 ; 72 . Simple stroboscopic threshold mechanisms have also been employed to obtain sustained temporal regularity in chaotic systems with applications to laser modeling 99 ; 7 . More recently, it was shown that applying an energy threshold in the Hénon-Heiles Hamiltonian system can accelerate escape dynamics and suppress noise-enhanced stability 25 . While threshold-driven processes have been extensively studied across disciplines, relatively little attention has been paid to how thresholds influence stochastic search dynamics. In 32 ; 33 , the authors focus on the spatial properties of a single particle under the threshold resetting (TR) strategy. Recently, the spatial properties such as the steady state, order statistics and counting statistics of N non-interacting diffusing particles under TR have been investigated in 13 . In contrast, in 15 , we proposed a FP optimization technique based on TR. In that study, we considered a FP process conducted by a group of searchers in parallel. Furthermore, the process is interrupted when any of the searchers reaches a threshold. Upon hitting the threshold, a system-wide global reset is triggered, after which all the searchers return to the initial position from where the search resumes. Such a collective reset strategy has natural prevalence in a myriad of processes, such as dynamics of fish school 31 ; 30 ; 29 , swarming robots 20 ; 60 and clonal raider ants ( Ooceraea biroi ) 26 . A similar rationale was analytically studied much earlier in the context of operation research 2 where a job is subdivided into N parallel components and subject to restart upon failure. Such simultaneous resetting introduces strong correlations among the otherwise independent searchers, effectively coupling their dynamics 10 ; 12 ; 11 ; 19 ; 36 ; 9 ; 8 ; 92 ; 70 ; 43 ; 77 (see 8 for an experimental demonstration of this mechanism and 66 for a perspective on this topic). In 15 , a general framework was developed to analyze any arbitrary search processes under TR. Using a simple model of ballistic searchers with randomly assigned initial velocities in one dimension, we demonstrated that TR can yield rich and nontrivial optimization behavior in the search time. The aim of the present study is to investigate the impact of the TR mechanism on a target search process involving N non-interacting diffusive searchers. Our primary focus is on the fastest first-passage time—the time taken by the earliest among the N searchers to reach the target—a quantity of central interest in extreme value statistics 65 . In the absence of any resetting or threshold mechanism, it is known that the mean first-passage time (MFPT) for diffusive searchers becomes finite only for N\geq 3 , and diverges otherwise 61 . This raises a natural

Read the complete text