Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Home > Metric space
In mathematics, a metric space is a set (or "space") where a distance between points is defined.1 History
Maurice Fréchet introduced metric spaces in his work Sur quelques points du calcul fonctionnel, Rendic. Circ. Mat. Palermo 22(1906) 1-74.
2 Formal definition
Formally, a metric space M is a set of points with an associated distance function (also called a metric)
d : M × M -> R (where R is the set of real numbers). For all x, y, z in M, this function is required to satisfy the following conditions:
- d(x, y) ≥ 0
- d(x, x) = 0
- if d(x, y) = 0 then x = y (identity of indiscernibles)
- d(x, y) = d(y, x) (symmetry)
- d(x, z) ≤ d(x, y) + d(y, z) ( triangle inequality).
These axioms express intuitive notions about the concept of distance. For example, that the distance between distinct points is positive and the distance from x to y is the same as the distance from y to x. The triangle inequality means that going from x to z directly, is no longer than going first from x to y, and then from y to z. In Euclidean geometry, this is easy to see. Metric spaces allow this concept to be extended to a more abstract setting.
In metric spaces, one can talk about limits of sequences; a metric space in which every Cauchy sequence has a limit is said to be complete.
A metric d on M is called intrinsic if any two points x and y in M can be joined by a curve with length arbitrarily close to d(x, y).
3 Examples
- The discrete metric: d(x,y) = 0 if x = y else 1.
- The real numbers with the distance function d(x, y) = |y - x| given by the absolute valueIn mathematics, the absolute value (or modulus of a number is that number without a negative sign. So, for example, 3 is the absolute value of both 3 and −3. Definition It can be defined as follows: For any real number a the absolute value of a deno, and more generally Euclidean n-spaceEuclidean space is the usual n dimensional mathematical space, a generalization of the 2- and 3-dimensional spaces studied by Euclid. Formally, for any non-negative integer n n dimensional Euclidean space is the set R n (where R is the set of real numbers with the Euclidean distanceThe Euclidean distance of two points x x . x and y y . y in Euclidean n space is computed as : It is the "ordinary" distance between the two points that one would measure with a ruler, which can be proven by repeated application of the Pythagorean theorem, are complete metric spaces.
- Hyperbolic planeHyperbolic geometry also called saddle geometry or Lobachevskian geometry is the non-Euclidean geometry obtained by replacing the parallel postulate with the hyperbolic postulate which states: "Given a line L and any point A not on L at least two distinct.
- The Manhattan distance where the distance between any two points, or vectors, is the sum of the distances between corresponding coordinates. More generally, any normed vector spaceIn mathematics, with 2- or 3-dimensional vectors with real-valued entries, the idea of the "length" of a vector is intuitive and can be easily extended to any real vector space R n''. It turns out that the following properties of "vector length" are the c is a metric space by defining d(x, y) = ||y - x|| (If such a space is complete, we call it a Banach spaceFunctional analysis In mathematics, Banach spaces named after Stefan Banach who studied them, are one of the central objects of study in functional analysis. Banach spaces are typically infinite-dimensional spaces containing functions. Definition Banach s).
- The British Rail metric on a normed vector space, given by d(x, y)=||x|| + ||y|| for distinct points x and y, and d(x, x) = 0. The name alludes to the tendency of railway journeys to always proceed via London, which is identified with the origin.
- The Chessboard distance, the number of moves a chess king would take to travel from x to y.
- If X is some set and M is a metric space, then the set of all bounded functions f : X -> M (i.e. those functions whose image is a bounded subset of M) can be turned into a metric space by defining d(f, g) = supx in X d(f(x), g(x)) for any bounded functions f and g. If M is complete, then this space is complete as well.
- If X is a topological (or metric) space and M is a metric space, then the set of all bounded continuous functions from X to M forms a metric space if we define the metric as above: d(f, g) = supx in X d(f(x), g(x)) for any bounded continuous functions f and g. If M is complete, then this space is complete as well.
- If M is a connected Riemannian manifold, then we can turn M into a metric space by defining the distance of two points as the infimum of the lengths of the paths (continuously differentiable curves) connecting them.
- If G is an undirected connected graph, then the set V of vertices of G can be turned into a metric space by defining d(x, y) to be the length of the shortest path connecting the vertices x and y.
- If M is a metric space, we can turn the set K(M) of all compact subsets of M into a metric space by defining the Hausdorff distance d(X, Y) = inf{r : for every x in X there exists a y in Y with d(x, y) < r and for every y in Y there exists an x in X such that d(x, y) < r)}. In this metric, two elements are close to each other if every element of one set is close to some element of the other set. One can show that K(M) is complete if M is complete.
- The set of all (isometry classes of) compact metric spaces form a metric space with respect to Gromov-Hausdorff distance.
Read more »