Precise cover times for branching random walks on Hamming graphs: (iterated) logarithmic corrections
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.23791
curl -X POST /api/v1/records/arxiv/2607.23791/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.23791/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'