English

A generalization of the concept of distance based on the simplex inequality

Metric Geometry 2018-05-23 v2 Functional Analysis

Abstract

We introduce and discuss the concept of \emph{nn-distance}, a generalization to nn elements of the classical notion of distance obtained by replacing the triangle inequality with the so-called simplex inequality d(x1,,xn)  Ki=1nd(x1,,xn)iz,x1,,xn,zX, d(x_1, \ldots, x_n)~\leq~K\, \sum_{i=1}^n d(x_1, \ldots, x_n)_i^z{\,}, \qquad x_1, \ldots, x_n, z \in X, where K=1K=1. Here d(x1,,xn)izd(x_1,\ldots,x_n)_i^z is obtained from the function d(x1,,xn)d(x_1,\ldots,x_n) by setting its iith variable to zz. We provide several examples of nn-distances, and for each of them we investigate the infimum of the set of real numbers K]0,1]K\in\left]0,1\right] for which the inequality above holds. We also introduce a generalization of the concept of nn-distance obtained by replacing in the simplex inequality the sum function with an arbitrary symmetric function.

Keywords

Cite

@article{arxiv.1611.07826,
  title  = {A generalization of the concept of distance based on the simplex inequality},
  author = {Gergely Kiss and Jean-Luc Marichal and Bruno Teheux},
  journal= {arXiv preprint arXiv:1611.07826},
  year   = {2018}
}