Metric map

In the mathematical theory of metric spaces, a metric map is a function between metric spaces that does not increase any distance. These maps are the morphisms in the category of metric spaces, Met.[1] Such functions are always continuous functions. They are also called Lipschitz functions with Lipschitz constant 1, nonexpansive maps, nonexpanding maps, weak contractions, or short maps.

Specifically, suppose that X {\displaystyle X} and Y {\displaystyle Y} are metric spaces and f {\displaystyle f} is a function from X {\displaystyle X} to Y {\displaystyle Y} . Thus we have a metric map when, for any points x {\displaystyle x} and y {\displaystyle y} in X {\displaystyle X} ,

d Y ( f ( x ) , f ( y ) ) d X ( x , y ) . {\displaystyle d_{Y}(f(x),f(y))\leq d_{X}(x,y).\!}
Here d X {\displaystyle d_{X}} and d Y {\displaystyle d_{Y}} denote the metrics on X {\displaystyle X} and Y {\displaystyle Y} respectively.

Examples

Consider the metric space [ 0 , 1 / 2 ] {\displaystyle [0,1/2]} with the Euclidean metric. Then the function f ( x ) = x 2 {\displaystyle f(x)=x^{2}} is a metric map, since for x y {\displaystyle x\neq y} , | f ( x ) f ( y ) | = | x + y | | x y | < | x y | {\displaystyle |f(x)-f(y)|=|x+y||x-y|<|x-y|} .

Category of metric maps

The function composition of two metric maps is another metric map, and the identity map i d M : M M {\displaystyle \mathrm {id} _{M}:M\rightarrow M} on a metric space M {\displaystyle M} is a metric map, which is also the identity element for function composition. Thus metric spaces together with metric maps form a category Met. Met is a subcategory of the category of metric spaces and Lipschitz functions. A map between metric spaces is an isometry if and only if it is a bijective metric map whose inverse is also a metric map. Thus the isomorphisms in Met are precisely the isometries.

Strictly metric maps

One can say that f {\displaystyle f} is strictly metric if the inequality is strict for every two different points. Thus a contraction mapping is strictly metric, but not necessarily the other way around. Note that an isometry is never strictly metric, except in the degenerate case of the empty space or a single-point space.

Multivalued version

A mapping T : X N ( X ) {\displaystyle T:X\to {\mathcal {N}}(X)} from a metric space X {\displaystyle X} to the family of nonempty subsets of X {\displaystyle X} is said to be Lipschitz if there exists L 0 {\displaystyle L\geq 0} such that

H ( T x , T y ) L d ( x , y ) , {\displaystyle H(Tx,Ty)\leq Ld(x,y),}
for all x , y X {\displaystyle x,y\in X} , where H {\displaystyle H} is the Hausdorff distance. When L = 1 {\displaystyle L=1} , T {\displaystyle T} is called nonexpansive and when L < 1 {\displaystyle L<1} , T {\displaystyle T} is called a contraction.

See also

  • Contraction (operator theory) – Bounded operators with sub-unit norm
  • Contraction mapping – Function reducing distance between all points
  • Stretch factor – Mathematical parameter of embeddings
  • Subcontraction map – Function reducing distance between all pointsPages displaying short descriptions of redirect targets

References

  1. ^ Isbell, J. R. (1964). "Six theorems about injective metric spaces". Comment. Math. Helv. 39: 65–76. doi:10.1007/BF02566944.