An equivalence class decomposition of finite metric spaces via Gromov products

作者：Bilge Aye Humeyra; Celik Derya^*; Kocak Sahin

来源：Discrete Mathematics, 2017, 340(8): 1928-1932.

DOI：10.1016/j.disc.2017.03.023

• Finite metric spaces
• Gromov product
• Weighted graphs

Let (X, d) be a finite metric space with elements P-i, i = 1,..., n and with the distance functions d(ij) The Gromov Product of the "triangle" (P-i, P-j, P-k) with vertices P-t, P-j and P-k at the vertex Pi is defined by Delta(ijk) = 1/2(d(ij) + d(ik) - d(jk)). We show that the collection of Gromov products determines the metric. We call a metric space Delta-generic, if the set of all Gromov products at a fixed vertex P-i has a unique smallest element (for i = 1,., n). We consider the function assigning to each vertex P-i the edge {P-i, P-k} of the triangle (P-i, P-j, P-k) realizing the minimal Gromov product at P-i and we call this function the Gromov product structure of the metric space (X, d). We say two Delta-generic metric spaces (X, d) and (X, d') to be Gromov product equivalent, if the corresponding Gromov product structures are the same up to a permutation of X. For n = 3, 4 there is one (Delta-generic) Gromov equivalence class and for n = 5 there are three (Delta-generic) Gromov equivalence classes. For n = 6 we show by computer that there are 26 distinct (Delta-generic) Gromov equivalence classes.

• 出版日期2017-8