Article (Scientific journals)
A generalization of the concept of distance based on the simplex inequality
Kiss, Gergely; Marichal, Jean-Luc; Teheux, Bruno
2018In Beitraege zur Algebra und Geometrie = Contributions to Algebra and Geometry, 59 (2), p. 247–266
Peer reviewed
 

Files


Full Text
GeneralizationDistance-Revised.pdf
Author postprint (128.84 kB)
Download
Full Text Parts
PV-GeneralizationDistance.pdf
Publisher postprint (514.37 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
n-distance; simplex inequality; Fermat point; smallest enclosing sphere
Abstract :
[en] We introduce and discuss the concept of \emph{$n$-distance}, a generalization to $n$ elements of the classical notion of distance obtained by replacing the triangle inequality with the so-called simplex inequality \[ 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=1$. Here $d(x_1,\ldots,x_n)_i^z$ is obtained from the function $d(x_1,\ldots,x_n)$ by setting its $i$th variable to $z$. We provide several examples of $n$-distances, and for each of them we investigate the infimum of the set of real numbers $K\in\left]0,1\right]$ for which the inequality above holds. We also introduce a generalization of the concept of $n$-distance obtained by replacing in the simplex inequality the sum function with an arbitrary symmetric function.
Disciplines :
Computer science
Mathematics
Author, co-author :
Kiss, Gergely ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Marichal, Jean-Luc ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Teheux, Bruno ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
External co-authors :
no
Language :
English
Title :
A generalization of the concept of distance based on the simplex inequality
Publication date :
June 2018
Journal title :
Beitraege zur Algebra und Geometrie = Contributions to Algebra and Geometry
ISSN :
0138-4821
eISSN :
2191-0383
Publisher :
Springer
Volume :
59
Issue :
2
Pages :
247–266
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Name of the research project :
R-AGR-0500 - IRP15 - MRO3 (20150301-20181231) - MARICHAL Jean-Luc
Funders :
University of Luxembourg - UL
Available on ORBilu :
since 15 January 2018

Statistics


Number of views
156 (25 by Unilu)
Number of downloads
124 (14 by Unilu)

Scopus citations®
 
7
Scopus citations®
without self-citations
5

Bibliography


Similar publications



Contact ORBilu