On classification of finite metric spaces (Q1905294)

Two finite metric spaces \((X,\rho)\) and \((Y,\tau)\) are isomorphic if there is a monotone bijection \(\varphi: X\to Y\) (i.e. \(\rho (a,b)\leq \rho(c,d)\) implies \(\tau (\varphi (a), \varphi (b)) \leq\tau (\varphi (c), \varphi (d)))\) for which moreover \(\rho (a,b) <\rho (c,d)\) implies \(\tau (\varphi(a), \varphi(b)) <\tau (\varphi (c), \varphi (d))\). The number of pairwise nonisomorphic \(n\)-element metric spaces is calculated. A category interpretation of isomorphic metric spaces is given. Three other types of equivalent finite metric spaces are introduced and studied. Isomorphic finite metric spaces \((X,\rho)\) and \((Y,\tau)\) are \(T\)-equivalent if the bijection \(\varphi: X\to Y\) preserves degeneracy and nondegeneracy of triangles; are \(M_1\)-equivalent if \(\varphi\) preserves the relative ordering of lengths of simple sequences with common beginnings and ends; are \(M_2\)-equivalent if \(\varphi\) preserves the relative ordering of lengths of all simple sequences.