Home > Research > Publications & Outputs > Convergence and limits of finite trees

Electronic data

  • fakleg

    Rights statement: The final publication is available at Springer via http://dx.doi.org/10.1007/s00493-021-4445-5

    Accepted author manuscript, 386 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

Keywords

View graph of relations

Convergence and limits of finite trees

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>31/12/2022
<mark>Journal</mark>Combinatorica
Issue number6
Volume42
Number of pages32
Pages (from-to)821-852
Publication StatusPublished
Early online date15/11/21
<mark>Original language</mark>English

Abstract

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.

Bibliographic note

The final publication is available at Springer via http://dx.doi.org/10.1007/s00493-021-4445-5