Harmonic measure for biased random walk in a supercritical Galton-Watson tree

被引:1
|
作者
Lin, Shen [1 ]
机构
[1] Sorbonne Univ, Lab Probabilites Stat & Modelisat, UMR 8001, 4 Pl Jussieu,Boite Courrier 158, F-75252 Paris 05, France
关键词
Galton-Watson tree; harmonic measure; random walk; stationary measure; SPEED;
D O I
10.3150/19-BEJ1106
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider random walks lambda-biased towards the root on a Galton-Watson tree, whose offspring distribution (p(k))(k >= 1) is non-degenerate and has finite mean m > 1. In the transient regime 0 < lambda < m, the loop-erased trajectory of the biased random walk defines the A-harmonic ray, whose law is the lambda-harmonic measure on the boundary of the Galton-Watson tree. We answer a question of Lyons, Pemantle and Peres (In Classical and Modern Branching Processes (Minneapolis, MN, 1994) (1997) 223 237 Springer) by showing that the A-harmonic measure has a.s. strictly larger Hausdorff dimension than the visibility measure, which is the harmonic measure corresponding to the simple forward random walk. We also prove that the average number of children of the vertices along the A-harmonic ray is a.s. bounded below by m and bounded above by m(-1)Sigma k(2)p(k). Moreover, at least for 0 < lambda <= 1, the average number of children of the vertices along the lambda-harmonic ray is a.s. strictly larger than that of the lambda-biased random walk trajectory. We observe that the latter is not monotone in the bias parameter lambda.
引用
收藏
页码:3652 / 3672
页数:21
相关论文
共 50 条
  • [1] Speed of the biased random walk on a Galton-Watson tree
    Aidekon, Elie
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2014, 159 (3-4) : 597 - 617
  • [2] The speed of a biased random walk on a Galton-Watson tree is analytic
    Bowditch, Adam
    Tokushige, Yuki
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2020, 25 : 1 - 11
  • [3] Scaling limit of the recurrent biased random walk on a Galton-Watson tree
    Aidekon, Elie
    de Raphelis, Loic
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2017, 169 (3-4) : 643 - 666
  • [4] Functional limit theorems for the simple random walk on a supercritical Galton-Watson tree
    Piau, D
    [J]. TREES - WORKSHOP IN VERSAILLES, JUNE 14-16, 1995, 1996, 40 : 95 - 106
  • [5] On the cover time of λ-biased walk on supercritical Galton-Watson trees
    Bai, Tianyi
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (11) : 6863 - 6879
  • [6] Einstein relation for biased random walk on Galton-Watson trees
    Ben Arous, Gerard
    Hu, Yueyun
    Olla, Stefano
    Zeitouni, Ofer
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2013, 49 (03): : 698 - 721
  • [7] Speed of the biased random walk on a Galton–Watson tree
    Elie Aïdékon
    [J]. Probability Theory and Related Fields, 2014, 159 : 597 - 617
  • [8] Note on the Generalized Branching Random Walk on the Galton-Watson Tree
    Attia, Najmeddine
    Amami, Rim
    Amami, Rimah
    [J]. FRACTAL AND FRACTIONAL, 2023, 7 (05)
  • [9] Biased random walk on critical Galton-Watson trees conditioned to survive
    Croydon, D. A.
    Fribergh, A.
    Kumagai, T.
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2013, 157 (1-2) : 453 - 507
  • [10] The multifractal spectrum of harmonic measure for forward moving random walks on a Galton-Watson tree
    Kinnison, Adam L.
    [J]. STATISTICS & PROBABILITY LETTERS, 2008, 78 (17) : 3114 - 3121