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

Research

Associated organisational unit

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/Magazine › Journal article › peer-review

Published

Standard

Convergence and limits of finite trees. / Elek, Gabor; Tardos, Gabor.
In: Combinatorica, Vol. 42, No. 6, 31.12.2022, p. 821-852.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Elek, G & Tardos, G 2022, 'Convergence and limits of finite trees', Combinatorica, vol. 42, no. 6, pp. 821-852. https://doi.org/10.1007/s00493-021-4445-5

APA

Elek, G., & Tardos, G. (2022). Convergence and limits of finite trees. Combinatorica, 42(6), 821-852. https://doi.org/10.1007/s00493-021-4445-5

Vancouver

Elek G, Tardos G. Convergence and limits of finite trees. Combinatorica. 2022 Dec 31;42(6):821-852. Epub 2021 Nov 15. doi: 10.1007/s00493-021-4445-5

Author

Elek, Gabor ; Tardos, Gabor. / Convergence and limits of finite trees. In: Combinatorica. 2022 ; Vol. 42, No. 6. pp. 821-852.

Bibtex

@article{d880cbec8aa54da79193ed78216b1009,
title = "Convergence and limits of finite trees",
abstract = "Motivated by the work of Lov{\'a}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.",
keywords = "05C05, 03C20",
author = "Gabor Elek and Gabor Tardos",
note = "The final publication is available at Springer via http://dx.doi.org/10.1007/s00493-021-4445-5",
year = "2022",
month = dec,
day = "31",
doi = "10.1007/s00493-021-4445-5",
language = "English",
volume = "42",
pages = "821--852",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Springer",
number = "6",

}

RIS

TY - JOUR

T1 - Convergence and limits of finite trees

AU - Elek, Gabor

AU - Tardos, Gabor

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

PY - 2022/12/31

Y1 - 2022/12/31

N2 - 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.

AB - 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.

KW - 05C05

KW - 03C20

U2 - 10.1007/s00493-021-4445-5

DO - 10.1007/s00493-021-4445-5

M3 - Journal article

VL - 42

SP - 821

EP - 852

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 6

ER -