Finite metric and $k$-metric bases on ultrametric spaces
General Topology
2020-03-24 v1 Combinatorics
Abstract
Given a metric space , a set is called a -\emph{metric generator} for if any pair of different points of is distinguished by at least elements of . A -\emph{metric basis} is a -metric generator of the minimum cardinality in . We prove that ultrametric spaces do not have finite -metric bases for . We also characterize when the metric and 2-metric bases of an ultrametric space are finite and, when they are finite, we characterize them. Finally, we prove that an ultrametric space can be easily recovered knowing only the metric basis and the coordinates of the points in it.
Cite
@article{arxiv.2003.10239,
title = {Finite metric and $k$-metric bases on ultrametric spaces},
author = {Samuel G. Corregidor and Álvaro Martínez-Pérez},
journal= {arXiv preprint arXiv:2003.10239},
year = {2020}
}
Comments
10 pages