All Topics  
Metric (mathematics)

 

   Email Print
   Bookmark   Link






 

Metric (mathematics)



 
 
In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, a metric or distance function is a function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
 which defines a distance
Distance

Distance is a numerical description of how far apart objects are. In physics or everyday discussion, distance may refer to a physical length, a period of time, or an estimation based on other criteria ....
 between elements of a set. A set with a metric is called a metric space
Metric space

In mathematics, a metric space is a Set where a notion of distance between elements of the set is defined.The metric space which most closely corresponds to our intuitive understanding of space is the 3-dimensional Euclidean space....
. A metric induces a topology
Topology

Topology is a major area of mathematics that has emerged through the development of concepts from geometry and set theory, such as those of space, dimension, shape, transformation and others....
 on a set but not all topologies can be generated by a metric. When a topological space
Topological space

Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connected space, and Continuous function ....
 has a topology that can be described by a metric, we say that that topological space is metrizable.

In differential geometry, the word "metric" is also used to refer to a structure defined only on a vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
 which is more properly termed a metric tensor
Metric tensor

In the mathematics field of differential geometry, a metric tensor is a type of function defined on a manifold which takes as input a pair of tangent vectors v and w and produces a real number g in a way that generalizes many of the familiar properties of the dot product of Vector in Euclidean space....
 (or Riemannian or pseudo-Riemannian metric).

Definition
A
metric on a set
X is a function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
 (called the
distance function or simply
distance)

d : X × X ? R

(where
R is the set of real number
Real number

In mathematics, the real numbers may be described informally in several different ways. The real numbers include both rational numbers, such as 42 and −23/129, and irrational numbers, such as pi and the square root of two; or, a real number can be given by an infinite decimal representation, such as 2.4871773339...., where the digits co...
s).






Discussion
Ask a question about 'Metric (mathematics)'
Start a new discussion about 'Metric (mathematics)'
Answer questions from other users
Full Discussion Forum



Encyclopedia


In mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
, a metric or distance function is a function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
 which defines a distance
Distance

Distance is a numerical description of how far apart objects are. In physics or everyday discussion, distance may refer to a physical length, a period of time, or an estimation based on other criteria ....
 between elements of a set. A set with a metric is called a metric space
Metric space

In mathematics, a metric space is a Set where a notion of distance between elements of the set is defined.The metric space which most closely corresponds to our intuitive understanding of space is the 3-dimensional Euclidean space....
. A metric induces a topology
Topology

Topology is a major area of mathematics that has emerged through the development of concepts from geometry and set theory, such as those of space, dimension, shape, transformation and others....
 on a set but not all topologies can be generated by a metric. When a topological space
Topological space

Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connected space, and Continuous function ....
 has a topology that can be described by a metric, we say that that topological space is metrizable.

In differential geometry, the word "metric" is also used to refer to a structure defined only on a vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
 which is more properly termed a metric tensor
Metric tensor

In the mathematics field of differential geometry, a metric tensor is a type of function defined on a manifold which takes as input a pair of tangent vectors v and w and produces a real number g in a way that generalizes many of the familiar properties of the dot product of Vector in Euclidean space....
 (or Riemannian or pseudo-Riemannian metric).

Definition


A
metric on a set
X is a function
Function (mathematics)

The mathematical concept of a function expresses dependence between two quantities, one of which is known and the other which is produced. A function associates a single output to each input element drawn from a fixed Set , such as the real numbers , although different inputs may have the same output....
 (called the
distance function or simply
distance)

d : X × X ? R

(where
R is the set of real number
Real number

In mathematics, the real numbers may be described informally in several different ways. The real numbers include both rational numbers, such as 42 and −23/129, and irrational numbers, such as pi and the square root of two; or, a real number can be given by an infinite decimal representation, such as 2.4871773339...., where the digits co...
s). For all
x, y, z in X, this function is required to satisfy the following conditions:

  1. d(x, y) = 0     (non-negativity)
  2. d(x, y) = 0   if and only if   x = y     (identity of indiscernibles
    Identity of indiscernibles

    The identity of indiscernibles is an ontology principle which states that two or more object s or entity are identical , if they have all their property in common....
    . Note that condition 1 and 2 together produce positive definiteness
    Positive-definite function

    In mathematics, the term positive-definite function may refer to a couple of different concepts....
    )
  3. d(x, y) = d(y, x)     (symmetry
    Symmetric relation

    In mathematics, a binary relation R over a Set X is symmetric if it holds for all a and b in X that if a is related to b then b is related to a....
    )
  4. d(x, z) = d(x, y) + d(y, z)     (subadditivity / triangle inequality
    Triangle inequality

    In mathematics, the triangle inequality states that for any triangle, the length of a given side must be less than the sum of the other two sides but greater than the difference between the two sides....
    ).


