Quenched First-Passage Asymptotics for Branching Random Walk on a Hamming Cube
Abstract
We study continuous-time supercritical branching random walks in space-inhomogeneous random environment on the Hamming cube {0,1,…,b−1}d, where the reproduction laws at each site are i.i.d. sampled. This serves as an idealized model for RNA sequence evolution with mutation--selection balance. The reproduction and mutation events are decoupled, and we assume that the reproduction law has essential supremum strictly below the deterministic mutation rate. Our main results provide tight asymptotics of the first-passage times for the model, uniformly in the origin--target distance 1≤ m≤ d as d→∞, conditional upon survival. We prove both quenched tightness in environment probability and annealed tightness around a deterministic center. Moreover, we identify the leading order of the deterministic center and develop an expansion in the sparse-distance regime m=o(d). Our proof technique derives quantitative approximations of the model using an independent-visit variant, where revisits still resample the environment. As an application, we show that on a macroscopic scale, increasing the reproduction law in convex order decreases the first-passage times, and increasing the mutation rate increases the first-passage times for the sparse regime.
Related
- Left tail asymptotics for the density of supercritical branching processes in random environment
- On the slow passage through a Hopf in a class of real-analytic systems: Exponential asymptotics and maximal delay
- Quenched functional central limit theorem for the random conductance model under minimal moments
- A second-moment proof of quenched equals annealed for the Potts model on random regular graphs
- On the critical branching random walk I: branching capacity and visiting probability
BibTeX
@misc{blanchet2026quenched,
title = {{Quenched First-Passage Asymptotics for Branching Random Walk on a Hamming Cube}},
author = {Jose Blanchet and Zhenyuan Zhang},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.06757},
eprint = {2610.06757},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.06757},
}
RIS
TY - UNPB
TI - Quenched First-Passage Asymptotics for Branching Random Walk on a Hamming Cube
AU - Jose Blanchet
AU - Zhenyuan Zhang
PY - 2026
DA - 2026/10/05
PB - arXiv
DO - 10.48550/arxiv.2610.06757
UR - https://arxiv.org/abs/2610.06757
AB - We study continuous-time supercritical branching random walks in space-inhomogeneous random environment on the Hamming cube {0,1,…,b−1}^d, where the reproduction laws at each site are i.i.d. sampled. This serves as an idealized model for RNA sequence evolution with mutation--selection balance. The reproduction and mutation events are decoupled, and we assume that the reproduction law has essential supremum strictly below the deterministic mutation rate. Our main results provide tight asymptotics of the first-passage times for the model, uniformly in the origin--target distance 1≤ m≤ d as d→∞, conditional upon survival. We prove both quenched tightness in environment probability and annealed tightness around a deterministic center. Moreover, we identify the leading order of the deterministic center and develop an expansion in the sparse-distance regime m=o(d). Our proof technique derives quantitative approximations of the model using an independent-visit variant, where revisits still resample the environment. As an application, we show that on a macroscopic scale, increasing the reproduction law in convex order decreases the first-passage times, and increasing the mutation rate increases the first-passage times for the sparse regime.
ER -