Characterization of finite metric space by their isometric sequences
Combinatorics
2018-02-22 v2
Abstract
Let be a finite metric space with . For a positive integer we define to be the quotient set of all -subsets of by isometry, and we denote by . The sequence is called the isometric sequence of . In this article we aim to characterize finite metric spaces by their isometric sequences under one of the following assumptions: (i) for some with ; (ii) for some with ; (iii) ; (iv) . 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 -dimensional Euclidean space with small , 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}
}