{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T11:20:25Z","timestamp":1762341625194},"reference-count":50,"publisher":"Cambridge University Press (CUP)","issue":"6","license":[{"start":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T00:00:00Z","timestamp":1617148800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["cambridge.org"],"crossmark-restriction":true},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2021,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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\u2013Watson 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.<\/jats:p>","DOI":"10.1017\/s0963548321000055","type":"journal-article","created":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T09:33:35Z","timestamp":1617183215000},"page":"849-893","update-policy":"http:\/\/dx.doi.org\/10.1017\/policypage","source":"Crossref","is-referenced-by-count":8,"title":["Tree limits and limits of random trees"],"prefix":"10.1017","volume":"30","author":[{"given":"Svante","family":"Janson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2021,3,31]]},"reference":[{"key":"S0963548321000055_ref14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795283954"},{"key":"S0963548321000055_ref24","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOP686"},{"key":"S0963548321000055_ref30","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548318000226"},{"key":"S0963548321000055_ref20","unstructured":"[20] Elek, G\u00e1bor & Tardos, G\u00e1bor : Convergence and limits of finite trees. Preprint, 2020. arXiv: 2001.00905"},{"key":"S0963548321000055_ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-34514-5"},{"key":"S0963548321000055_ref9","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177004604"},{"key":"S0963548321000055_ref13","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20202"},{"key":"S0963548321000055_ref50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71050-9"},{"key":"S0963548321000055_ref42","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548304006194"},{"key":"S0963548321000055_ref6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511662980.003"},{"key":"S0963548321000055_ref21","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s00440-008-0169-3","article-title":"Convergence in distribution of random metric measure spaces (\u039b-coalescent measure trees).","volume":"145","author":"Andreas","year":"2009","journal-title":"Prob. Theo. Rel. Fields"},{"key":"S0963548321000055_ref16","doi-asserted-by":"publisher","DOI":"10.2307\/3212610"},{"key":"S0963548321000055_ref32","first-page":"16","article-title":"Random trees with superexponential branching weights.","volume":"44","author":"Svante","year":"2011","journal-title":"J. Phys. A"},{"key":"S0963548321000055_ref11","unstructured":"[11] Billingsley, Patrick : Convergence of Probability Measures. Wiley, New York, 1968."},{"key":"S0963548321000055_ref27","doi-asserted-by":"publisher","DOI":"10.1214\/16-PS272"},{"key":"S0963548321000055_ref18","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1006\/eujc.1996.0015","article-title":"T-theory: an overview","volume":"17","author":"Andreas","year":"1996","journal-title":"European J. Combin."},{"key":"S0963548321000055_ref29","doi-asserted-by":"publisher","DOI":"10.1214\/11-PS188"},{"key":"S0963548321000055_ref23","volume-title":"Probability: A Graduate Course","author":"Allan","year":"2013"},{"key":"S0963548321000055_ref5","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990534"},{"key":"S0963548321000055_ref17","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0001-8708(84)90029-X","article-title":"Dress: Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces","volume":"53","author":"Andreas","year":"1984","journal-title":"Advances in Mathematics"},{"key":"S0963548321000055_ref4","first-page":"228","article-title":"Asymptotic fringe distributions for general families of random trees.","volume":"2","author":"Aldous","year":"1991","journal-title":"Ann. Appl. Probab. 1"},{"key":"S0963548321000055_ref28","volume-title":"Branching Processes with Biological Applications","author":"Jagers","year":"1975"},{"key":"S0963548321000055_ref36","doi-asserted-by":"publisher","DOI":"10.1214\/154957805100000140"},{"key":"S0963548321000055_ref7","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176989404"},{"key":"S0963548321000055_ref35","doi-asserted-by":"publisher","DOI":"10.1214\/13-AIHP580"},{"key":"S0963548321000055_ref38","first-page":"10","article-title":"Equivalence of Gromov\u2013Prohorov\u2013 and Gromov\u2019s \n\n\n\n$\\underline{\\square}_{\\lambda}$\n\n\n-metric on the space of metric measure spaces.","volume":"18","author":"L\u00f6hr","year":"2013","journal-title":"Electron. Commun. Probab."},{"key":"S0963548321000055_ref44","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF00534830","article-title":"On the convergence of supercritical general (C-M-J) branching processes.","volume":"57","author":"Nerman","year":"1981","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"key":"S0963548321000055_ref3","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1007\/s00453-019-00667-5","article-title":"Tony Johansson and Fiona Skerman: Embedding small digraphs and permutations in binary trees and split trees","volume":"82","author":"Michael","year":"2020","journal-title":"Algorithmica"},{"key":"S0963548321000055_ref8","unstructured":"[8] Gabriel, Berzunza , Cai, Xing Shi & Holmgren, Cecilia : The asymptotic non-normality of the giant cluster for percolation on random split trees. Preprint, 2019. arXiv:1902.08109v4"},{"key":"S0963548321000055_ref46","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000000071"},{"key":"S0963548321000055_ref43","doi-asserted-by":"publisher","DOI":"10.1017\/S0021900200008627"},{"key":"S0963548321000055_ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1862-3_2"},{"key":"S0963548321000055_ref37","doi-asserted-by":"publisher","DOI":"10.5802\/afst.1112"},{"key":"S0963548321000055_ref48","unstructured":"[48] Ryvkina, Jelena : Ein universeller zentraler Grenzwertsatz f\u00fcr den Abstand zweier Kugeln in zuf\u00e4lligen Splitb\u00e4umen. Diploma Thesis, Johann Wolfgang Goethe-Universit\u00e4t, Frankfurt, 2008. urn:nbn:de:hebis:30-57448"},{"key":"S0963548321000055_ref2","first-page":"2297","article-title":"Cutting down trees with a Markov chainsaw","volume":"24","author":"Louigi","year":"2014","journal-title":"Ann. Appl. Probab."},{"key":"S0963548321000055_ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4015-8"},{"key":"S0963548321000055_ref25","doi-asserted-by":"publisher","DOI":"10.1214\/EJP.v17-1723"},{"key":"S0963548321000055_ref49","doi-asserted-by":"publisher","DOI":"10.1214\/17-AIHP879"},{"key":"S0963548321000055_ref1","first-page":"29","article-title":"Local limits of conditioned Galton-Watson trees: the condensation case.","author":"Abraham","year":"2014","journal-title":"Electron. J. Probab. 19"},{"key":"S0963548321000055_ref40","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1042765668"},{"key":"S0963548321000055_ref47","first-page":"437","article-title":"Analysis of some statistics for increasing tree families.","volume":"6","author":"Panholzer","year":"2004","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"S0963548321000055_ref15","first-page":"33","article-title":"Graph limits and exchangeable random graphs.","volume":"28","author":"Diaconis","year":"2008","journal-title":"Rend. Mat. Appl. (7)"},{"key":"S0963548321000055_ref22","volume-title":"Metric Structures for Riemannian and Non-Riemannian Spaces","author":"Gromov","year":"1999"},{"key":"S0963548321000055_ref41","doi-asserted-by":"crossref","unstructured":"[41] Miermont, Gr\u00e9gory : Tessellations of random maps of arbitrary genus. Ann. Sci. \u00c9c. Norm. Sup\u00e9r. (4) 42 (2009), no. 5, 725\u2013781.","DOI":"10.24033\/asens.2108"},{"key":"S0963548321000055_ref19","first-page":"996","article-title":"A limit theorem for the contour process of conditioned Galton-Watson trees.","volume":"2","author":"Duquesne","year":"2003","journal-title":"Ann. Probab. 31"},{"key":"S0963548321000055_ref31","unstructured":"[31] Janson, Svante : On the Gromov\u2013Prohorov distance. Preprint, 2020. arXiv: 2005.13505"},{"key":"S0963548321000055_ref45","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20027"},{"key":"S0963548321000055_ref26","doi-asserted-by":"publisher","DOI":"10.1214\/16-PS272"},{"key":"S0963548321000055_ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-010-0104-8"},{"key":"S0963548321000055_ref39","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/060"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548321000055","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,15]],"date-time":"2021-10-15T15:52:27Z","timestamp":1634313147000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548321000055\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,31]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["S0963548321000055"],"URL":"https:\/\/doi.org\/10.1017\/s0963548321000055","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,31]]},"assertion":[{"value":"\u00a9 The Author(s), 2021. Published by Cambridge University Press","name":"copyright","label":"Copyright","group":{"name":"copyright_and_licensing","label":"Copyright and Licensing"}},{"value":"This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http:\/\/creativecommons.org\/licenses\/by\/4.0), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.","name":"license","label":"License","group":{"name":"copyright_and_licensing","label":"Copyright and Licensing"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}