← All problems

Metric map (general topology)

In mathematical analysis, 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. 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 XX and YY are metric spaces and ff is a function from XX to YY. Thus we have a metric map when, for any points xx and yy in XX,

dY(f(x),f(y))≤dX(x,y).d_{Y}(f(x),f(y))\leq d_{X}(x,y).

Here dXd_{X} and dYd_{Y} denote the metrics on XX and YY respectively.

Examples

Consider the metric space [0,1/2][0,1/2] with the Euclidean metric. Then the function f(x)=x2f(x)=x^{2} is a metric map, since for x≠yx\neq y, ∣f(x)−f(y)∣=∣x+y∣∣x−y∣<∣x−y∣|f(x)-f(y)|=|x+y||x-y|<|x-y|. In this example the Lipschitz constant is 1, that implies a metric map.

Category of metric maps

The function composition of two metric maps is another metric map, and the identity map idM ⁣:M→M\mathrm {id} _{M}\colon M\rightarrow M on a metric space MM 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.

Multivalued version

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

H(Tx,Ty)≤Ld(x,y),H(Tx,Ty)\leq Ld(x,y),

for all x,y∈Xx,y\in X, where HH is the Hausdorff distance. When L=1L=1, TT is called nonexpansive, and when L<1L<1, TT is called a contraction.

References
  1. Wikipedia, Glossary of general topology, the glossary this definition comes from.

Source: Wikipedia