How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Lipschitz map, -Hölder map for rational , and contraction
Definition
Let and be metric spaces (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) and let be a function. Recall that a metric takes nonnegative real values (Nonnegativity of a metric is a consequence of the other axioms, not an axiom).
- is Lipschitz with constant , where and , if is Lipschitz if it is Lipschitz with some such constant.
- Let with (Order on the rationals). is -Hölder with constant , where and , if the power being the rational power of a nonnegative base (Rational powers of a positive base). is -Hölder if it is so with some such constant, and Hölder if it is -Hölder for some rational .
- is a contraction with constant if it is Lipschitz with constant and . The number is then called a contraction constant for .
The power is defined at every pair, including . The base is a nonnegative real, and Rational powers of a positive base defines for every and, by its supplementary clause, sets for every rational . Since is required here, the displayed inequality at reads , which holds; so no separate clause and no restriction to is needed. Note that this does not by itself explain the strict inequality : if one extended the formula to using the convention of Integer powers , the equal-point inequality would still be the automatic . Globally, however, that extension would reduce to the bounded-diameter condition , outside the standard Hölder range adopted here.
Why the exponent is rational on this page and why it is at most . At this point in the reading order only rational powers are available (Rational powers of a positive base), so ranges over the rationals. The upper bound is the standard convention, and it is where the notion is useful: the classical theory reserves the name for , and nothing in this library uses an exponent outside that range. No claim is made here about what an exponent would do.
Constants are not unique and are not part of the data. If is Lipschitz with constant it is Lipschitz with every constant , and likewise for Hölder constants; the adjectives above are existential statements. A contraction, by contrast, requires a constant strictly below , and that is a real restriction: exhibiting the constant is part of exhibiting a contraction, and a map that shrinks every distance without admitting one uniform constant is not a contraction here.
Remarks
- The three conditions are ranked, and the ranking is a theorem. Contraction implies Lipschitz by definition; Lipschitz and Hölder each imply uniform continuity (Uniform continuity of a map of metric spaces: one serving every point), and uniform continuity implies continuity. That is Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent, where the one implication that needs a hypothesis, namely Lipschitz implies Hölder, is stated with the boundedness hypothesis it actually needs.
- A Lipschitz map with constant is constant when is nonempty, since forces by the separation axiom (M1) (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric). So the constant maps are exactly the maps admitting every nonnegative constant, and they are contractions with constant .
- The rational exponent is a position in the reading order, not a limitation of the notion. Real exponents are constructed later, in Real powers for positive bases, with the zero-base positive-exponent convention ↗, and that construction removes the ambient restriction; the definition above is retained as its rational-exponent version. Nothing on this page uses the later construction.
- Naming forks. Many texts call a Lipschitz map with constant a contraction and one with for a contractive or weakly contractive map. This library uses contraction only in the first sense; the second condition is strictly weaker and does not force a fixed point (FALSE: for all on a complete metric space forces a fixed point), witnessed by on strictly decreases every distance and has no fixed point ↗, which is precisely why the two names are kept apart here.
Depends on
- Uniform continuity of a map of metric spaces: one $\delta$ serving every point
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Rational powers $a^r$ of a positive base
- Order on the rationals
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
- Integer powers $a^m$
Used by
- If f : [a,b] → ℝᵐ is differentiable with integrable f' then ∫ₐᵇ f' = f(b)-f(a); and a bounded derivative makes f Lipschitz Corollary
- If f is continuous on an interval I and |f'| ≤ M at every interior point, then |f(x) - f(y)| ≤ M|x-y| for all x,y ∈ I, so f is Lipschitz with constant M and uniformly continuous on I Corollary
- The a priori bound d(x^*, xₙ) ≤ qⁿ d(x₁,x₀)/(1-q) and the a posteriori bound d(x^*, xₙ₊₁) ≤ q d(xₙ₊₁,xₙ)/(1-q) Corollary
- A locally constant step map on the disconnected open set ℝ∖{0} has zero total derivative but is not globally Lipschitz Counterexample
- Refuted: C(X,Y) is closed in the topology of pointwise convergence. The ramps on [0,1] converge pointwise to a discontinuous limit Counterexample
- Refuted: convergence uniformly on every compact subset of ℝ implies uniform convergence. The maps x ↦ x/(n+1) separate the two Counterexample
- x ↦ √x is a uniformly continuous bijection of [0,∞) onto itself whose inverse x ↦ x² is not uniformly continuous Counterexample
- x ↦ √x on (0,1] is differentiable with unbounded derivative and is not Lipschitz there, so the boundedness hypothesis in the Lipschitz corollary cannot be dropped Counterexample
- x ↦ x + 1/x on [1,∞) strictly decreases every distance and has no fixed point Counterexample
- x ↦ x/2 maps (0,1] into itself, is a 1/2-contraction, and has no fixed point Counterexample
- Equicontinuity at a point, uniform equicontinuity, and pointwise boundedness of a family of maps between metric spaces Definition
- Vector-valued functions f : A → ℝᵐ, their limits and continuity, with the dictionary to the metric notions Definition
- √· on [0,∞) is uniformly continuous and exactly 1/2-Hölder, and is not Lipschitz Example
- √x is absolutely continuous but not Lipschitz on [0,1] Example
- A Lipschitz function on ℚ extends uniquely to a Lipschitz function on ℝ with the same constant Example
- Dini's theorem applied to a nondecreasing sequence of piecewise linear approximations on [0,1], and what fails when the limit is not continuous Example
- On [0,1] the function x^β is β-Hölder and is α-Hölder for no rational α > β, so the Hölder classes are strictly nested Example
- The 1-Lipschitz maps of a metric space into ℝ form a uniformly equicontinuous family, and the distance functions x ↦ d(x,A) all belong to it Example
- The distance from a point to a nonempty compact set is attained at a point of that set, and two disjoint compact sets are at positive distance Example
- The distance ψ(x) = d(x, ℤ) from a real number to the integers is 1-Lipschitz, hence uniformly continuous, takes values in [0,1/2], and vanishes exactly on ℤ Example
- The map (x,z) ↦ x · z on ℝ × ℝ and its transpose z ↦ (x ↦ x · z) traced through the exponential law Example
- The map x ↦ (x + 2/x)/2 is a contraction of [1,2] with fixed point √2, and the a priori bound gives the error after n steps Example
- The mean value theorem gives |√x - √y| ≤ 1/ι(2) |x - y| for x, y ≥ 1, so the square root is Lipschitz with constant 1/2 on [1,∞) Example
- Young's theorem integrates a Hölder function of unbounded variation against itself Example
- FALSE: a pointwise convergent sequence of continuous functions converges uniformly on every compact set False statement
- FALSE: d(fx, fy) < d(x,y) for all x ≠ y on a complete metric space forces a fixed point False statement
- FALSE: the evaluation map on C(X,Y) with the compact-open topology is continuous for every metric X False statement
- Dictionary: for A ⊆ ℝ with the metric d(x,y) = |x-y|, continuity and uniform continuity of f : A → ℝ agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of ℝ is compact in the open-cover sense of ℝ exactly when it is a compact metric subspace Lemma
- The finite and reverse triangle inequalities for a norm; and for n ≥ 1 every norm N on ℝⁿ satisfies N(x) ≤ C‖ x‖₁ and is Lipschitz, hence continuous, for d₂ Lemma
- Young's partition estimate for rational Hölder exponents Lemma
- A contraction of a nonempty complete metric space into itself has exactly one fixed point, the limit of the iterates from any starting point Theorem
- A convex real function is Lipschitz on every closed bounded subinterval of the interior of its domain, hence continuous throughout the interior Theorem
- A Lipschitz map ℝᵐ→ℝᵐ sends null sets to null sets Theorem
- C¹ implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation Theorem
- Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent Theorem
- Every open cover of a compact metric space has a Lebesgue number: a δ > 0 such that every nonempty subset of diameter less than δ lies inside a single member of the cover Theorem
- For a metric domain and a metric target the compact-open topology on C(X,Y) is the topology of compact convergence Theorem
- If |f(x) - f(y)| ≤ C|x-y|^α on an interval for some rational α > 1 then f is constant Theorem
- The integral function of a bounded integrable f is Lipschitz, hence uniformly continuous Theorem
- Young's Riemann–Stieltjes existence theorem for rational Hölder exponents Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 65 results over 21 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Lipschitz continuity (Wikipedia) (standard reference, not scraped)
- Hölder condition (Wikipedia) (standard reference, not scraped)
- Contraction mapping (Wikipedia) (standard reference, not scraped)