English

Scaling limits of tree-valued branching random walks

Probability 2022-01-24 v2

Abstract

We consider a branching random walk (BRW) taking its values in the b\mathtt{b}-ary rooted tree Wb\mathbb W_{ \mathtt{b}} (i.e. the set of finite words written in the alphabet {1,,b}\{ 1, \ldots, \mathtt{b} \}, with b ⁣ ⁣2\mathtt{b}\! \geq \! 2). The BRW is indexed by a critical Galton--Watson tree conditioned to have nn vertices; its offspring distribution is aperiodic and is in the domain of attraction of a γ\gamma-stable law, γ(1,2]\gamma \in (1, 2]. The jumps of the BRW are those of a nearest-neighbour null-recurrent random walk on Wb\mathbb W_{ \mathtt{b}} (reflection at the root of Wb\mathbb W_{ \mathtt{b}} and otherwise: probability 1/21/2 to move closer to the root of Wb\mathbb W_{ \mathtt{b}} and probability 1/(2b)1/(2\mathtt{b}) to move away from it to one of the b\mathtt{b} sites above). We denote by Rb(n)\mathcal R_{\mathtt{b}} (n) the range of the BRW in Wb\mathbb W_{ \mathtt{b}} which is the set of all sites in Wb\mathbb W_{\mathtt{b}} visited by the BRW. We first prove a law of large numbers for #Rb(n)\# \mathcal R_{\mathtt{b}} (n) and we also prove that if we equip Rb(n)\mathcal R_{\mathtt{b}} (n) (which is a random subtree of Wb\mathbb W_{\mathtt{b}}) with its graph-distance dgrd_{\mathtt{gr}}, then there exists a scaling sequence (an)nN(a_n)_{n\in \mathbb N} satisfying an ⁣ ⁣a_n \! \rightarrow \! \infty such that the metric space (Rb(n),an1dgr)(\mathcal R_{\mathtt{b}} (n), a_n^{-1}d_{\mathtt{gr}}), equipped with its normalised empirical measure, converges to the reflected Brownian cactus with γ\gamma-stable branching mechanism: namely, a random compact real tree that is a variant of the Brownian cactus introduced by N. Curien, J-F. Le Gall and G. Miermont.

Keywords

Cite

@article{arxiv.2104.07314,
  title  = {Scaling limits of tree-valued branching random walks},
  author = {Thomas Duquesne and Robin Khanfir and Shen Lin and Niccolo Torri},
  journal= {arXiv preprint arXiv:2104.07314},
  year   = {2022}
}

Comments

52 pages

R2 v1 2026-06-24T01:11:29.100Z