The harmonic measure of balls in critical Galton-Watson trees with infinite variance offspring distribution
Shen Lin

TL;DR
This paper investigates the harmonic measure distribution on large critical Galton-Watson trees with infinite variance offspring, revealing how the measure concentrates on a small boundary subset and generalizing previous results.
Contribution
It provides explicit formulas for the boundary subset size supporting harmonic measure in critical Galton-Watson trees with infinite variance offspring distributions.
Findings
Most harmonic measure is supported on a boundary subset of size approximately n^{β_α}
The boundary subset size exponent β_α is explicitly computed and bounded for 1<α≤2
Results generalize previous work to infinite variance offspring distributions
Abstract
We study properties of the harmonic measure of balls in large critical Galton-Watson trees whose offspring distribution is in the domain of attraction of a stable distribution with index . Here the harmonic measure refers to the hitting distribution of height by simple random walk on the critical Galton-Watson tree conditioned on non-extinction at generation . For a ball of radius centered at the root, we prove that, although the size of the boundary is roughly of order , most of the harmonic measure is supported on a boundary subset of size approximately equal to , where the constant depends only on the index . Using an explicit expression of , we are able to show the uniform boundedness of . These are…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
