论文标题
有限树的融合和极限
Convergence and limits of finite trees
论文作者
论文摘要
由Lovász和Szegedy对密集图序列的收敛和限制的工作,我们研究了有限树相对于在归一化距离中采样的收敛性和极限。基于可分离的真实树木,我们介绍了树枝状的概念,并表明有限树的极限正是树枝状。我们还证明了限制树枝是唯一的。
Motivated by the work of Lovász and Szegedy on the convergence and limits of dense graph sequences, we investigate the convergence and limits of finite trees with respect to sampling in normalized distance. Based on separable real trees, we introduce the notion of a dendron and show that the limits of finite trees are exactly the dendrons. We also prove that the limit dendron is unique.