Extreme order statistics on Galton-Watson trees

被引:0
|
作者
Anthony G. Pakes
机构
[1] University of Western Australia,Department of Mathematics
来源
Metrika | 1998年 / 47卷
关键词
Branching Process; Order Statistics; Limit Theorems;
D O I
暂无
中图分类号
学科分类号
摘要
This paper studies the asymptotic behaviour of extreme order statistics of i.i.d. random scores ascribed to each individual in a Galton-Watson family tree. Of interest is the asymptotic behaviour of the order statistics within thenth generation, or up to and including thenth generation, and the index of the generation up to thenth which contains the largest observation.
引用
收藏
页码:95 / 117
页数:22
相关论文
共 50 条
  • [31] The Phase Transition for Parking on Galton-Watson Trees
    Curien, Nicolas
    Henard, Olivier
    DISCRETE ANALYSIS, 2022, : 1 - 17
  • [32] A random walk approach to Galton-Watson trees
    Bennies, J
    Kersting, G
    JOURNAL OF THEORETICAL PROBABILITY, 2000, 13 (03) : 777 - 803
  • [33] Quenched Survival of Bernoulli Percolation on Galton-Watson Trees
    Michelen, Marcus
    Pemantle, Robin
    Rosenberg, Josh
    JOURNAL OF STATISTICAL PHYSICS, 2020, 181 (04) : 1323 - 1364
  • [34] 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
  • [35] Stochastic Ordering of Infinite Geometric Galton-Watson Trees
    Broman, Erik I.
    JOURNAL OF THEORETICAL PROBABILITY, 2016, 29 (03) : 1069 - 1082
  • [36] Conditioning Galton-Watson Trees on Large Maximal Outdegree
    He, Xin
    JOURNAL OF THEORETICAL PROBABILITY, 2017, 30 (03) : 842 - 851
  • [37] SIMULATING SIZE-CONSTRAINED GALTON-WATSON TREES
    Devroye, Luc
    SIAM JOURNAL ON COMPUTING, 2012, 41 (01) : 1 - 11
  • [38] Inversions in Split Trees and Conditional Galton-Watson Treest
    Cai, Xing Shi
    Holmgren, Cecilia
    Janson, Svante
    Johansson, Tony
    Skerman, Fiona
    COMBINATORICS PROBABILITY & COMPUTING, 2019, 28 (03): : 335 - 364
  • [39] 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
  • [40] 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