arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.10239math.GNmath.CO
收藏

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

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

Samuel G. Corregidor, Álvaro Martínez-Pérez

摘要:

给定度量空间$(X,d)$,如果$X$的任何一对不同点至少由$S$的$k$元素区分,则集合$S\subseteq X$称为$X$的$k$ - \emph{metric generator}。$k$ - \emph{metric basis}是$X$中最小基数的$k$度量生成器。证明了超度量空间不具有$k>2$的有限$k$ -度量基.我们还刻画了超度量空间的度量和2-度量基是有限的,当它们是有限的,我们刻画了它们。最后,我们证明了一个超度量空间可以很容易地恢复只知道度量基和点的坐标。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