These axioms are not independent: Non-negativity follows from the other axioms.

A metric is called an ultrametric
Ultrametric space

In mathematics, an ultrametric space is a special kind of metric space in which the triangle inequality is replaced with d ≤ max. Sometimes the associated metric is also called non-Archimedean metric or super-metric....
 if it satisfies the following stronger version of the
triangle inequality:
For all x, y, z in M, d(x, z) = max(d(x, y), d(y, z))


A metric
d on X is called intrinsic
Intrinsic metric

In the mathematics study of metric spaces, one can consider the arclength of paths in the space. If two points are a given distance from each other, it is natural to expect that one should be able to get from one point to another along a path whose arclength is equal to that distance....
 if any two points
x and y in X can be joined by a curve
Curve

In mathematics, a curve consists of the points through which a continuous function moving point passes. This notion captures the intuitive idea of a geometrical dimension object, which furthermore is connectedness in the sense of having no continuous function or continuum ....
 with length
Curve

In mathematics, a curve consists of the points through which a continuous function moving point passes. This notion captures the intuitive idea of a geometrical dimension object, which furthermore is connectedness in the sense of having no continuous function or continuum ....
 arbitrarily close to
d(x, y).

For sets on which an addition + :
X × X ? X is defined, d is called a
translation invariant metric if
d(x, y) = d(x + a, y + a)
for all x, y and a in X.

Examples


  • The discrete metric
    Discrete space

    In topology, a discrete space is a particularly simple example of a topological space or similar structure, one in which the points are "Isolated point" from each other in a certain sense....
    : if
    x = y then d(x,y) = 0. Otherwise, d(x,y) = 1.
  • The Euclidean metric is translation and rotation invariant.
  • The taxicab metric
    Taxicab geometry

    File:Manhattan distance.svgTaxicab geometry, considered by Hermann Minkowski in the 19th century, is a form of geometry in which the usual metric space of Euclidean geometry is replaced by a new metric in which the distance between two points is the sum of the differences of their coordinates....
     is translation invariant.
  • More generally, any metric induced by a norm
    Norm (mathematics)

    In linear algebra, functional analysis and related areas of mathematics, a norm is a function that assigns a strictly positive length or size to all vectors in a vector space, other than the zero vector....
     (see below) is translation invariant.
  • If (pn)n?N is a sequence
    Sequence

    In mathematics, a sequence is an ordered list of objects . Like a Set , it contains Element , and the number of terms is called the length of the sequence....
     of seminorms defining a (locally convex) topological vector space
    Topological vector space

    In mathematics, a topological vector space is one of the basic structures investigated in functional analysis. As the name suggests the space blends a topology with the algebraic concept of a vector space....
     
    E, then
is a metric
Metric

Metric may refer to* Metric system, a system of units developed in France in the 18th century** International System of Units, or Syst?me International , the international system of units since 1960, a subset of the former...
 defining the same topology
Topology

Topology is a major area of mathematics that has emerged through the development of concepts from geometry and set theory, such as those of space, dimension, shape, transformation and others....
. (One can replace by any summable sequence
Absolute convergence

In mathematics, a series is said to converge absolutely if the sum of the absolute value of the summand or integrand is finite set.More precisely, a real or complex-valued series is said to converge absolutely if ...
  of strictly positive
Positive

Positive is a property of positivity and may refer to:...
 numbers.)
  • Graph metric, a metric defined in terms of distances in a certain graph.
  • The Hamming distance
    Hamming distance

    In information theory, the Hamming distance between two String s of equal length is the number of positions for which the corresponding symbols are different....
     in coding theory.
  • The Fubini-Study metric
    Fubini-Study metric

    In mathematics, the Fubini?Study metric is a K?hler metric on projective Hilbert space, that is, complex projective space CPn endowed with a Hermitian form....
     on complex projective space
    Complex projective space

    In mathematics, complex projective space, P, Pn or CPn, in fact preferablyis the projective space of line in Cn+1....
    .


