Scaling limits for a family of unrooted trees

被引:0
|
作者
Wang, Minmin [1 ]
机构
[1] UBA Univ Buenos Aires, Conicet, Buenos Aires, DF, Argentina
关键词
Random tree; unlabelled unrooted plane tree; Levy trees; height process; diameter; SELF-SIMILAR FRAGMENTATIONS; CONTINUUM RANDOM TREE; GALTON-WATSON; LEVY PROCESSES;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We introduce weights on the unrooted unlabelled plane trees as follows: for each p >= 1, let mu(p) be a probability measure on the set of nonnegative integers whose mean is bounded by 1; then the mu(p)-weight of a plane tree t is defined as Pi mu(p)(degree(v) - 1), where the product is over the set of vertices v of t. We study the random plane tree T-p which has a fixed diameter p and is sampled according to probabilities proportional to these mu(p)-weights. We prove that, under the assumption that the sequence of laws mu(p), p >= 1, belongs to the domain of attraction of an infinitely divisible law, the scaling limits of (T-p, p >= 1) are random compact real trees called the unrooted Levy trees, which have been introduced in (2016+).
引用
收藏
页码:1039 / 1067
页数:29
相关论文
共 50 条
  • [1] The continuum random tree is the scaling limit of unlabeled unrooted trees
    Stufler, Benedikt
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (02) : 496 - 528
  • [2] On the balance of unrooted trees
    Fischer, Mareike
    Liebscher, Volkmar
    [J]. Journal of Graph Algorithms and Applications, 2021, 25 (01) : 133 - 150
  • [3] Scaling Limits of Slim and Fat Trees
    Kargin, Vladislav
    [J]. JOURNAL OF THEORETICAL PROBABILITY, 2023, 36 (04) : 2192 - 2228
  • [4] Scaling Limits of Slim and Fat Trees
    Vladislav Kargin
    [J]. Journal of Theoretical Probability, 2023, 36 : 2192 - 2228
  • [5] Scaling limits of random Polya trees
    Panagiotou, Konstantinos
    Stufler, Benedikt
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2018, 170 (3-4) : 801 - 820
  • [6] UNROOTED TREES FOR NUMERICAL TAXONOMY
    DOBSON, AJ
    [J]. JOURNAL OF APPLIED PROBABILITY, 1974, 11 (01) : 32 - 42
  • [7] Anomalous Unrooted Gene Trees
    Degnan, James H.
    [J]. SYSTEMATIC BIOLOGY, 2013, 62 (04) : 574 - 590
  • [8] Scaling limits of random Pólya trees
    Konstantinos Panagiotou
    Benedikt Stufler
    [J]. Probability Theory and Related Fields, 2018, 170 : 801 - 820
  • [9] Estimating Species Trees from Unrooted Gene Trees
    Liu, Liang
    Yu, Lili
    [J]. SYSTEMATIC BIOLOGY, 2011, 60 (05) : 661 - 667
  • [10] Compatibility of unrooted phylogenetic trees is FPT
    Bryant, D
    Lagergren, J
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 351 (03) : 296 - 302