Difference between revisions of "Pseudo-metric"
m (link) |
(Tex done) |
||
| Line 1: | Line 1: | ||
| − | ''on a set | + | ''on a set $X$'' |
| − | A non-negative real-valued function | + | A non-negative real-valued function $d$ defined on the set of all pairs of elements of $X$ (that is, on $X \times X$) and subordinate to the following three restrictions, called the axioms for a pseudo-metric: |
| − | a) if | + | a) if $x = y$, then $d(x,y) = 0$; |
| − | b) | + | b) $d(x,y) = d(y,x)$ (symmetry); |
| − | c) | + | c) $d(x,y) \le d(x,z) + d(z,y)$ (triangle inequality), where $x,y,z$ are arbitrary elements of $X$. |
| − | It is not required that | + | It is not required that $d(x,y) = 0$ implies $x=y$. A topology on $X$ is determined by a pseudo-metric $d$ on $X$ as follows: A point $x$ belongs to the closure of a set $A \subseteq X$ if $d(x,A) = 0$, where |
| + | $$ | ||
| + | d(x,A) = \inf_{a \in A} d(x,a) \ . | ||
| + | $$ | ||
| − | + | This topology is [[Completely-regular space|completely regular]] but is not necessarily [[Hausdorff space|Hausdorff]]: [[singleton]] sets can be non-closed. Every completely-regular topology can be given by a collection of pseudo-metrics as the lattice union of the corresponding pseudo-metric topologies. Analogously, families of pseudo-metrics can be used in defining, describing and investigating uniform structures. | |
| − | |||
| − | This topology is completely regular but is not necessarily Hausdorff: [[singleton]] sets can be non-closed. Every completely-regular topology can be given by a collection of pseudo-metrics as the lattice union of the corresponding pseudo-metric topologies. Analogously, families of pseudo-metrics can be used in defining, describing and investigating uniform structures. | ||
====References==== | ====References==== | ||
| − | <table><TR><TD valign="top">[1]</TD> <TD valign="top"> J.L. Kelley, "General topology" , Springer (1975)</TD></TR></table> | + | <table> |
| − | + | <TR><TD valign="top">[1]</TD> <TD valign="top"> J.L. Kelley, "General topology" , Springer (1975)</TD></TR> | |
| − | + | </table> | |
====Comments==== | ====Comments==== | ||
| − | See also [[ | + | See also [[Metric]], [[Quasi-metric]] and [[Symmetry on a set]]. |
====References==== | ====References==== | ||
| − | <table><TR><TD valign="top">[a1]</TD> <TD valign="top"> E. Čech, "Topological spaces" , Interscience (1966) pp. 532</TD></TR></table> | + | <table> |
| + | <TR><TD valign="top">[a1]</TD> <TD valign="top"> E. Čech, "Topological spaces" , Interscience (1966) pp. 532</TD></TR> | ||
| + | </table> | ||
| + | |||
| + | {{TEX|done}} | ||
Revision as of 20:32, 11 December 2016
on a set $X$
A non-negative real-valued function $d$ defined on the set of all pairs of elements of $X$ (that is, on $X \times X$) and subordinate to the following three restrictions, called the axioms for a pseudo-metric:
a) if $x = y$, then $d(x,y) = 0$;
b) $d(x,y) = d(y,x)$ (symmetry);
c) $d(x,y) \le d(x,z) + d(z,y)$ (triangle inequality), where $x,y,z$ are arbitrary elements of $X$.
It is not required that $d(x,y) = 0$ implies $x=y$. A topology on $X$ is determined by a pseudo-metric $d$ on $X$ as follows: A point $x$ belongs to the closure of a set $A \subseteq X$ if $d(x,A) = 0$, where $$ d(x,A) = \inf_{a \in A} d(x,a) \ . $$
This topology is completely regular but is not necessarily Hausdorff: singleton sets can be non-closed. Every completely-regular topology can be given by a collection of pseudo-metrics as the lattice union of the corresponding pseudo-metric topologies. Analogously, families of pseudo-metrics can be used in defining, describing and investigating uniform structures.
References
| [1] | J.L. Kelley, "General topology" , Springer (1975) |
Comments
See also Metric, Quasi-metric and Symmetry on a set.
References
| [a1] | E. Čech, "Topological spaces" , Interscience (1966) pp. 532 |
Pseudo-metric. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Pseudo-metric&oldid=35374