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 条
  • [41] Random walks on Galton-Watson trees with random conductances
    Gantert, Nina
    Mueller, Sebastian
    Popov, Serguei
    Vachkovskaia, Marina
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2012, 122 (04) : 1652 - 1671
  • [42] A System of Grabbing Particles Related to Galton-Watson Trees
    Bertoin, Jean
    Sidoravicius, Vladas
    Vares, Maria Eulalia
    RANDOM STRUCTURES & ALGORITHMS, 2010, 36 (04) : 477 - 487
  • [43] Unimodularity for multi-type Galton-Watson trees
    Altok, Serdar
    BERNOULLI, 2013, 19 (03) : 780 - 802
  • [44] Lower bounds for bootstrap percolation on Galton-Watson trees
    Gunderson, Karen
    Przykucki, Michal
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2014, 19 : 1 - 7
  • [45] Vertices with fixed outdegrees in large Galton-Watson trees
    Thevenin, Paul
    ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 25
  • [46] Invariance principles for spatial multitype Galton-Watson trees
    Miermont, Gregory
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2008, 44 (06): : 1128 - 1161
  • [47] 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
  • [48] INVARIANCE PRINCIPLE FOR RANDOM PROCESSES ON GALTON-WATSON TREES
    GOROSTIZA, LG
    MONCAYO, AR
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1977, 60 (02) : 461 - 476
  • [49] Stochastic Ordering of Infinite Binomial Galton-Watson Trees
    Broman, Erik I.
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2014, 11 (01): : 209 - 227
  • [50] Rumor Processes in Random Environment on and on Galton-Watson Trees
    Bertacchi, Daniela
    Zucca, Fabio
    JOURNAL OF STATISTICAL PHYSICS, 2013, 153 (03) : 486 - 511
12345