Canonical: https://knowlpedia.com/shared-foundations/contraction-mapping/

# Contraction mapping

A self-map that strictly shrinks distances by a uniform factor <1

Let \((X,d)\) be a [metric space](https://knowlpedia.com/topology/metric-space/) and let \(T:X\to X\).

The map \(T\) is a **contraction mapping** (or **contraction**) if there exists a constant \(c\in[0,1)\) such that for all \(x,y\in X\),
\[
d\bigl(T(x),T(y)\bigr)\le c\,d(x,y).
\]
The constant \(c\) is called a **contraction constant**.

## Remarks

A contraction is a special case of a [Lipschitz](https://knowlpedia.com/topology/lipschitz-continuity/) map: \(T\) is Lipschitz with constant \(L\) if \(d(Tx,Ty)\le L d(x,y)\) for all \(x,y\). Contractions are exactly Lipschitz maps with \(L<1\).

Contractions are important because on [complete metric spaces](https://knowlpedia.com/topology/complete-metric-space/) they have unique [fixed points](https://knowlpedia.com/real-analysis/fixed-point/) and the [fixed point](https://knowlpedia.com/real-analysis/fixed-point/) can be found by iteration ([Banach fixed point theorem](https://knowlpedia.com/real-analysis/banach-fixed-point-theorem/)).

## Examples

- On \(\mathbb{R}\) with \(d(x,y)=|x-y|\), the affine map \(T(x)=ax+b\) is a contraction iff \(|a|<1\), with contraction constant \(c=|a|\).
- On \(\mathbb{R}^k\), \(T(x)=\tfrac12 x\) is a contraction with \(c=\tfrac12\).
- The map \(T(x)=x+1\) is Lipschitz with constant \(1\) but is not a contraction (and it has no fixed point).
