Root estimation in Galton-Watson trees

被引：2
|
作者：
Brandenberger, Anna M. [1 ]
Devroye, Luc [1 ]
Goh, Marcel K. [1 ]
机构：
[1] McGill Univ, Sch Comp Sci, Montreal, PQ, Canada
来源：
RANDOM STRUCTURES & ALGORITHMS | 2022年 / 61卷 / 03期
关键词：
Galton-Watson trees; maximum-likelihood methods; probabilistic analysis; Root estimation;
D O I：
10.1002/rsa.21072
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Given only the free-tree structure of a tree, the root estimation problem asks if one can guess which of the free tree's nodes is the root of the original tree. We determine the maximum-likelihood estimator for the root of a free tree when the underlying tree is a size-conditioned Galton-Watson tree and calculate its probability of being correct.
引用
收藏
页码：520 / 542
页数：23
相关论文
共 50 条
  • [1] Galton-Watson Trees
    Shi, Zhan
    BRANCHING RANDOM WALKS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLII - 2012, 2015, 2151 : 11 - 17
  • [2] The genealogy of Galton-Watson trees
    Johnston, Samuel G. G.
    ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24
  • [3] Parking on supercritical Galton-Watson trees
    Bahl, Riti
    Barnet, Philip
    Junge, Matthew
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2021, 18 (02): : 1801 - 1815
  • [4] Long edges in Galton-Watson trees
    Bocharov, Sergey
    Harris, Simon C.
    JOURNAL OF APPLIED PROBABILITY, 2025,
  • [5] Minimax functions on Galton-Watson trees
    Martin, James B.
    Stasinski, Roman
    COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (03): : 455 - 484
  • [6] On transience of frogs on Galton-Watson trees
    Muller, Sebastian
    Wiegel, Gundelinde Maria
    ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 30
  • [7] ESTIMATION IN A GALTON-WATSON PROCESS
    SRINIVASAN, C
    ADVANCES IN APPLIED PROBABILITY, 1985, 17 (02) : 256 - 256
  • [8] Invasion percolation on Galton-Watson trees
    Michelen, Marcus
    Pemantle, Robin
    Rosenberg, Josh
    ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24
  • [9] Bootstrap percolation on Galton-Watson trees
    Bollobas, Bela
    Gunderson, Karen
    Holmgren, Cecilia
    Janson, Svante
    Przykucki, Michal
    ELECTRONIC JOURNAL OF PROBABILITY, 2014, 19 : 1 - 27
  • [10] β-coalescents and stable Galton-Watson trees
    Abraham, Romain
    Delmas, Jean-Francois
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2015, 12 (01): : 451 - 476
12345