Accelerated Simulation Algorithms for Extreme First-Passage Problems with General Emission Profiles
E. Akame Mfoumou, D. Holcman · 2026
Read Accelerated Simulation Algorithms for Extreme First-Passage Problems with General Emission Profiles by E. Akame Mfoumou, D. Holcman (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-2605-25295.txt.
Introduction
Emmanuel Akame Mfoumou and David Holcman speed up work on fastest arrivals, where the first of many diffusing bodies reaches a target. Tracking every path costs too much at large counts, so the pair builds arrival-time ranks from short-time asymptotics. A recursive inverse method makes the first several arrivals without following paths, starting from instant release. A version handles time-varying release, from rapid bursts to long injection. The method also yields mean fastest arrival times for reaction networks, rare-event spotting, and activation.
Catalog record
| CREATOR | E. Akame Mfoumou, D. Holcman |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 72227 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.25295
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Accelerated Simulation Algorithms for Extreme First-Passage Problems with General Emission Profiles E. Akame Mfoumou, D. Holcman Abstract Fastest arrival events, where the first among many diffusing particles reaches a target, are central in triggering signal initiation in molecular stochastic systems. Classical approaches to simulate such events rely on full trajectory generation of all particles, leading to prohibitive computational costs in the large particle number regime. In this work, we present a general simulation framework for efficiently generating order statistics of arrival times by exploiting asymptotic first-passage distributions. This framework applies to diffusion processes in bounded domains with localized absorbing targets, for which short-time first-passage asymptotics are available, such as Brownian motion in dimensions one, two, and three. Starting with the case of instantaneous emission, we derive and implement a recursive inverse transform algorithm to simulate the first k k arrivals without tracking particle trajectories. We extend this algorithm to time-dependent emission profiles via an iterative approach, enabling the simulation of extreme statistics in systems with temporal injection, ranging from rapid to prolonged emission. Additionally, we provide asymptotic estimates of the mean fastest arrival time. To conclude, the present acceleration algorithm which bypasses Brownian simulations of trajectories can be used for spatial reaction networks, rare event detection, or diffusion-controlled activation. keywords Accelerated simulation; extreme first-passage; stochastic algorithms; time-dependent emission AMS 35Q80 ,65D18 1 Introduction Extreme first-passage events, in which the fastest particle among a large population reaches a target, play a key role in many stochastic processes such as molecular activation, synaptic signaling, gene regulation, telomere length or fertility [ 31 , 36 , 35 , 32 , 4 ] . In these examples, the dynamic is dominated not by the average arrival time but by the leading edge of the distribution — the earliest arrivals that can trigger downstream events. The study of such rare events has led to the development of extreme value theory for Brownian motion [ 24 , 11 , 26 ] , often coupled with the narrow escape framework to account for geometric constraints [ 34 , 21 ] . However, simulating these fastest arrival times remains a challenge for large numbers. Indeed, standard Brownian dynamic requires tracking all particle trajectories [ 4 ] , which is computationally inefficient, especially in high-copy-number or multi-target settings. Recent advances have introduced asymptotic formulas for the fastest arrival time distributions and their associated splitting probabilities, enabling analytical progress [ 4 , 22 , 2 , 28 , 25 ] . In particular, explicit formulas [ 25 ] use joint distribution and moments of the first k arrival times of independent diffusing particles, including asymptotic expressions involving the Lambert W function. While these results provide a general probabilistic description of extreme arrival statistics, they are primarily analytical and do not directly yield efficient simulation procedures. Thus practical simulation tools that leverage these formulas to replace full-path simulations are still under development. We present here a simulation approach that relies on explicit numerical algorithms: rather than sampling from closed-form distributions, we will develop a recursive algorithm based on asymptotic survival laws that enables direct simulation of the first k arrivals without generating particle trajectories. This approach extends to multi-target geometries, time-dependent emission profiles, and killing processes. We shall use here explicit asymptotic formulas and the construction of efficient recursive simulation algorithms for extreme first-passage statistics, parallel to previous approaches [ 18 , 25 ] . The present recursive construction differs from a direct inverse CDF sampling of known extreme-value distributions, as it relies only on local survival probabilities and does not require explicit knowledge or inversion of the full joint distribution. Finally, we will see here that the principal advantage of the framework lies in its scalability: the runtime scales linearly with the number of arrivals k to be sampled, but is essentially independent of the total number of particles N . We recall that numerical approaches to reduce computational cost have emerged to bridge large particle baths with small target domains [ 29 ] , particularly in settings where discrete stochastic events are embedded within a continuum framework [ 14 , 30 , 15 ] . These hybrid schemes have been successfully applied in cell signaling models to convert spatially averaged concentrations, such as mean calcium levels, into discrete particle representations for simulating localized events such as triggering synaptic transmission from discrete calcium binding events [ 19 , 20 ] . Stochastic frameworks that account for partial absorption, reactive boundaries, and finite reaction windows in diffusion-limited systems [ 14 , 15 ] are particularly relevant when particles face competition between target binding and decay, leading to corrections in classical narrow escape statistics [ 22 ] . Simulating stochastic and anomalous transport processes in biology using multiscale numerical integration [ 10 ] has improved many current simulation strategies, especially when exact trajectories are expensive to compute. This is the case for fractional-order models in biological systems [ 8 ] where accurate solvers have been designed for fractional differential equations [ 7 ] , and efficient numerical schemes for diffusion on curved geometries, such as spherical surfaces in 3D [ 9 ] . These developments highlight the importance of combining analytical insight with algorithmic accuracy to simulate rare events. We will show how discrete outcomes (binding, death, or internalization) can be statistically captured through specific designed sampling methods. We will extend the notion of accelerated simulation for extreme first-passage events to incorporate the time distribution of injection and exponentially distributed killing, capturing the interplay between mortality and spatial escape in a unified and computationally efficient framework. For that goal, we introduce a simulation strategy for extreme first-passage problems that directly samples arrival times and targets without computing trajectories. The present framework is designed for stochastic processes whose single-particle first-passage time distribution is either known explicitly or admits a short-time asymptotic approximations. Our primary focus is on Brownian diffusion in bounded domains with small absorbing regions, where such asymptotics have been established. The algorithm may also be applicable to more general diffusion processes—including those in complex potentials or with spatially varying diffusivity—provided that analogous survival probability expansions can be obtained. More broadly, the present approach could be extended to stochastic and numerical approaches for transport and flows in complex media, including porous and electrokinetic systems [ 13 , 1 ] . We begin in Section 1 with the case of instantaneous emission, where all particles are released simultaneously. Using asymptotics for first-passage time distribution for the fastest, we derive recursive inverse transform algorithms for simulating the first k- arrivals, incorporating splitting probabilities for multiple targets. In Section 2, we extend the framework to general emission profiles — including bell-shape or exponentially modulated injections — by using successive convolutions for effective survival probabilities. We show that the simulation of fastest arrivals under such general emission laws can still be accomplished via an accelerated scheme. Throughout the paper, we validate our algorithms against classical Brownian simulations and provide asymptotic expansions for key quantities such as Mean First Arrival Time (MFAT). These expansions clarify the distinct scaling regimes induced by the emission rate relative to the diffusive timescale. In particular, we recover and extend results involving the Lambert W- function in the characterization of MFATs. Our