Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 19 Feb 2015 in math.PR | (1502.05584v2)

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{-\lambda}$, where the constant $\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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.