English

Biased branching random walks on Bienaym\'e--Galton--Watson trees

Probability 2026-03-02 v2

Abstract

We study λ\lambda-biased branching random walks on Bienaym\'e--Galton--Watson trees in discrete time. We consider the maximal displacement at time nn, maxu=nX(u)\max_{\vert u \vert =n} \vert X(u) \vert, and show that it almost surely grows at a deterministic, linear speed. We characterize this speed with the help of the large deviation rate function of the λ\lambda-biased random walk of a single particle. A similar result is given for the minimal displacement at time nn, minu=nX(u)\min_{\vert u \vert =n} \vert X(u) \vert.

Keywords

Cite

@article{arxiv.2502.07363,
  title  = {Biased branching random walks on Bienaym\'e--Galton--Watson trees},
  author = {Julien Berestycki and Nina Gantert and David Geldbach and Quan Shi},
  journal= {arXiv preprint arXiv:2502.07363},
  year   = {2026}
}

Comments

29 pages, 5 figures

R2 v1 2026-06-28T21:39:54.934Z