No label defined (Q3320380)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3851093
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3851093 |
Statements
1982
0 references
metric
0 references
transitivity
0 references
complete graph
0 references
distance functions
0 references
fuzzy relations
0 references
coloured graphs
0 references
0.8030129075050354
0 references
0.798284649848938
0 references
0.7751595973968506
0 references
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).
0 references