中文

有限度量空间由其等距序列的刻画

组合数学 2018-02-22 v2

摘要

(X,d)(X,d)X=n|X|=n 的有限度量空间。对正整数 kk,定义 Ak(X)A_k(X)XX 的所有 kk-子集按等距关系的商集,并以 aka_kAk(X)|A_k(X)|。序列 (a1,a2,,an)(a_1,a_2,\ldots,a_{n}) 称为 (X,d)(X,d) 的等距序列。本文旨在在以下任一假设下通过等距序列刻画有限度量空间:(i) 对某个 kk2kn22\leq k\leq n-2)有 ak=1a_k=1;(ii) 对某个 kk4k1+1+4n24\leq k\leq \frac{1+\sqrt{1+4n}}{2})有 ak=2a_k=2;(iii) a3=2a_3=2;(iv) a2=a3=3a_2=a_3=3。此外,我们给出关于如何将此类有限度量空间嵌入欧几里得空间的一些准则。我们给出了 dd 维欧几里得空间中具有较小 a3a_3 的子集的一些最大基数,这是 Epstein、Lott、Miller 与 Palsson 所讨论的具有少量不同三角形集合问题的类比。

关键词

引用

@article{arxiv.1802.06097,
  title  = {Characterization of finite metric space by their isometric sequences},
  author = {Mitsugu Hirasaka and Masashi Shinohara},
  journal= {arXiv preprint arXiv:1802.06097},
  year   = {2018}
}