Typical behavior of the harmonic measure in critical Galton-Watson trees
Shen Lin
Abstract
Open-access reader
Shen Lin
Abstract
Open-access reader
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.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Mathematics, Harmonic measure, Measure (data warehouse), Lambda, Distribution (mathematics), Vertex (graph theory), Constant (computer programming), Combinatorics