scientific article; zbMATH DE number 3851093

From MaRDI portal
Publication:3320380





Paper deals with different distance functions on a finite set. Connections with fuzzy relations and with coloured graphs are used for ordering of a set of distance functions. The results can be summarized graphically (\(A\to B\) denotes that every \(A\)-distance is a \(B\)-distance, \(A=B\) denotes the equivalence of notions): \[ \begin{matrix} &&&&&& \cdots & \to & S_ n & \to & S_{k-1} & \to & \cdots & \to & S_ 1 \\ &&&&&&&&|&&\downarrow&&&&\|\\ U & \to & F & \to & H & \to & \cdots & \to & H_ k & \to & H_{k-1} & \to & \cdots & \to & H_ 1 & = & T \\ \|\\ U_ 1 & \to & \cdots & \to & U_ k & \to & U_{k+1} & \to & \cdots \end{matrix}, \] \[ \begin{matrix} &&&&H_2\\ &&&\nearrow\\ &&J&\to\gamma\\ &\nearrow&&&\searrow\\ U&&&&&P\to T,\\ &\searrow&&&\nearrow\\ &&&I\\ &&&&\searrow\\ &&&&&H \end{matrix} \] where F=four-point distance, H=hypermetric, \(H_ k=k\)-hypermetric, \(I=IP\)- distance, \(J=JP\)-distance, P=probabilistic distance, \(S_ k=k\)- supermetric, T=triangular distance, U=ultrametric, \(U_ k=k\)- ultrametric, \(\gamma =\gamma\)-distance and \(k\in {\mathbb{N}}\). Here \(U_ k\) for \(k\geq 2\) are not comparable with T (they are not compared with F, I and P; \(S_ k\) for \(k\geq 2\) are also not compared with I, J and P).











This page was built for publication:

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