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 条
  • [21] Biased Random Walks on Galton-Watson Trees
    Shi, Zhan
    BRANCHING RANDOM WALKS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLII - 2012, 2015, 2151 : 107 - 114
  • [22] Recursive functions on conditional Galton-Watson trees
    Broutin, Nicolas
    Devroye, Luc
    Fraiman, Nicolas
    RANDOM STRUCTURES & ALGORITHMS, 2020, 57 (02) : 304 - 316
  • [23] Extreme order statistics on Galton-Watson trees
    Pakes, AG
    METRIKA, 1998, 47 (02) : 95 - 117
  • [24] Continuous phase transitions on Galton-Watson trees
    Johnson, Tobias
    COMBINATORICS PROBABILITY & COMPUTING, 2022, 31 (02): : 198 - 228
  • [25] Asymptotic properties of expansive Galton-Watson trees
    Abraham, Romain
    Delmas, Jean-Francois
    ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24
  • [26] Galton-Watson Trees with Vanishing Martingale Limit
    Berestycki, Nathanael
    Gantert, Nina
    Moerters, Peter
    Sidorova, Nadia
    JOURNAL OF STATISTICAL PHYSICS, 2014, 155 (04) : 737 - 762
  • [27] Random walks on decorated Galton-Watson trees
    Archer, Eleanor
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2024, 60 (03): : 1849 - 1904
  • [28] Galton-Watson Trees with First Ancestor Interaction
    Dunlop, Francois
    Mardin, Arif
    JOURNAL OF STATISTICAL PHYSICS, 2022, 189 (03)
  • [29] The width of Galton-Watson trees conditioned by the size
    Drmota, M
    Gittenberger, B
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2004, 6 (02): : 387 - 400
  • [30] Rotor-routing on Galton-Watson trees
    Huss, Wilfried
    Muller, Sebastian
    Sava-Huss, Ecaterina
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2015, 20 : 1 - 12
12345