English

Gromov Product Decomposition of 7-point Metric Spaces

Combinatorics 2018-04-10 v1

Abstract

Let XX be a finite metric space with elements PiP_i, i=1,,ni=1,\dots,n and with distance functions dijd_{ij}. The Gromov product of the triangle with vertices PiP_i, PjP_j and PkP_k at the vertex PiP_i is defined by Δijk=12(dij+dikdjk)\Delta_{ijk}=\frac{1}{2}(d_{ij}+d_{ik}-d_{jk}). A metric space is called Δ\Delta-generic, if the set of Gromov products at each PiP_i has a unique smallest element Δijk\Delta_{ijk}. For a Δ\Delta-generic metric space, the map Pi(PjPk)P_i\to (P_jP_k), where (PjPk)(P_jP_k) is the edge joining PjP_j to PkP_k is a well defined map called the "Gromov product structure" [Bilge, Celik and Kocak, "An equivalence class decomposition of finite metric spaces", Discrete Mathmetics, Vol 340, (2017) 1928-1932]. For n=5, the 3 Δ\Delta-equivalence classes coincide with the classification of 55-point metrics. For n=6n=6, there are 26 Δ\Delta-equivalence classes refined by 339 metric classes. In this paper, we present the first systematic treatment of 7-point spaces and we obtain the Δ\Delta-equivalence decomposition of 7-point metric spaces that consist of 431 equivalence classes.

Keywords

Cite

@article{arxiv.1804.03051,
  title  = {Gromov Product Decomposition of 7-point Metric Spaces},
  author = {Ayse Humeyra Bilge and Metehan Incegul},
  journal= {arXiv preprint arXiv:1804.03051},
  year   = {2018}
}