Decomposition of Levy trees along their diameter

被引:9
作者
Duquesne, Thomas [1 ]
Wang, Minmin [1 ]
机构
[1] UPMC Univ Paris 06, Sorbonne Univ, LPMA UMR 7599, Boite Courrier 188,4 Pl Jussieu, F-75252 Paris 05, France
来源
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES | 2017年 / 53卷 / 02期
关键词
Levy trees; Height process; Diameter; Decomposition; Asymptotic expansion; Stable law; CONTINUUM RANDOM TREE; SELF-SIMILAR FRAGMENTATIONS; GALTON-WATSON TREES; GROWTH; NODES;
D O I
10.1214/15-AIHP725
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the diameter of Levy trees that are random compact metric spaces obtained as the scaling limits of Galton-Watson trees. Levy trees have been introduced by Le Gall & Le Jan (Ann. Probab. 26 (1998) 213-252) and they generalise Aldous' Continuum Random Tree (1991) that corresponds to the Brownian case. We first characterize the law of the diameter of Levy trees and we prove that it is realized by a unique pair of points. We prove that the law of Levy trees conditioned to have a fixed diameter r is an element of (0, infinity) is obtained by glueing at their respective roots two independent size-biased Levy trees conditioned to have height r/2 and then by uniformly re-rooting the resulting tree; we also describe by a Poisson point measure the law of the subtrees that are grafted on the diameter. As an application of this decomposition of Levy trees according to their diameter, we characterize the joint law of the height and the diameter of stable Levy trees conditioned by their total mass; we also provide asymptotic expansions of the law of the height and of the diameter of such normalised stable trees, which generalises the identity due to Szekeres (In Combinatorial Mathematics, X (Adelaide, 1982) (1983) 392-397 Springer) in the Brownian case.
引用
收藏
页码:539 / 593
页数:55
相关论文
共 50 条
  • [21] Upgrading trees under diameter and budget constraints
    Chepoi, V
    Noltemeier, H
    Vaxès, Y
    NETWORKS, 2003, 41 (01) : 24 - 35
  • [22] Global importance of large-diameter trees
    Lutz, James A.
    Furniss, Tucker J.
    Johnson, Daniel J.
    Davies, Stuart J.
    Allen, David
    Alonso, Alfonso
    Anderson-Teixeira, Kristina J.
    Andrade, Ana
    Baltzer, Jennifer
    Becker, Kendall M. L.
    Blomdahl, Erika M.
    Bourg, Norman A.
    Bunyavejchewin, Sarayudh
    Burslem, David F. R. P.
    Cansler, C. Alina
    Cao, Ke
    Cao, Min
    Cardenas, Dairon
    Chang, Li-Wan
    Chao, Kuo-Jung
    Chao, Wei-Chun
    Chiang, Jyh-Min
    Chu, Chengjin
    Chuyong, George B.
    Clay, Keith
    Condit, Richard
    Cordell, Susan
    Dattaraja, Handanakere S.
    Duque, Alvaro
    Ewango, Corneille E. N.
    Fischer, Gunter A.
    Fletcher, Christine
    Freund, James A.
    Giardina, Christian
    Germain, Sara J.
    Gilbert, Gregory S.
    Hao, Zhanqing
    Hart, Terese
    Hau, Billy C. H.
    He, Fangliang
    Hector, Andrew
    Howe, Robert W.
    Hsieh, Chang-Fu
    Hu, Yue-Hua
    Hubbell, Stephen P.
    Inman-Narahari, Faith M.
    Itoh, Akira
    Janik, David
    Kassim, Abdul Rahman
    Kenfack, David
    GLOBAL ECOLOGY AND BIOGEOGRAPHY, 2018, 27 (07): : 849 - 864
  • [23] On the Spectral Radius of Trees with the Given Diameter d
    TAN Shang-wang
    数学季刊, 2004, (01) : 57 - 62
  • [24] On the Laplacian spectral radius of trees with fixed diameter
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 618 - 629
  • [25] Minimal Energy Trees of Given Bipartition and Diameter
    Liu, Zhongzhu
    Zhou, Bo
    UTILITAS MATHEMATICA, 2012, 89 : 3 - 13
  • [26] Augmenting trees to meet biconnectivity and diameter constraints
    Chepoi, V
    Vaxes, Y
    ALGORITHMICA, 2002, 33 (02) : 243 - 262
  • [27] MODELING OF INCREASE DIAMETER FOR INDIVIDUAL TREES OF Araucaria angustifolia (BERTOL.) KUNTZE
    Chassot, Tatiane
    Fleig, Frederico Dimas
    CIENCIA FLORESTAL, 2018, 28 (03): : 1128 - 1141
  • [28] Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter
    Rashid Farooq
    Shehnaz Akhter
    Juan Rada
    Japan Journal of Industrial and Applied Mathematics, 2022, 39 : 443 - 465
  • [29] Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter
    Farooq, Rashid
    Akhter, Shehnaz
    Rada, Juan
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2022, 39 (01) : 443 - 465
  • [30] The Impact of Competition for Growing Space on Diameter, Basal Area and Height Growth in Pine Trees
    Linkevicius, Edgaras
    Kuliesis, Andrius
    Roehle, Heinz
    Schroeder, Jens
    Aleinikovas, Marius
    BALTIC FORESTRY, 2014, 20 (02) : 301 - 313