Espace Quasimétrique

Espace quasimétrique

En mathématiques, un espace quasimétrique est un cas particulier d'espace hémimétrique, qui généralise ainsi la notion d'espace métrique — ne nécessitant pas la condition de symétrie.

De tels espaces apparaissent parfois en théorie des graphes.

Définition

Un espace quasimétrique $\left( M,\mathrm{d} \right)$ est la donnée d'un ensemble $M$ et d'une fonction $\mathrm{d}:M\times M\to\mathbb{R}$ , appelée fonction quasimétrique (ou quasimétrique), qui vérifie les conditions suivantes :

$\forall x,y \in M, \quad \mathrm d \left(x,y\right)\ge0$ (positivité) ;
$\forall x,y \in M, \quad \mathrm d \left(x,y\right)=0\mbox{ si et seulement si} x=y$ ;
$\forall x,y,z \in M, \quad \mathrm d \left(x,z\right)\le\mathrm d \left(x,y\right)+\mathrm d \left(y,z\right)$ (inégalité triangulaire).

Si $\left( M ,\mathrm{d} \right)$ est un espace quasimétrique, un espace métrique $\left( M,\mathrm{d}'\right)$ peut toujours être formé en posant :

$\mathrm{d}' \left(x,y\right)=\frac{\mathrm{d}\left(x,y\right)+ \mathrm d \left(y,x\right)}{2}$ .

Exemple

Considérons un système de routes, dont certaines sont éventuellement à sens unique : la distance d'un endroit à un autre en passant par la route est une quasimétrique.

Références

(en) PlanetMath : Quasimetric spaces.

(en) Cet article est partiellement ou en totalité issu d’une traduction de l’article de Wikipédia en anglais intitulé « Quasimetric space ».

Portail des mathématiques

Ce document provient de « Espace quasim%C3%A9trique ».

Catégories : Topologie | Espace métrique

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Espace Quasimétrique de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

Espace quasimetrique — Espace quasimétrique En mathématiques, un espace quasimétrique est un cas particulier d espace hémimétrique, qui généralise ainsi la notion d espace métrique ne nécessitant pas la condition de symétrie. De tels espaces apparaissent parfois en… … Wikipédia en Français
Espace quasimétrique — En mathématiques, la notion d espace quasimétrique généralise celle d espace métrique. Les quasidistances ou quasimétriques, non nécessairement symétriques, sont fréquentes dans la vie courante, mais rarement utilisées en mathématiques, et le… … Wikipédia en Français
Quasimétrique — Espace quasimétrique En mathématiques, un espace quasimétrique est un cas particulier d espace hémimétrique, qui généralise ainsi la notion d espace métrique ne nécessitant pas la condition de symétrie. De tels espaces apparaissent parfois en… … Wikipédia en Français
Espace Pramétrique — En mathématiques, un espace pramétrique est un espace topologique plus général que les espaces métriques, ne nécessitant ni symétrie, ni indiscernabilité, ni la validité de l inégalité triangulaire. De tels espaces apparaîssent naturellement pour … Wikipédia en Français
Espace prametrique — Espace pramétrique En mathématiques, un espace pramétrique est un espace topologique plus général que les espaces métriques, ne nécessitant ni symétrie, ni indiscernabilité, ni la validité de l inégalité triangulaire. De tels espaces apparaîssent … Wikipédia en Français
Espace Hémimétrique — En mathématiques, un espace hémimétrique est un cas particulier d espace pramétrique, à qui l on impose de vérifier l inégalité triangulaire. Sommaire 1 Définition 2 Cas particuliers 3 Propriétés topologiques … Wikipédia en Français
Espace hemimetrique — Espace hémimétrique En mathématiques, un espace hémimétrique est un cas particulier d espace pramétrique, à qui l on impose de vérifier l inégalité triangulaire. Sommaire 1 Définition 2 Cas particuliers 3 Propriétés topologiques … Wikipédia en Français
Espace hémimétrique — En mathématiques, les notions d espace hémimétrique et de fonction hémimétrique sont la généralisation de celles d espace pseudométrique et d écart, en n imposant pas que la fonction soit symétrique. Sommaire 1 Définition 2 Cas particuliers 3… … Wikipédia en Français
Espace métrique — En mathématiques, un espace métrique est un ensemble au sein duquel une notion de distance entre les éléments de l ensemble est définie. C est un cas particulier d espace topologique. On appelle espace métrisable un espace topologique homéomorphe … Wikipédia en Français
Pramétrique — Espace pramétrique En mathématiques, un espace pramétrique est un espace topologique plus général que les espaces métriques, ne nécessitant ni symétrie, ni indiscernabilité, ni la validité de l inégalité triangulaire. De tels espaces apparaîssent … Wikipédia en Français

Dictionnaires et Encyclopédies sur 'Academic'

Espace Quasimétrique