On a Duality between Metrics and $\Sigma$-Proximities
摘要
: In studies of discrete structures, functions are frequently used that express proximity, but are not metrics. We consider a class of such functions that is characterized by a normalization condition and an inequality that plays the same role as the triangle inequality does for metrics. We show that the introduced functions, named -proximities, are in a definite sense dual to metrics: there exists a natural one-to-one correspondence between metrics and -proximities defined on the same finite set; in contrast to metrics, -proximities measure {\it comparative} proximity; the closer the objects, the greater the -proximity; diagonal entries of the -proximity matrix characterize the ``centrality'' of elements. The results are extended to arbitrary infinite sets.
引用
@article{arxiv.math/0508183,
title = {On a Duality between Metrics and $\Sigma$-Proximities},
author = {P. Yu. Chebotarev and E. V. Shamis},
journal= {arXiv preprint arXiv:math/0508183},
year = {2007}
}
备注
5 pages