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
Submitted manuscript
Licence: CC BY: Creative Commons Attribution 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
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 -