Tree limits and limits of random trees
Keyword(s):
Abstract 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.
Keyword(s):
2020 ◽
pp. 1-19
2005 ◽
Vol 37
(02)
◽
pp. 321-341
◽
2018 ◽
Vol 28
(1)
◽
pp. 81-99
◽
Keyword(s):
2012 ◽
Vol 49
(2)
◽
pp. 566-581
◽
2012 ◽
Vol 49
(02)
◽
pp. 566-581
◽
2009 ◽
Vol 41
(3)
◽
pp. 845-873
◽
2002 ◽
Vol 11
(6)
◽
pp. 587-597
◽
Keyword(s):
Keyword(s):