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

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 n by simple random walk on a critical Galton-Watson tree conditioned to have height greater than n. We prove that, with high probability, the mass of the harmonic measure carried by a random vertex uniformly chosen from height n is approximately equal to n-λ, where the constant λ>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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…