Typical behavior of the harmonic measure in critical Galton-Watson trees with infinite variance offspring distribution
Shen Lin

TL;DR
This paper investigates the typical behavior of harmonic measure in large critical Galton-Watson trees with infinite variance offspring distributions, revealing how the measure's decay rate depends on the stability index and connecting it to local dimensions.
Contribution
It extends previous results to characterize the harmonic measure's typical decay rate in trees with infinite variance offspring distributions, linking it to a new explicit constant.
Findings
Harmonic measure mass scales as n^{-mbda_lpha} with high probability.
The decay constant mbda_lpha decreases as lpha increases from 1 to 2.
mbda_lpha diverges as lpha approaches 1, at the rate of (lpha - 1)^{-2}.
Abstract
We study the typical behavior of the harmonic measure in large critical Galton-Watson trees whose offspring distribution is in the domain of attraction of a stable distribution with index . Let denote the hitting distribution of height by simple random walk on the critical Galton-Watson tree conditioned on non-extinction at generation . We extend the results of arxiv:1502.05584 to prove that, with high probability, the mass of the harmonic measure carried by a random vertex uniformly chosen from height is approximately equal to , where the constant depends only on the index . In the analogous continuous model, this constant turns out to be the typical local dimension of the continuous harmonic measure. Using an explicit formula for , we are able…
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 · Theoretical and Computational Physics · Markov Chains and Monte Carlo Methods
