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.
Topologically, uniformly and Lipschitz equivalent metrics on a set
Definition
Let be a set and let and both be metrics on (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric). Note that the underlying set is the same; nothing below compares metrics on different sets.
- and are topologically equivalent if they have the same metric topology (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement):
- and are uniformly equivalent if for every real there are reals and such that, for all ,
- and are Lipschitz equivalent if there are reals with
What the middle condition says in words. It is the statement that both identity maps and are uniformly continuous: the same works at every pair of points, not merely at each point separately as in Continuity of a map between metric spaces, at a point and globally, in the - form. Uniform continuity has no definition of its own at this point in the reading order, so the condition is written out in full above; a later page defines it, and until then this write-out is what earlier pages quote.
Each of the three is an equivalence relation on the metrics on . Reflexivity is immediate (, and ); symmetry is built into the statements, the uniform one being symmetric by construction and the Lipschitz one because gives ; and transitivity follows by composing the s and multiplying the constants.
Remarks
- The three are ranked, and the ranking is proved, not assumed: Lipschitz equivalence implies uniform equivalence implies topological equivalence (Lipschitz equivalence implies uniform equivalence implies topological equivalence). Neither implication reverses, and the witnesses live on the companion page.
- Naming forks in the literature. Many texts say strongly equivalent for what is called Lipschitz equivalent here, and many say simply equivalent for what is called topologically equivalent here. This library always writes the qualifier, so that no statement depends on which convention a reader brings. A few texts define topological equivalence by "the identity is a homeomorphism", which is the same condition (For a map of metric spaces the following agree: - continuity everywhere, preimages of open sets are open, preimages of closed sets are closed, sequential continuity, and ).
- Topological equivalence preserves exactly the topological notions: open, closed, closure, interior, boundary, convergence of sequences, continuity of maps into and out of the space. It does not preserve boundedness, diameters or the Lipschitz constants, and FALSE: boundedness of a metric space is determined by its topology records the first of those failures.
Depends on
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Continuity of a map between metric spaces, at a point and globally, in the $\varepsilon$-$\delta$ form
- Open ball, closed ball and sphere in a metric space
Used by
- On (0,∞) the metrics |x-y| and |1/x - 1/y| have the same topology and are not uniformly equivalent Counterexample
- On (0,∞) the metrics |x-y| and |1/x - 1/y| share their topology and not their Cauchy sequences Counterexample
- On ℝ the metrics |x-y| and min(|x-y|,1) are uniformly but not Lipschitz equivalent Counterexample
- On the positive integers the metrics |m-n| and |1/m - 1/n| both induce the discrete topology, and only the first is complete Counterexample
- ℝ carries both an unbounded and a bounded metric inducing the same topology Counterexample
- x ↦ √x is a uniformly continuous bijection of [0,∞) onto itself whose inverse x ↦ x² is not uniformly continuous Counterexample
- Equivalent norms, and the dictionary with equivalent metrics Definition
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not Definition
- Uniform continuity of a map of metric spaces: one δ serving every point Definition
- Uniform convergence, and the topology of uniform convergence: the metric topology of the uniform metric on Y^X and on C(X,Y) Definition
- C([0,1], ℝ) is complete, and on it the uniform metric and the supremum metric induce the same topology Example
- min(|x-y|, 1) on ℝ has the usual topology and diameter at most 1 Example
- The metrics d₁, d₂ and d_∞ on ℝⁿ are metrics and are Lipschitz equivalent, with explicit constants Example
- FALSE: boundedness of a metric space is determined by its topology False statement
- FALSE: completeness of a metric space is determined by its topology False statement
- FALSE: two metrics inducing the same topology have the same Cauchy sequences False statement
- Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and (0,∞) has it without being complete Lemma
- For n ≥ 1 the product topology on n copies of the usual topology of ℝ is the metric topology of d_∞ on ℝⁿ, and hence also of d₁ and d₂, so ℝⁿ as a product and ℝⁿ as a metric space are one space Lemma
- min(d,1) and d/(1+d) are metrics uniformly equivalent to d, so every metric space carries a bounded metric with the same topology Lemma
- Completeness belongs to the metric; the topological invariant is complete metrizability, which this page introduces and only a much later page characterises Remark
- A uniformly continuous map sends Cauchy sequences to Cauchy sequences Theorem
- Lipschitz equivalence implies uniform equivalence implies topological equivalence Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 18 results over 9 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
- Equivalence of metrics (Wikipedia) (standard reference, not scraped)
- Metric space (Wikipedia) (standard reference, not scraped)
- J. Munkres, Topology, 2nd ed., §20 (standard reference, not scraped)