English

The range of tree-indexed random walk in low dimensions

Probability 2015-11-18 v2

Abstract

We study the range RnR_n of a random walk on the dd-dimensional lattice Zd\mathbb{Z}^d indexed by a random tree with nn vertices. Under the assumption that the random walk is centered and has finite fourth moments, we prove in dimension d3d\leq3 that nd/4Rnn^{-d/4}R_n converges in distribution to the Lebesgue measure of the support of the integrated super-Brownian excursion (ISE). An auxiliary result shows that the suitably rescaled local times of the tree-indexed random walk converge in distribution to the density process of ISE. We obtain similar results for the range of critical branching random walk in Zd\mathbb{Z}^d, d3d\leq3. As an intermediate estimate, we get exact asymptotics for the probability that a critical branching random walk starting with a single particle at the origin hits a distant point. The results of the present article complement those derived in higher dimensions in our earlier work.

Keywords

Cite

@article{arxiv.1401.7830,
  title  = {The range of tree-indexed random walk in low dimensions},
  author = {Jean-François Le Gall and Shen Lin},
  journal= {arXiv preprint arXiv:1401.7830},
  year   = {2015}
}

Comments

Published at http://dx.doi.org/10.1214/14-AOP947 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)