arXiv Analytics

Sign in

arXiv:2001.00905 [math.CO]AbstractReferencesReviewsResources

Convergence and limits of finite trees

Gábor Elek, Gábor Tardos

Published 2020-01-03Version 1

Motivated by the work of Lov\'asz 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.

Comments: 24 pages, no figures
Categories: math.CO
Subjects: 05C05, 05C12
Related articles: Most relevant | Search more
arXiv:math/0408173 [math.CO] (Published 2004-08-12, updated 2004-09-22)
Limits of dense graph sequences
arXiv:1105.2419 [math.CO] (Published 2011-05-12, updated 2012-09-22)
Dense subsets of products of finite trees
arXiv:1502.07861 [math.CO] (Published 2015-02-27)
Limits of functions on groups

Links

Toolbox