The UGVL characterization conjecture for totally bounded ultrametric spaces
The UGVL characterization conjecture for totally bounded ultrametric spaces
Let be a nonempty totally bounded ultrametric space. A point is isolated if it has a neighborhood containing no point of other than . Let be the set of open balls of , let be the set of centered spheres, and let denote the class of ultrametric spaces generated by nonnegative vertex labelings of trees. Assume that every point of is isolated.
UGVL characterization conjecture. The following statements are equivalent:
- .
- .
This characterizes, for nonempty totally bounded ultrametric spaces with isolated points, when the space is generated by a labeled tree in terms of its open balls being centered spheres. E. Petrov proved the conjecture for finite ultrametric spaces using a different terminology and the technique of representing trees due to Gurvich and Vyalyi.
Sources & referencesView supporting material
Primary source
Oleksiy Dovgoshey and Alexander Kostikov, “Locally finite ultrametric spaces and labeled trees”, arXiv:2308.06626 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.