中文

On a Duality between Metrics and $\Sigma$-Proximities

度量几何 2007-05-23 v1 数据结构与算法 组合数学

摘要

: 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 Σ\Sigma-proximities, are in a definite sense dual to metrics: there exists a natural one-to-one correspondence between metrics and Σ\Sigma-proximities defined on the same finite set; in contrast to metrics, Σ\Sigma-proximities measure {\it comparative} proximity; the closer the objects, the greater the Σ\Sigma-proximity; diagonal entries of the Σ\Sigma-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