期刊名称:Latin American Journal of Probability and Mathematical Statistics
电子版ISSN:1980-0436
出版年度:2013
卷号:X
页码:225-251
出版社:Instituto Nacional De Matemática Pura E Aplicada
摘要:By considering a continuous pruning procedure on Aldous’s Browniantree, we construct a random variable which is distributed, conditionally given thetree, according to the probability law introduced by Janson as the limit distributionof the number of cuts needed to isolate the root in a critical Galton-Watson tree.We also prove that this random variable can be obtained as the a.s. limit of thenumber of cuts needed to cut down the subtree of the continuum tree spanned byn leaves.
关键词:Continuum random tree; records; cutting down a tree.