当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Convergence and Limits of Finite Trees
Combinatorica ( IF 1.0 ) Pub Date : 2021-11-15 , DOI: 10.1007/s00493-021-4445-5
Gábor Elek 1, 2 , Gábor Tardos 2, 3
Affiliation  

Motivated by the work of Lovász and Szegedy on the convergence and limits of dense graph sequences [10], we investigate the convergence and limits of finite trees with respect to sampling in normalized distance. We introduce dendrons (a notion based on separable real trees) and show that the sampling limits of finite trees are exactly the dendrons. We also prove that the limit dendron is unique.



中文翻译:

有限树的收敛与极限

受 Lovász 和 Szegedy 关于稠密图序列收敛和极限的工作的启发 [10],我们研究了有限树在归一化距离采样方面的收敛和极限。我们引入了树突(一种基于可分离实树的概念)并表明有限树的采样限制正是树突。我们还证明了极限树突是唯一的。

更新日期:2021-11-15
down
wechat
bug