A1 Refereed original research article in a scientific journal
Labeled Trees Generating Separable and Locally Finite Ultrametrics
Authors: Dovgoshey, Oleksiy; Rovenska, Olga
Publisher: Springer Nature
Publication year: 2026
Journal: Annals of Combinatorics
ISSN: 0218-0006
eISSN: 0219-3094
DOI: https://doi.org/10.1007/s00026-026-00806-0
Publication's open availability at the time of reporting: No Open Access
Publication channel's open availability : Partially Open Access publication channel
Web address : https://doi.org/10.1007/s00026-026-00806-0
Self-archived copy’s web address: https://arxiv.org/pdf/2506.03853
Preprint address: https://arxiv.org/abs/2506.03853v1
Self-archived copy's licence: CC BY
Self-archived copy's version: Final draft
We analyze the interplay between labeled trees and the ultrametric spaces they present. We provide characterizations of labeled trees that generate separable ultrametric spaces and those that generate locally finite ultrametric spaces. In particular, we establish an analog of König’s Infinity Lemma for locally finite ultrametric spaces generated by labeled trees.
Funding information in the publication:
The first author was supported by Grant 359772 of the Academy of Finland.
