连续随机树是无标号无根树的标度极限
概率论
2016-12-15 v4
摘要
我们证明,具有 n 个顶点且顶点度数属于固定集合的一致无标号无根树,在适当标度后,依 Gromov-Hausdorff 意义收敛于布朗连续随机树。这证明了 Aldous 的一个猜想。此外,我们确立了该随机树模型的 Benjamini-Schramm 收敛性。
引用
@article{arxiv.1412.6333,
title = {The continuum random tree is the scaling limit of unlabelled unrooted trees},
author = {Benedikt Stufler},
journal= {arXiv preprint arXiv:1412.6333},
year = {2016}
}