The UGVL characterization conjecture for totally bounded ultrametric spaces

Let (X,d)(X,d) be a nonempty totally bounded ultrametric space. A point xXx\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,dCsX,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.

Sources & referencesView supporting material

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.