Jump to content

Metric map

From Wikipedia, the free encyclopedia
(Redirected from Non-expansive function)

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 and are metric spaces and is a function from to . Thus we have a metric map when, for any points and in , Here and denote the metrics on and respectively.

Examples

[edit]

Consider the metric space with the Euclidean metric. Then the function is a metric map, since for , .

Category of metric maps

[edit]

The function composition of two metric maps is another metric map, and the identity map on a metric space 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

[edit]

One can say that 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

[edit]

A mapping from a metric space to the family of nonempty subsets of is said to be Lipschitz if there exists such that for all , where is the Hausdorff distance. When , is called nonexpansive, and when , is called a contraction.

See also

[edit]

References

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