On classification of finite metric spaces

DOI10.1007/BF02362370MaRDI QIDQ1905294zbMATH OpenFDO

Authors A. G. Ganyushkin, V. V. Tsvirkunov

Publication date 25 January 1998

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02362370

zbMATH Keywords

category interpretationisometryisomorphismspectrum

Mathematics Subject Classification ID

Special categories (18B99) Metric spaces, metrizability (54E35)

Review text

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.

Recommendations

• On certain classes of metric spaces
• The classification of finite connected hypermetric spaces
• On finite homogeneous metric spaces
• scientific article; zbMATH DE number 3971736
• Classification of metric spaces with infinite asymptotic dimension
• scientific article; zbMATH DE number 1734615
• Classification of finite metric spaces and combinatorics of convex polytopes
• Finite homogeneous metric spaces
• scientific article; zbMATH DE number 6258445
• scientific article; zbMATH DE number 4211050

Cites work

• CHROMATIC GEOMETRY
• Towards a classification of transitive group actions on finite metric spaces

Cited in

(14)

• Metric transforms of finite spaces and connected graphs
• Classification of metric spaces with infinite asymptotic dimension
• On mappings that preserve metric order
• Computations in isometry groups of finite metric spaces
• Main metric invariants of finite metric spaces
• Classification of finite metric spaces and combinatorics of convex polytopes
• An equivalence class decomposition of finite metric spaces via Gromov products
• Main metric invariants of finite metric spaces. II
• scientific article; zbMATH DE number 3842621 (Why is no real title available?)
• TESTING EMBEDDABILITY BETWEEN METRIC SPACES
• scientific article; zbMATH DE number 1376747 (Why is no real title available?)
• scientific article; zbMATH DE number 936880 (Why is no real title available?)
• An amalgamation property for metric groups
• Periodic biotope spaces

This page was built for publication: On classification of finite metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1905294)