English

Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive

Probability 2012-10-24 v1

Abstract

We establish a variety of properties of the discrete time simple random walk on a Galton-Watson tree conditioned to survive when the offspring distribution, ZZ say, is in the domain of attraction of a stable law with index α(1,2]\alpha\in(1,2]. In particular, we are able to prove a quenched version of the result that the spectral dimension of the random walk is 2α/(2α1)2\alpha/(2\alpha-1). Furthermore, we demonstrate that when α(1,2)\alpha\in(1,2) there are logarithmic fluctuations in the quenched transition density of the simple random walk, which contrasts with the log-logarithmic fluctuations seen when α=2\alpha=2. In the course of our arguments, we obtain tail bounds for the distribution of the nnth generation size of a Galton-Watson branching process with offspring distribution ZZ conditioned to survive, as well as tail bounds for the distribution of the total number of individuals born up to the nnth generation, that are uniform in nn.

Keywords

Cite

@article{arxiv.1210.6193,
  title  = {Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive},
  author = {David A. Croydon and Takashi Kumagai},
  journal= {arXiv preprint arXiv:1210.6193},
  year   = {2012}
}