English

Cover time for branching random walks on regular trees

Probability 2019-11-19 v2

Abstract

Let TT be the regular tree in which every vertex has exactly d3d\ge 3 neighbours. Run a branching random walk on TT, in which at each time step every particle gives birth to a random number of children with mean dd and finite variance, and each of these children moves independently to a uniformly chosen neighbour of its parent. We show that, starting with one particle at some vertex 00 and conditionally on survival of the process, the time it takes for every vertex within distance rr of 00 to be hit by a particle of the branching random walk is almost surely r+2log(3/2)loglogr+o(loglogr)r + \frac{2}{\log(3/2)}\log\log r + o(\log\log r).

Keywords

Cite

@article{arxiv.1901.04906,
  title  = {Cover time for branching random walks on regular trees},
  author = {Matthew I. Roberts},
  journal= {arXiv preprint arXiv:1901.04906},
  year   = {2019}
}

Comments

15 pages. Substantial corrections throughout

R2 v1 2026-06-23T07:12:31.738Z