English

Random walk on barely supercritical branching random walk

Probability 2019-03-14 v2

Abstract

Let T\mathcal{T} be a supercritical Galton-Watson tree with a bounded offspring distribution that has mean μ>1\mu >1, conditioned to survive. Let φT\varphi_{\mathcal{T}} be a random embedding of T\mathcal{T} into Zd\mathbb{Z}^d according to a simple random walk step distribution. Let Tp\mathcal{T}_p be percolation on T\mathcal{T} with parameter pp, and let pc=μ1p_c = \mu^{-1} be the critical percolation parameter. We consider a random walk (Xn)n1(X_n)_{n \ge 1} on Tp\mathcal{T}_p and investigate the behavior of the embedded process φTp(Xn)\varphi_{\mathcal{T}_p}(X_n) as nn\to \infty and simultaneously, Tp\mathcal{T}_p becomes critical, that is, p=pnpcp=p_n\searrow p_c. We show that when we scale time by n/(pnpc)3n/(p_n-p_c)^3 and space by (pnpc)/n\sqrt{(p_n-p_c)/n}, the process (φTp(Xn))n1(\varphi_{\mathcal{T}_p}(X_n))_{n \ge 1} converges to a dd-dimensional Brownian motion. We argue that this scaling can be seen as an interpolation between the scaling of random walk on a static random tree and the anomalous scaling of processes in critical random environments.

Keywords

Cite

@article{arxiv.1804.04396,
  title  = {Random walk on barely supercritical branching random walk},
  author = {Remco van der Hofstad and Tim Hulshof and Jan Nagel},
  journal= {arXiv preprint arXiv:1804.04396},
  year   = {2019}
}

Comments

47 pages, 1 figure

R2 v1 2026-06-23T01:21:27.549Z