SearcharxivSearch

arXiv subjects

D. Dordovskyi

Publications and source records attributed to D. Dordovskyi.

3 recordsLinked to original sources

Extended by Balk metrics

Let $X$ be a nonempty set and $\mathcal{F}(X)$ be the set of nonempty finite subsets of $X$. The paper deals with the extended metrics $τ:\mathcal{F}(X)\to\mathbb{R}$ recently introduced by Peter Balk. Balk's metrics and their restriction to the family of sets $A$ with $|A|\leqslant n$ make possible to consider "distance functions" with $n$ variables and related them quantities. In particular, we study such type generalized diameters $\diam_{τ^n}$ and find conditions under which $B\mapsto\diam_{τ^n}B$ is a Balk's metric. We prove the necessary and sufficient conditions under which the restriction $τ$ to the set of $A\in\mathcal{F}(X)$ with $|A|\leqslant 3$ is a symmetric $G$-metric. An infinitesimal analog for extended by Balk metrics is constructed.

math.MG

Diameter and diametrical pairs of points in ultrametric spaces

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.

math.MG