Zhenyuan Zhang

Precise cover times for branching random walks on Hamming graphs: (iterated) logarithmic corrections

We prove tight asymptotics of the cover time $\tau_{\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 $\lambda\in(0,1)$. For $b>2$, we show that $\tau_{\math...