pith. sign in

arxiv: 1110.0781 · v1 · pith:E3BANJUHnew · submitted 2011-10-04 · 🧮 math.MG

Diameter and diametrical pairs of points in ultrametric spaces

classification 🧮 math.MG
keywords finiteultrametricspacescardcompletediamdiametricalevery
0
0 comments X
read the original abstract

Let F(X) be the set of finite nonempty subsets of a set X. We have found the necessary and sufficient conditions under which for a given function f:F(X)-->R there is an ultrametric on X such that f(A)=diam A for every A\in F(X). For finite nondegenerate ultrametric spaces (X,d) it is shown that X together with the subset of diametrical pairs of points of X forms a complete k-partite graph, k>= 2, and, conversely, every finite complete k-partite graph with k>=2 can be obtained by this way. We use this result to characterize the finite ultrametric spaces (X,d) having the minimal card{(x,y):d(x,y)=diam X, x,y \in X} for given card X.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.