中文

超度量空间上的有限度量基与 k-度量基

一般拓扑 2020-03-24 v1 组合数学

摘要

给定度量空间 (X,d)(X,d),若 XX 中任意一对不同点被 SS 中至少 kk 个元素区分,则称集合 SXS\subseteq XXX 的一个 kk-\emph{度量生成集}。kk-\emph{度量基} 是 XX 中基数最小的 kk-度量生成集。我们证明了超度量空间在 k>2k>2 时不具有有限的 kk-度量基。我们还刻画了超度量空间的度量基与 2-度量基何时为有限,并在其为有限时对其加以刻画。最后,我们证明了仅需知道度量基及其中各点的坐标即可容易地恢复超度量空间。

关键词

引用

@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}
}

备注

10 pages