Equivalence of metrics


For a given set
X, two metrics d1 and d2 are called
topologically equivalent (uniformly equivalent) if the identity mapping
id: (X,d1) ? (X,d2)
is a homeomorphism
Homeomorphism

In the mathematics field of topology, a homeomorphism or topological isomorphism is a continuous function between two topological spaces....
 (uniform isomorphism
Uniform isomorphism

In the mathematics field of topology a uniform isomorphism or uniform homeomorphism is a special isomorphism between uniform spaces which respects uniform property....
).

For example, if is a metric, then and are metrics equivalent to

See also .

Metrics on vector spaces

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
Normed vector space

In mathematics, with 2- or 3-dimensional Vector s with real number-valued entries, the idea of the "length" of a vector is intuitive and can easily be extended to any Vector space Rn....
 (
X,||.||) we can define a metric on X by
d(x,y):=||x-y||.
The metric d is said to be
induced by the norm ||.||.

Conversely if a metric
d on a vector space
Vector space

File:Vector addition ans scaling.pngA vector space is a mathematical structure formed by a collection of vectors: objects that may be Vector addition together and Scalar multiplication by numbers, called scalar s in this context....
 
X satisfies the properties
  • d(x,y) = d(x+a,y+a) (translation invariance)
  • d(ax,ay) = |a|d(x,y) (homogeneity)
then we can define a norm
Norm (mathematics)

In linear algebra, functional analysis and related areas of mathematics, a norm is a function that assigns a strictly positive length or size to all vectors in a vector space, other than the zero vector....
 on
X by
||x||:=d(x,0)


Similarly, a seminorm induces a pseudometric (see below), and a homogeneous, translation invariant pseudometric induces a seminorm.

Generalized metrics


Extending the range

Some authors allow the distance function
d to attain the value 8, i.e. distances are non-negative numbers on the extended real number line
Extended real number line

In mathematics, the affinely extended real number system is obtained from the real number system R by adding two elements: +8 and −8 ....
. Such a metric is called an
extended metric. Every extended metric can be transformed to a finite metric such that the metric spaces are equivalent as far as notions of topology
Topology

Topology is a major area of mathematics that has emerged through the development of concepts from geometry and set theory, such as those of space, dimension, shape, transformation and others....
 (such as continuity
Continuous function (topology)

In topology and related areas of mathematics a continuous function is a morphism between topological spaces. Intuitively, this is a function f where a set of points near f always contain the of a set of points near x....
 or convergence
Limit (mathematics)

In mathematics, the concept of a "limit" is used to describe the behavior of a Function as its argument or input either "gets close" to some point, or as the argument becomes arbitrarily large; or the behavior of a sequence's elements as their index increases indefinitely....
) are concerned. This can be done using a subadditive
Subadditive function

In mathematics, subadditivity is a property of a function that states, roughly, that evaluating the function for the sum of two element of the domain always returns something less than or equal to the sum of the function's values at each element....
 monotically increasing bounded function which is zero at zero, e.g.
d
(x, y) = d(x, y) / (1 + d(x, y)) or d(x, y) = min(1, d(x, y))).

The requirement that the metric take values in [0,8) can even be relaxed to consider metrics with values in other directed set
Directed set

In mathematics, a directed set is a nonempty Set A together with a reflexive relation and transitive relation binary relation = , with the additional property that every pair of elements has an upper bound....
s. The reformulation of the axioms in this case leads to the construction of uniform space
Uniform space

In the mathematical field of topology, a uniform space is a Set with a uniform structure. Uniform spaces are topological spaces with additional structure which is used to define uniform property such as complete space, uniform continuity and uniform convergence....
s: topological spaces with an abstract structure enabling one to compare the local topologies of different points.

Relaxing the axioms

If the second requirement (indiscernibility) is relaxed to the condition
d(x,x)=0 for all x, the function is called a pseudometric
Pseudometric space

In mathematics, a pseudometric space is a generalized metric space in which the distance between two distinct points can be zero. In the same way as every normed space is a metric space, every seminormed space is a pseudometric space....
. This is the most common generalization of metrics. In topology
Topology

