nLab Lipschitz map

Redirected from "Lipschitz constant".
Lipschitz maps

Lipschitz maps

Idea

Lipschitz maps are functions between metric spaces that lie intermediate between the uniformly continuous maps and the short maps. (That is, every short map is Lipschitz, and every Lipschitz map is uniform.)

One can also consider Lipschitz maps between gauge spaces with appropriate gauges, or between manifolds with appropriate atlases.

Definitions

Let XX and YY be metric spaces (with the metric denoted dd for both). Let f:XYf\colon X \to Y be a function.

Definition

The Lipschitz norm or Lipschitz modulus f Lip{\|f\|_{Lip}} of f:XYf\colon X \to Y is the supremum of the absolute difference quotients

d(f(a),f(b))d(a,b) \frac{d(f(a), f(b))} {d(a, b)}

for aba \neq b in XX.

In general, this supremum is a lower real number; in particular, it may be infinite. We work in the space [0,][0, \infty] of nonnegative lower reals, so that the Lipschitz norm is 00 if XX is a subsingleton (so that aba \neq b never occurs).

Definition

The map f:XYf\colon X \to Y is Lipschitz continuous, or simply Lipschitz, if its Lipschitz norm is finite.

We can be more specific:

Definitions

The map f:XYf\colon X \to Y is short if its Lipschitz norm is at most 11. It is a contraction mapping? if its Lipschitz norm is strictly less than 11.

Properties

In classical mathematics, one calls K[0,]K \in [0, \infty] a Lipschitz constant of f:XYf\colon X \to Y if

d(f(a),f(b))Kd(a,b) d(f(a), f(b)) \leq K d(a, b)

for all a,b:Xa, b\colon X. Then the Lipschitz norm is the minimum of the Lipschitz constants (which is always attained, if there is any finite Lipschitz constant at all). In constructive mathematics, this procedure yields an extended upper real that is (in general) too large. (For example, let ff be the sequence of partial sums of a Specker sequence, thought of as a map from \mathbb{N} \subseteq \mathbb{R} to \mathbb{R}.)

If you want a definition that is constructively acceptable and yet involves no division, then take the Lipschitz norm of ff to be the supremum over those kk such that

d(f(a),f(b))>kd(a,b) d(f(a), f(b)) \gt k d(a, b)

for some a,b:Xa, b\colon X. (This is perhaps the best definition, as it will automatically take care of subsingletons, as long as you restrict attention to [0,][0, \infty] a priori, and pseudometric spaces, even constructively.) You can even restrict attention to (say) rational kk, or to a,ba, b in some dense subspace of XX (say if XX is separable).

Every Lipschitz map is uniformly continuous. Every Lipschitz map from the real line \mathbb{R} to itself is absolutely continuous.

If a map ff between the real line and itself is differentiable, then its Lipschitz norm is the supremum norm f {\|f'\|_\infty} of its derivative ff'. (This result can actually be generalised quite a bit, using Rademacher's theorem? and its generalisations.)

Generalisations

The definitions above generalise immediately to quasimetric spaces; there is no asymmetry between left and right, and the Lipschitz norm of f:XYf\colon X \to Y is the same as that of f op:X opY opf^op\colon X^op \to Y^op (although the map from X opX^op to YY, equivalently the map from XX to Y opY^op, may be quite different).

The definitions also generalise to pseudometric spaces if we take the supremum over those aba \neq b such that d(a,b)>0d(a, b) \gt 0. However, we must also require that a Lipschitz map preserve metric equivalence: d(f(a),f(b))=0d(f(a), f(b)) = 0 if d(a,b)=0d(a, b) = 0. Then we may pass to the quotient metric spaces and preserve the Lipschitz norm.

Let XX be a gauge space, that is a set equipped with a collection of pseudometrics (the gauge of XX). Then XX's gauge is a Lipschitz gauge if the identity function of XX is Lipschitz continuous as a map between XX equipped with any two of its pseudometrics. Then we may extend XX's gauge to a unique maximal Lipschitz gauge and say that XX (so equipped) is a Lipschitz gauge space. We may then unambiguously define Lipschitz continuous maps (but not their Lipschitz norms) between any two Lipschitz gauge spaces.

Let XX be a topological manifold, and equip XX with a compatible atlas whose transition maps are all Lipschitz (a Lipschitz atlas). Then we may extend XX's atlas to a unique maximal compatible Lipschitz atlas and say that XX (so equipped) is a Lipschitz manifold. We may then unambiguously define Lipschitz continuous maps (but not their Lipschitz norms) between any two Lipschitz manifolds. Assuming that our Lipschitz manifolds are paracompact, then we may think of them as Lipschitz gauge spaces (with gauges consisting of all Lipschitz-continuous pseudometrics), recovering the same notion of Lipschitz map.

A map f:XYf\colon X \to Y is Lipschitz of order α\alpha, or Hölder of order α\alpha, if the supremum of

d(f(a),f(b))d(a,b) α \frac{d(f(a), f(b))} {d(a, b)^\alpha}

is finite. Here, α\alpha may be any positive number (but is typically taken to be less than 11). Everything on this page generalises fairly well to these functions (changing also the definition of derivative to match). Of course, a Lipschitz map of order α\alpha from XX to YY is simply a Lipschitz map from X αX^\alpha to YY, where X αX^\alpha is XX with all distances raised to the power of α\alpha.

Lipschitz (and Hölder) maps also have non-uniform versions (fix aa, but let the norm vary with bb, which introduces an asymmetry for quasimetric spaces), as well as local versions (every point has a neighbourhood on which ff is Lipschitz). I kind of get lost in all of the possibilities.

Last revised on February 17, 2017 at 19:37:07. See the history of this page for a list of all contributions to it.