论文标题

有限树的融合和极限

Convergence and limits of finite trees

论文作者

Elek, Gábor, Tardos, Gábor

论文摘要

由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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源