Topology is a major area of mathematics that has emerged through the development of concepts from geometry and set theory, such as those of space, dimension, shape, transformation and others....
, a semimetric is a function that satisfies the first three axioms, but not necessarily the triangle inequality. Occasionally, a quasimetric is defined as a function that satisfies all axioms for a metric with the possible exception of symmetry. Sometimes the presyllables are combined, e.g., a pseudoquasimetric would relax both the indiscernability and symmetry axioms. The pseduoquasimetric is sometimes called the hemimetric. Relaxing all three requirements leads to the prametric space
Prametric space

In topology, a prametric space generalizes the concept of a metric space by not requiring the conditions of symmetry, indiscernability and the triangle inequality....
.

These notions are not completely standardized. In particular, the term semimetric is often used as a synonym for pseudometric
Pseudometric space

In mathematics, a pseudometric space is a generalized metric space in which the distance between two distinct points can be zero. In the same way as every normed space is a metric space, every seminormed space is a pseudometric space....
 (especially in functional analysis
Functional analysis

Functional analysis is the branch of mathematics, and specifically of mathematical analysis, concerned with the study of vector spaces and operators acting upon them....
).

The probability metric
Probability metric

A probability metric is a function defining a metric space between random variables or random vector. In particular the probability metric does not satisfy the identity of indiscernibles condition required to be satisfied by the Metric of the metric space....
 is an example of a pseudometric,
i.e. a distance function that does not satisfy the identity of indiscernibles
Identity of indiscernibles

The identity of indiscernibles is an ontology principle which states that two or more object s or entity are identical , if they have all their property in common....
.

In inframetric
Inframetric

In mathematics, an inframetric is a distance function between elements of a Set that generalizes the notion of metric . It is defined by the following...
s, the triangle inequality
Triangle inequality

In mathematics, the triangle inequality states that for any triangle, the length of a given side must be less than the sum of the other two sides but greater than the difference between the two sides....
 condition 4 is weakened.

Important cases of generalized metrics

From a categorical
Category theory

In mathematics, category theory deals in an abstract way with mathematical structures and relationships between them: it abstracts from set s and function s to objects linked in diagrams by morphisms or arrows....
 point of view, the extended pseudometric 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 space
Approach space

In topology, approach spaces are a generalization of metric spaces, based on point-to-set distances, instead of point-to-point distances. They were introduced by in 1989....
s are a generalization of metric spaces that maintains these good categorical properties.

In differential geometry, one considers metric tensor
Metric tensor

In the mathematics field of differential geometry, a metric tensor is a type of function defined on a manifold which takes as input a pair of tangent vectors v and w and produces a real number g in a way that generalizes many of the familiar properties of the dot product of Vector in Euclidean space....
s, which can be thought of as "infinitesimal" metric functions. They are defined as inner products on the tangent space
Tangent space

In mathematics, the tangent space of a manifold is a concept which facilitates the generalization of vectors from affine spaces to general manifolds, since in the latter case one cannot simply subtract two points to obtain a vector pointing from one to the other....
 with an appropriate differentiability requirement. While these are not metric functions as defined in this article, they induce metric functions by integration
Antiderivative

In calculus, an antiderivative, primitive or indefinite integralof a function f is a function F whose derivative is equal to f, i.e., F ′ = f....
. A manifold
Manifold

In mathematics, more specifically topology, a manifold is a topological space in which every point has a neighborhood which "resembles" Euclidean space....
 with a metric tensor is called a Riemannian manifold
Riemannian manifold

In Riemannian geometry, a Riemannian manifold is a real differentiable manifold M in which each tangent space is equipped with an Inner product space g in a manner which varies smoothly from point to point....
. If one drops the positive definiteness requirement of inner product spaces, then one obtains a pseudo-Riemannian metric tensor
Pseudo-Riemannian manifold

In differential geometry, a pseudo-Riemannian manifold is a generalization of a Riemannian manifold. It is one of many things named after Bernhard Riemann....
, which integrates to a pseudo-semimetric. These are used in the geometric study of the theory of relativity
Theory of relativity

File:spacetime curvature.pngThe theory of relativity, or simply relativity, generally refers specifically to two theories of Albert Einstein: special relativity and general relativity....
, where the tensor is also called the "invariant distance".

See also

  • Acoustic metric
    Acoustic metric

    In mathematical physics, a metric describes the arrangement of relative distances within a surface or volume, usually measured by signals passing through the region ? essentially describing the intrinsic geometry of the region....
  • Complete metric