2015arXiv (Cornell University)Open access

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

Shen Lin

Open full text 2 citations

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Mathematics, Harmonic measure, Measure (data warehouse), Lambda, Distribution (mathematics), Vertex (graph theory), Constant (computer programming), Combinatorics

Related papers

Back to paper searchBrowse research topicsOriginal source
Typical behavior of the harmonic measure in critical Galton-Watson trees — Research Paper | ScholarLens