English

Characterization of finite metric space by their isometric sequences

Combinatorics 2018-02-22 v2

Abstract

Let (X,d)(X,d) be a finite metric space with X=n|X|=n. For a positive integer kk we define Ak(X)A_k(X) to be the quotient set of all kk-subsets of XX by isometry, and we denote Ak(X)|A_k(X)| by aka_k. The sequence (a1,a2,,an)(a_1,a_2,\ldots,a_{n}) is called the isometric sequence of (X,d)(X,d). In this article we aim to characterize finite metric spaces by their isometric sequences under one of the following assumptions: (i) ak=1a_k=1 for some kk with 2kn22\leq k\leq n-2; (ii) ak=2a_k=2 for some kk with 4k1+1+4n24\leq k\leq \frac{1+\sqrt{1+4n}}{2}; (iii) a3=2a_3=2; (iv) a2=a3=3a_2=a_3=3. Furthermore, we give some criterion on how to embed such finite metric spaces to Euclidean spaces. We give some maximum cardinalities of subsets in the dd-dimensional Euclidean space with small a3a_3, which are analogue problems on a sets with few distinct triangles discussed by Epstein, Lott, Miller and Palsson.

Keywords

Cite

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