English

Typical behavior of the harmonic measure in critical Galton-Watson trees

Probability 2016-03-04 v2

Abstract

We study the typical behavior of the harmonic measure of balls in large critical Galton-Watson trees whose offspring distribution has finite variance. The harmonic measure considered here refers to the hitting distribution of height nn by simple random walk on a critical Galton-Watson tree conditioned to have height greater than nn. We prove that, with high probability, the mass of the harmonic measure carried by a random vertex uniformly chosen from height nn is approximately equal to nλn^{-\lambda}, where the constant λ>1\lambda>1 does not depend on the offspring distribution. This universal constant λ\lambda is equal to the first moment of the asymptotic distribution of the conductance of size-biased Galton-Watson trees minus 1.

Keywords

Cite

@article{arxiv.1502.05584,
  title  = {Typical behavior of the harmonic measure in critical Galton-Watson trees},
  author = {Shen Lin},
  journal= {arXiv preprint arXiv:1502.05584},
  year   = {2016}
}

Comments

38 pages, 8 figures; minor changes with one reference added; to appear in the Annales de l'I.H.P. Probabilit\'es et statistiques