Tree limits and limits of random trees

被引:4
|
作者
Janson, Svante [1 ]
机构
[1] Uppsala Univ, Dept Math, POB 480, SE-75106 Uppsala, Sweden
来源
COMBINATORICS PROBABILITY & COMPUTING | 2021年 / 30卷 / 06期
关键词
GALTON-WATSON TREES; DISTANCES; THEOREMS; DEPTHS; SIZE;
D O I
10.1017/S0963548321000055
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We explore the tree limits recently defined by Elek and Tardos. In particular, we find tree limits for many classes of random trees. We give general theorems for three classes of conditional Galton-Watson trees and simply generated trees, for split trees and generalized split trees (as defined here), and for trees defined by a continuous-time branching process. These general results include, for example, random labelled trees, ordered trees, random recursive trees, preferential attachment trees, and binary search trees.
引用
收藏
页码:849 / 893
页数:45
相关论文
共 50 条
  • [41] Operator limits of random matrices
    Virag, Balint
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS (ICM 2014), VOL IV, 2014, : 247 - 271
  • [42] Random Maps and Their Scaling Limits
    Miermont, Gregory
    [J]. FRACTAL GEOMETRY AND STOCHASTICS IV, 2009, 61 : 197 - 224
  • [43] DECISION TREES - CONSTRUCTION, USES, AND LIMITS
    FINEBERG, HV
    [J]. BULLETIN DU CANCER, 1980, 67 (04) : 395 - 404
  • [44] Trees and generalised inverse limits on intervals
    Greenwood, Sina
    Windelborn, Bradley
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2018, 249 : 160 - 176
  • [45] Tangential limits of potentials on homogeneous trees
    Gowrisankaran, K
    Singman, D
    [J]. POTENTIAL ANALYSIS, 2003, 18 (01) : 79 - 96
  • [46] Inverse limits of tentlike maps on trees
    Baldwin, Stewart
    [J]. FUNDAMENTA MATHEMATICAE, 2010, 207 (03) : 211 - 254
  • [47] A note on limits of sequences of binary trees
    Gruebel, Rudolf
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01):
  • [48] Scaling Limits of Slim and Fat Trees
    Kargin, Vladislav
    [J]. JOURNAL OF THEORETICAL PROBABILITY, 2023, 36 (04) : 2192 - 2228
  • [49] Scaling Limits of Slim and Fat Trees
    Vladislav Kargin
    [J]. Journal of Theoretical Probability, 2023, 36 : 2192 - 2228
  • [50] STATISTICAL LIMITS OF CORRELATION DETECTION IN TREES
    Ganassali, Luca
    Massoulie, Laurent
    Semerjian, Guilhem
    [J]. ANNALS OF APPLIED PROBABILITY, 2024, 34 (04): : 3701 - 3734