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

被引:0
|
作者
Lin, Shen [1 ]
机构
[1] Ecole Normale Super, 45 Rue Ulm, F-75230 Paris 05, France
关键词
Size-biased Galton-Watson tree; Harmonic measure; Uniform measure; Simple random walk and Brownian motion on trees; RANDOM-WALK;
D O I
10.1214/15-AIHP734
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:718 / 752
页数:35
相关论文
共 50 条