The UGVL characterization conjecture for totally bounded ultrametric spaces

About 3 years old · traced to

Let (X,d)(X,d) be a nonempty totally bounded ultrametric space. A point x∈Xx\in X is isolated if it has a neighborhood containing no point of XX other than xx. Let BX,d\mathbf{B}_{X,d} be the set of open balls of (X,d)(X,d), let CsX,d\mathbf{Cs}_{X,d} be the set of centered spheres, and let UGVL\mathbf{UGVL} denote the class of ultrametric spaces generated by nonnegative vertex labelings of trees. Assume that every point of XX is isolated.

UGVL characterization conjecture. The following statements are equivalent:

  1. (X,d)∈UGVL(X,d)\in\mathbf{UGVL}.
  2. BX,d⊆CsX,d\mathbf{B}_{X,d}\subseteq\mathbf{Cs}_{X,d}.

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.

References

Primary source

Oleksiy Dovgoshey and Alexander Kostikov, “Locally finite ultrametric spaces and labeled trees”, arXiv:2308.06626 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.