Espace quasi-métrique

De testwiki
Aller à la navigation Aller à la recherche

Modèle:Ébauche

En mathématiques, la notion d'espace quasi-métrique[1] généralise celle d'espace métrique. Les quasi-distances (ou quasi-métriques), non nécessairement symétriques, sont fréquentes dans la vie courante, mais rarement utilisées en mathématiques, et le vocabulaire est fluctuant[2].

Définition

Une quasi-distance sur un ensemble E est une fonction

d:E×E+

telle que pour tout x,y,zE,

  1. d(x,y)=0x=y (séparation) ;
  2. d(x,z)d(x,y)+d(y,z) (inégalité triangulaire) ;

Un espace quasi-métrique est un couple (E,d)E est un ensemble et d est une quasi-distance sur E.

Remarques :

  • Une quasi-distance symétrique est une distance.
  • Toute quasi-distance d induit une distance d en posant :
d(x,y)=d(x,y)+d(y,x)2.

Exemple

Considérons un système de routes, dont certaines sont éventuellement à sens unique. Le temps nécessaire pour aller d'un endroit à un autre en passant par la route donne une quasi-distance.

Notes et références

  1. Modèle:Lien web
  2. Les quasi-distances sont définies dans Modèle:Ouvrage. Dans Modèle:Ouvrage elles sont appelées semi-distances, mais ce terme est déjà souvent utilisé pour deux autres généralisations de la notion d'espace métrique : voir espace semi-métrique et espace pseudo-métrique.

Liens externes

Modèle:Traduction/Référence

Voir aussi

Modèle:Portail