In mathematics, a metric or distance function is a function that gives a distance between each pair of point elements of a set. A set with a metric is a metric space. A metric induces a topology on a set, but not all topologies can be generated by a metric. A topological space whose topology can be described by a metric is a metrizable space.
One important source of metrics in differential geometry are metric tensors, bilinear forms that may be defined from the tangent vectors of a differentiable manifold onto a scalar. A metric tensor allows distances along curves to be determined through integration, and thus determines a metric.
A metric on a set X is a function (called distance function or simply distance)
such that for all , the following three axioms hold:
From these axioms the non-negativity of metrics can be derived like so:
|by triangle inequality|
|by identity of indiscernibles|
|4.||we have non-negativity|
A metric (as defined) is a non-negative real-valued function. This, together with axiom 1, provides a separation condition, where distinct or separate points are precisely those that have a positive distance between them.
A metric is called an ultrametric if it satisfies the following stronger version of the triangle inequality for all :
A metric on is called intrinsic if for all and any length , there exists a curve of length less than that joins and .
A metric on a group (written multiplicatively) is said to be left-invariant (resp. right-invariant) if for all
A metric on a commutative additive group is said to be translation invariant if for all
Every vector space is also a commutative additive group and a metric on a real or complex vector space that is induced by a norm is always translation invariant. A metric on a real or complex vector space is induced by a norm if and only if it is translation invariant and absolutely homogeneous, where the latter means that for all scalars and all : holds, in which case the function defines a norm on and the canonical metric induced by is equal to
These conditions 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 the distance from x to z via y is at least as great as from x to z directly. Euclid in his work stated that the shortest distance between two points is a line; that was the triangle inequality for his geometry.
Main article: Metric space § Examples of metric spaces
For a given set X, two metrics and are called topologically equivalent (uniformly equivalent) if the identity mapping
For example, if is a metric, then and are metrics equivalent to
Norms on vector spaces are equivalent to certain metrics, namely homogeneous, translation-invariant ones. In other words, every norm determines a metric, and some metrics determine a norm.
Given a normed vector space we can define a metric on called the metric induced by or simply the norm induced metric, by
The metric is said to be induced by the norm
then a norm on may be defined by
where the metric induced by this norm is the original given metric
Similarly, a seminorm induces a pseudometric (see below), and a homogeneous, translation invariant pseudometric induces a seminorm.
We can generalize the notion of a metric from a distance between two elements to a distance between two nonempty finite multisets of elements. A multiset is a generalization of the notion of a set such that an element can occur more than once. Define the multiset union if is the multiset consisting of the elements of the multisets and , that is, if occurs times in and times in then it occurs times in . A distance function on the set of nonempty finite multisets is a metric if
Note that the familiar metric between two elements results if the multiset has two elements in 1 and 2 and the multisets have one element each in 3. For instance if consists of two occurrences of , then according to 1.
A simple example is the set of all nonempty finite multisets of integers with . More complex examples are information distance in multisets; and normalized compression distance (NCD) in multisets.
There are numerous ways of relaxing the axioms of metrics, giving rise to various notions of generalized metric spaces. These generalizations can also be combined. The terminology used to describe them is not completely standardized. Most notably, in functional analysis pseudometrics often come from seminorms on vector spaces, and so it is natural to call them "semimetrics". This conflicts with the use of the term in topology.
Some authors allow the distance function d to attain the value ∞, i.e. distances are non-negative numbers on the extended real number line. Such a function is called an extended metric or "∞-metric". Every extended metric can be transformed to a finite metric such that the metric spaces are equivalent as far as notions of topology (such as continuity or convergence) are concerned. This can be done using a subadditive monotonically increasing bounded function which is zero at zero, e.g. or .
The requirement that the metric take values in can even be relaxed to consider metrics with values in other directed sets. The reformulation of the axioms in this case leads to the construction of uniform spaces: topological spaces with an abstract structure enabling one to compare the local topologies of different points.
Main article: Pseudometric space
A pseudometric on is a function which satisfies the axioms for a metric, except that instead of the second (identity of indiscernibles) only for all is required. In other words, the axioms for a pseudometric are:
In some contexts, pseudometrics are referred to as semimetrics because of their relation to seminorms.
Occasionally, a quasimetric is defined as a function that satisfies all axioms for a metric with the possible exception of symmetry. The name of this generalisation is not entirely standardized.
Quasimetrics are common in real life. For example, given a set of mountain villages, the typical walking times between elements of form a quasimetric because travel up hill takes longer than travel down hill. Another example is a taxicab geometry topology having one-way streets, where a path from point to point comprises a different set of streets than a path from to .
A quasimetric on the reals can be defined by setting
The 1 may be replaced by infinity or by .
The topological space underlying this quasimetric space is the Sorgenfrey line. This space describes the process of filing down a metal stick: it is easy to reduce its size, but it is difficult or impossible to grow it.
If is a quasimetric on , a metric on can be formed by taking
In a metametric, all the axioms of a metric are satisfied except that the distance between identical points is not necessarily zero. In other words, the axioms for a metametric are:
Metametrics appear in the study of Gromov hyperbolic metric spaces and their boundaries. The visual metametric on such a space satisfies for points on the boundary, but otherwise is approximately the distance from to the boundary. Metametrics were first defined by Jussi Väisälä.
A semimetric on is a function that satisfies the first three axioms, but not necessarily the triangle inequality:
Some authors work with a weaker form of the triangle inequality, such as:
|ρ-relaxed triangle inequality|
The ρ-inframetric inequality implies the ρ-relaxed triangle inequality (assuming the first axiom), and the ρ-relaxed triangle inequality implies the 2ρ-inframetric inequality. Semimetrics satisfying these equivalent conditions have sometimes been referred to as "quasimetrics", "nearmetrics" or inframetrics.
The ρ-inframetric inequalities were introduced to model round-trip delay times in the internet. The triangle inequality implies the 2-inframetric inequality, and the ultrametric inequality is exactly the 1-inframetric inequality.
Relaxing the last three axioms leads to the notion of a premetric, i.e. a function satisfying the following conditions:
This is not a standard term. Sometimes it is used to refer to other generalizations of metrics such as pseudosemimetrics or pseudometrics; in translations of Russian books it sometimes appears as "prametric". A premetric that satisfies symmetry, i.e. a pseudosemimetric, is also called a distance.
Any premetric gives rise to a topology as follows. For a positive real , the -ball centered at a point is defined as
A set is called open if for any point in the set there is an -ball centered at which is contained in the set. Every premetric space is a topological space, and in fact a sequential space. In general, the -balls themselves need not be open sets with respect to this topology. As for metrics, the distance between two sets and , is defined as
This defines a premetric on the power set of a premetric space. If we start with a (pseudosemi-)metric space, we get a pseudosemimetric, i.e. a symmetric premetric. Any premetric gives rise to a preclosure operator as follows:
The prefixes pseudo-, quasi- and semi- can also be combined, e.g., a pseudoquasimetric (sometimes called hemimetric) relaxes both the indiscernibility axiom and the symmetry axiom and is simply a premetric satisfying the triangle inequality. For pseudoquasimetric spaces the open -balls form a basis of open sets. A very basic example of a pseudoquasimetric space is the set with the premetric given by and The associated topological space is the Sierpiński space.
Sets equipped with an extended pseudoquasimetric were studied by William Lawvere as "generalized metric spaces". From a categorical point of view, the extended pseudometric spaces and the extended pseudoquasimetric spaces, along with their corresponding nonexpansive maps, are the best behaved of the metric space categories. One can take arbitrary products and coproducts and form quotient objects within the given category. If one drops "extended", one can only take finite products and coproducts. If one drops "pseudo", one cannot take quotients. Approach spaces are a generalization of metric spaces that maintains these good categorical properties.
In differential geometry, one considers a metric tensor, which can be thought of as an infinitesimal quadratic metric function. This is defined as a nondegenerate symmetric bilinear form on the tangent space of a manifold with an appropriate differentiability requirement. While these are not metric functions as defined in this article, they induce what is called a pseudo-semimetric function by integration of its square root along a path through the manifold. If one imposes the positive-definiteness requirement of an inner product on the metric tensor, this restricts to the case of a Riemannian manifold, and the path integration yields a metric.
In general relativity the related concept is a metric tensor (general relativity) which expresses the structure of a pseudo-Riemannian manifold. Though the term "metric" is used, the fundamental idea is different because there are non-zero null vectors in the tangent space of these manifolds, and vectors can have negative squared norms. This generalized view of "metrics", in which zero distance does not imply identity, has crept into some mathematical writing too: