连续随机树是无序二叉树的标度极限
概率论
2009-02-27 v1
摘要
我们证明，一个均匀的、有根的无序二叉树，当其顶点数为时，在Gromov-Hausdorff拓扑下，其标度极限是布朗连续随机树。因此，该极限（在常数因子意义下）与均匀平面树或标号树的极限相同。我们的分析基于对树进行适当修剪过程的组合与概率研究。
引用
@article{arxiv.0902.4570,
title = {The CRT is the scaling limit of unordered binary trees},
author = {Jean-François Marckert and Grégory Miermont},
journal= {arXiv preprint arXiv:0902.4570},
year = {2009}
}