• Aucun résultat trouvé

An n-ary generalization of the concept of distance

N/A
N/A
Protected

Academic year: 2021

Partager "An n-ary generalization of the concept of distance"

Copied!
1
0
0

Texte intégral

(1)

An n-ary generalization of the concept of distance

Gergely Kiss, Jean-Luc Marichal, and Bruno Teheux

Mathematics Research Unit, University of Luxembourg

gergely.kiss@uni.lu, jean-luc.marichal@uni.lu, bruno.teheux@uni.lu

Generalizations of the concept of distance in which n ≥ 3 elements are con- sidered have been investigated by several authors (see [1, Chapter 3] and the references therein). The general idea is to provide some functions that measure a degree of dispersion among n points. In this talk, we consider the class of n-distances, which are defined as follows.

Definition 1. Let X be a nonempty set and n ≥ 2. A map d: X

n

→ [0, +∞[ is an n-distance on X if it satisfies

(i) d(x

1

, . . . , x

n

) = 0 if and only if x

1

= · · · = x

n

,

(ii) d(x

1

, . . . , x

n

) = d(x

π(1)

, . . . , x

π(n)

) for all x

1

, . . . , x

n

∈ X and all π ∈ S

n

, (ii) d(x

1

, . . . , x

n

) ≤ P

n

i=1

d(x

1

, . . . , x

n

)

zi

for all x

1

, . . . , x

n

, z ∈ X ,

where we denote by d(x

1

, . . . , x

n

)

zi

the function obtained from d(x

1

, . . . , x

n

) by setting its ith variable to z

For an n-distance d: X

n

→ [0, +∞[, the set of the reals K of ]0, 1] for which the condition

d(x

1

, . . . , x

n

) ≤ K

n

X

i=1

d(x

1

, . . . , x

n

)

zi

, x

1

, . . . , x

n

, z ∈ X,

holds has an infimum K

, called the best constant associated with d. The purpose of the talk is to provide natural examples of n-distances based on the Fermat point and geometric constructions, and to provide their best constants. We will also provide examples of n-distances that are not the n-ary part of multidistances as defined in [2].

The results presented in this talk can be found in [3].

References

1. M. M. Deza and E. Deza. Encyclopedia of distances, third edition. Springer, 2014.

2. J. Martín and G. Mayor. Multi-argument distances. Fuzzy Sets and Systems 167:92–100, 2011.

3. G. Kiss, J.-L. Marichal and B. Teheux A generalization of the concept of dis-

tance based on the simplex inequality. Contributions to Algebra and Geometry,

https://doi.org/10.1007/s13366-018-0379-5

Références

Documents relatifs

(3) Computer and network service providers are responsible for maintaining the security of the systems they operate.. They are further responsible for notifying

Kerberos is based on Data Encryption Standard (DES) symmetric key encryption and uses a trusted (third party) host that knows the secret keys of all users

unnecessary load on the root servers as advice has been heard such as "To avoid having a corruptible cache, make your server a stealth secondary for the

This document is an introduction to the third version of the Internet-Standard Management Framework, termed the SNMP version 3 Management Framework (SNMPv3) and has

The Home Link can be configured on the Home Agent on a virtual link, in which case there is no physical Home Link for Mobile Routers to return home to, or for Home Agents

The USING meeting was seen by the members as a forum for Network Users to air complaints, exchange information, voice desires, and present concrete proposals for the design

If an AIGP attribute is received and its first AIGP TLV contains the maximum value 0xffffffffffffffff, the attribute SHOULD be considered to be malformed and SHOULD be

A Request Router for Operator A processes the HTTP request and recognizes that the end user is best served by another CDN -- specifically one provided by Operator B --