English

Finite metric and $k$-metric bases on ultrametric spaces

General Topology 2020-03-24 v1 Combinatorics

Abstract

Given a metric space (X,d)(X,d), a set SXS\subseteq X is called a kk-\emph{metric generator} for XX if any pair of different points of XX is distinguished by at least kk elements of SS. A kk-\emph{metric basis} is a kk-metric generator of the minimum cardinality in XX. We prove that ultrametric spaces do not have finite kk-metric bases for k>2k>2. 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.

Keywords

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