Fastest first-passage time for multiple searchers with finite speed
Denis S. Grebenkov, Ralf Metzler, Gleb Oshanin

TL;DR
This paper analyzes the mean fastest first-passage time for multiple finite-speed searchers, revealing a lower bound related to ballistic travel time and demonstrating efficiency advantages over Brownian searchers, with extensions to anomalous diffusion.
Contribution
It provides an analytical and numerical study of the fastest first-passage time for finite-speed searchers, highlighting a fundamental lower bound and efficiency benefits over diffusive models.
Findings
Mean fFPT is bounded by minimal ballistic travel time.
Finite-speed searchers outperform Brownian ones in short-time detection.
Superdiffusive regimes enhance target detection efficiency.
Abstract
We study analytically and numerically the mean fastest first-passage time (fFPT) to an immobile target for an ensemble of independent finite-speed random searchers driven by dichotomous noise and described by the telegrapher's equation. In stark contrast to the well-studied case of Brownian particles -- for which the mean fFPT vanishes logarithmically with -- we uncover that the mean fFPT is bounded from below by the minimal ballistic travel time, with an exponentially fast convergence to this bound as . This behavior reveals a dramatic efficiency advantage of physically realistic, finite-speed searchers over Brownian ones and illustrates how diffusive macroscopic models may be conceptually misleading in predicting the short-time behavior of a physical system. We extend our analysis to anomalous diffusion generated by Riemann-Liouville-type dichotomous noises and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDiffusion and Search Dynamics · Quantum chaos and dynamical systems · stochastic dynamics and bifurcation
