A random walk approach to Galton-Watson trees

被引：19
|
作者：
Bennies, J [1 ]
Kersting, G [1 ]
机构：
[1] Goethe Univ Frankfurt, Fachbereich Math, D-60054 Frankfurt, Germany
来源：
JOURNAL OF THEORETICAL PROBABILITY | 2000年 / 13卷 / 03期
关键词：
branching processes; Galton-Watson trees; random walk excursions; random walk bridges; functional limit theorem;
D O I：
10.1023/A:1007862612753
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
There are several constructions connecting random walks to branching trees. Here we discuss an approach linking Galton-Watson trees with arbitrary offspring distribution to random walk excursions resp. bridges. In special situations this leads to a connection to three basic statistics from statistical mechanics. Other applications include the description of random subtrees and the contour process of a Galton-Watson tree.
引用
收藏
页码：777 / 803
页数：27
相关论文
共 50 条
  • [21] Average properties of random walks on Galton-Watson trees
    Chen, DY
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 1997, 33 (03): : 359 - 369
  • [22] On the cover time of λ-biased walk on supercritical Galton-Watson trees
    Bai, Tianyi
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (11) : 6863 - 6879
  • [23] BIASED RANDOM WALKS ON GALTON-WATSON TREES WITH LEAVES
    Ben Arous, Gerard
    Fribergh, Alexander
    Gantert, Nina
    Hammond, Alan
    ANNALS OF PROBABILITY, 2012, 40 (01): : 280 - 338
  • [24] INVARIANCE PRINCIPLE FOR RANDOM PROCESSES ON GALTON-WATSON TREES
    GOROSTIZA, LG
    MONCAYO, AR
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1977, 60 (02) : 461 - 476
  • [25] Rumor Processes in Random Environment on and on Galton-Watson Trees
    Bertacchi, Daniela
    Zucca, Fabio
    JOURNAL OF STATISTICAL PHYSICS, 2013, 153 (03) : 486 - 511
  • [26] The genealogy of Galton-Watson trees
    Johnston, Samuel G. G.
    ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24
  • [27] Note on the Generalized Branching Random Walk on the Galton-Watson Tree
    Attia, Najmeddine
    Amami, Rim
    Amami, Rimah
    FRACTAL AND FRACTIONAL, 2023, 7 (05)
  • [28] Central limit theorem for biased random walk on multi-type Galton-Watson trees
    Dembo, Amir
    Sun, Nike
    ELECTRONIC JOURNAL OF PROBABILITY, 2012, 17 : 1 - 40
  • [29] The speed of a biased random walk on a Galton-Watson tree is analytic
    Bowditch, Adam
    Tokushige, Yuki
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2020, 25 : 1 - 11
  • [30] Existence of Absolutely Continuous Spectrum for Galton-Watson Random Trees
    Arras, Adam
    Bordenave, Charles
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2023, 403 (01) : 495 - 527
12345