{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}