Id: arxiv/2607.23791 Url: https://arxiv.org/abs/2607.23791 Tags: math.PR Score: 0 Title: Precise cover times for branching random walks on Hamming graphs: (iterated) logarithmic corrections Domain: math.PR Source: arxiv Authors: Zhenyuan Zhang Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-26 Page: https://delphi.science/r/arxiv/2607.23791 We prove tight asymptotics of the cover time $τ_{\mathrm{cov}}(d)$ of a continuous-time branching random walk on the Hamming graph $\{0,1,\dots,b-1\}^d$, as $d\to\infty$. We focus on the slow-branching regime, where particles move at rate one and branch at rate $λ\in(0,1)$. For $b>2$, we show that $τ_{\mathrm{cov}}(d)=x_\star d+λ^{-1}\log d+O_{\mathbb P}(1)$. For $b=2$, we show that $τ_{\mathrm{cov}}(d)=x_\star d+χ^{-1}\log\log d+O_{\mathbb P}(1)$. Here, $x_\star$ and $χ$ are explicit positive constants depending only on $b$ and $λ$. Our results sharpen previously known linear-order…