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

preprint2016arXivOpen access

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^{-λ}, where the constant λ>1λ>1 does not depend on the offspring distribution. This universal constant λλ is equal to the first moment of the asymptotic distribution of the conductance of size-biased Galton-Watson trees minus 1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.