Redundancy, extreme statistics and geometrical optics of Brownian motion

First-passage time for many-particle diffusion in space-time random environments

The first-passage time for a single diffusing particle has been studied extensively, but the first-passage time of a system of many diffusing particles, as is often the case in physical systems, has received little attention until recently. We consider two models for many-particle diffusion-one treats each particle as independent simple random walkers while the other treats them as coupled to a common space-time random forcing field that biases particles nearby in space and time in similar ways. The first-passage time of a single diffusing particle under both models shows the same statistics and scaling behavior. However, for many-particle diffusions, the first-passage time among all particles (the extreme first-passage time) is very different between the two models, effected in the latter case by the randomness of the common forcing field. We develop an asymptotic (in the number of particles and location where first passage is being probed) theoretical framework to separate the impact of the random environment with that of the sampling trajectories within it. We identify a power law describing the impact of the environment on the variance of the extreme first-passage time. Through numerical simulations, we verify that the predictions from this asymptotic theory hold even for systems with widely varying numbers of particles, all the way down to 100 particles. This shows that measurements of the extreme first-passage time for many-particle diffusions provide an indirect measurement of the underlying environment in which the diffusion is occurring.

Being Heterogeneous Is Advantageous: Extreme Brownian Non-Gaussian Searches

Redundancy in biology may be explained by the need to optimize extreme searching processes, where one or few among many particles are requested to reach the target like in human fertilization. We show that non-Gaussian rare fluctuations in Brownian diffusion dominates such searches, introducing drastic corrections to the known Gaussian behavior. Our demonstration entails different physical systems and pinpoints the relevance of diversity within redundancy to boost fast targeting. We sketch an experimental context to test our results: polydisperse systems.

Slowest first passage times, redundancy, and menopause timing

Biological events are often initiated when a random "searcher" finds a "target," which is called a first passage time (FPT). In some biological systems involving multiple searchers, an important timescale is the time it takes the slowest searcher(s) to find a target. For example, of the hundreds of thousands of primordial follicles in a woman's ovarian reserve, it is the slowest to leave that trigger the onset of menopause. Such slowest FPTs may also contribute to the reliability of cell signaling pathways and influence the ability of a cell to locate an external stimulus. In this paper, we use extreme value theory and asymptotic analysis to obtain rigorous approximations to the full probability distribution and moments of slowest FPTs. Though the results are proven in the limit of many searchers, numerical simulations reveal that the approximations are accurate for any number of searchers in typical scenarios of interest. We apply these general mathematical results to models of ovarian aging and menopause timing, which reveals the role of slowest FPTs for understanding redundancy in biological systems. We also apply the theory to several popular models of stochastic search, including search by diffusive, subdiffusive, and mortal searchers.

Extreme first-passage times for random walks on networks

Many biological, social, and communication systems can be modeled by "searchers" moving through a complex network. For example, intracellular cargo is transported on tubular networks, news and rumors spread through online social networks, and the rapid global spread of infectious diseases occurs through passengers traveling on the airport network. To understand the timescale of search (or "transport" or "spread"), one commonly studies the first-passage time (FPT) of a single searcher (or "transporter" or "spreader") to a target. However, in many scenarios the relevant timescale is not the FPT of a single searcher to a target, but rather the FPT of the fastest searcher to a target out of many searchers. For example, many processes in cell biology are triggered by the first molecule to find a target out of many, and the time it takes an infectious disease to reach a particular city depends on the first infected traveler to arrive out of potentially many infected travelers. Such fastest FPTs are called extreme FPTs. In this paper, we study extreme FPTs for a general class of continuous-time random walks on networks (which includes continuous-time Markov chains). In the limit of many searchers, we find explicit formulas for the probability distribution and all the moments of the kth fastest FPT for any fixed k≥1. These rigorous formulas depend only on network parameters along a certain geodesic path(s) from the starting location to the target since the fastest searchers take a direct route to the target. Hence, the extreme FPTs are independent of the details of the network outside this geodesic(s) and can be drastically faster and less variable than conventional FPTs of single searchers. Furthermore, our results allow one to estimate if a particular system is in a regime characterized by fast extreme FPTs. We also prove similar results for mortal searchers on a network that are conditioned to find the target before a fast inactivation time. We illustrate our results with numerical simulations and uncover potential pitfalls of modeling diffusive or subdiffusive processes involving extreme statistics. In particular, we find that the many searcher limit does not commute with the diffusion limit for random walks, and thus care must be taken when choosing spatially continuous versus spatially discrete diffusion models.

Universal formula for extreme first passage statistics of diffusion

The timescales of many physical, chemical, and biological processes are determined by first passage times (FPTs) of diffusion. The overwhelming majority of FPT research studies the time it takes a single diffusive searcher to find a target. However, the more relevant quantity in many systems is the time it takes the fastest searcher to find a target from a large group of searchers. This fastest FPT depends on extremely rare events and has a drastically faster timescale than the FPT of a given single searcher. In this work, we prove a simple explicit formula for every moment of the fastest FPT. The formula is remarkably universal, as it holds for d-dimensional diffusion processes (i) with general space-dependent diffusivities and force fields, (ii) on Riemannian manifolds, (iii) in the presence of reflecting obstacles, and (iv) with partially absorbing targets. Our results rigorously confirm, generalize, correct, and unify various conjectures and heuristics about the fastest FPT.