Decomposition of Levy trees along their diameter

被引:10
作者
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 条
[41]   On the generalized Wiener polarity index of trees with a given diameter [J].
Yue, Jun ;
Lei, Hui ;
Shi, Yongtang .
DISCRETE APPLIED MATHEMATICS, 2018, 243 :279-285
[42]   Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees [J].
Grosse, Ulrike ;
Knauer, Christian ;
Stehn, Fabian ;
Gudmundsson, Joachim ;
Smid, Michiel .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (02) :293-313
[43]   On the Maximum Spectral Radius of (m,n)-trees with Given Diameter [J].
CHENG Wei TAN Shangwang College of Science Tianjin University of Commerce Tianjin China ;
Department of Mathematics University of Petroleum Dongying China .
数学季刊, 2006, (01) :129-137
[44]   Results on energies for trees with a given diameter having perfect matching [J].
王文环 ;
康丽英 .
Advances in Manufacturing, 2011, 15 (06) :493-500
[45]   On the connective eccentricity index of trees and unicyclic graphs with given diameter [J].
Yu, Guihai ;
Qu, Hui ;
Tang, Lang ;
Feng, Lihua .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 420 (02) :1776-1786
[46]   Mixed covering of trees and the augmentation problem with odd diameter constraints [J].
Chepoi, V ;
Estellon, B ;
Nouioua, K ;
Vaxès, Y .
ALGORITHMICA, 2006, 45 (02) :209-226
[47]   Mixed Covering of Trees and the Augmentation Problem with Odd Diameter Constraints [J].
Victor Chepoi ;
Bertrand Estellon ;
Karim Nouioua ;
Yann Vaxes .
Algorithmica, 2006, 45 :209-226
[48]   Trees of Diameter 6 and 7 with Minimum Number of Independent Sets [J].
Taletskii, D. S. .
MATHEMATICAL NOTES, 2021, 109 (1-2) :280-291
[49]   WIENER INDEX OF TREES OF GIVEN ORDER AND DIAMETER AT MOST 6 [J].
Mukwembi, Simon ;
Vetrik, Tomas .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 89 (03) :379-396
[50]   On the Strictness of a Bound for the Diameter of Cayley Graphs Generated by Transposition Trees [J].
Ganesan, Ashwin .
MATHEMATICAL MODELLING AND SCIENTIFIC COMPUTATION, 2012, 283 :54-61