Elek, Gábor and Tardos, Gábor (2022) Convergence and Limits of Finite Trees. COMBINATORICA, 42 (6). pp. 821-852. ISSN 0209-9683
|
Text
2001.00905v2.pdf - Published Version Download (336kB) | Preview |
Official URL: https://doi.org/10.1007/s00493-021-4445-5
Abstract
Motivated by the work of Lovasz 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.
| Item Type: | Article |
|---|---|
| Additional Information: | Funding Agency and Grant Number: ERCEuropean Research Council (ERC)European Commission [648017]; ERC Synergy Grant "Dynasnet" [810115]; ERC advanced grant "GeoSpace" [882971]; National Research, Development and Innovation Office NKFIHNational Research, Development & Innovation Office (NRDIO) - Hungary [K-116769, K-132696, KKP-133864, SNN-117879, SSN-135643]; Russian Government [075-15-2019-1926] Funding text: The first author was partially supported by the ERC Consolidator Grant "Asymptotic invariants of discrete groups, sparse graphs and locally symmetric spaces" No. 648017 and by the ERC Synergy Grant "Dynasnet" No. 810115.; The second author was partially supported by the ERC Synergy Grant "Dynasnet" No. 810115, the ERC advanced grant "GeoSpace" No. 882971, the National Research, Development and Innovation Office NKFIH projects K-116769, K-132696, KKP-133864, SNN-117879, SSN-135643 and by the grant of Russian Government N 075-15-2019-1926. |
| Uncontrolled Keywords: | convergence of finite trees, real trees, ultraproducts |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 21 Jul 2025 08:27 |
| Last Modified: | 21 Jul 2025 08:27 |
| URI: | https://real.mtak.hu/id/eprint/221119 |
Actions (login required)
 |
Edit Item |
