2506.15072

#1 Large Deviations of First Passage Times of Branching Random Walks in $\mathbb{R}^d$: Asymptotics and Algorithms [PDF] [Copy] [Kimi] [REL]

Authors: Jose Blanchet, Wei Cai, Shaswat Mohanty, Zhenyuan Zhang

We investigate the large deviation probabilities of first passage times (FPT) of discrete-time supercritical non-lattice branching random walks (BRWs) in $\mathbb{R}^d$ where $d\geq 1$. Here, the FPT refers to the first time the BRW enters a ball of radius one with a distance $x$ from the origin, conditioned upon survival. We then apply the spine decomposition technique to construct an asymptotically optimal polynomial-time algorithm for computing the lower large deviation probabilities of the FPT. Our algorithm is also verified numerically. Our analysis provides a further understanding of the microstructural feature that can help characterize the strength of polymers.

Subject: Probability

Publish: 2025-06-18 02:29:18 UTC

---