论文标题
树木的限制和随机树的限制
Tree limits and limits of random trees
论文作者
论文摘要
我们探索Elek和Tardos最近定义的树限制。特别是，我们找到了许多随机树的树限制。我们为三类有条件的加尔顿 - 瓦特森树提供了一般定理，并简单地生成树，分裂树和广义的拆分树（此处定义），以及由连续的时间分支过程定义的树。这些一般结果包括，例如，随机标记的树，有序的树，随机的递归树，优先的附件树和二进制搜索树。
We explore the tree limits recently defined by Elek and Tardos. In particular, we find tree limits for many classes of random trees. We give general theorems for three classes of conditional Galton-Watson trees and simply generated trees, for split trees and generalized split trees (as defined here), and for trees defined by a continuous-time branching process. These general results include, for example, random labelled trees, ordered trees, random recursive trees, preferential attachment trees, and binary search trees.
