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 (Metric continuity characterisations, with countable choice for the sequential converse).
- 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: iff , symmetry, and the triangle inequality; pseudometric and ultrametric
Continuity of a map between metric spaces, at a point and globally, in the - form
Open ball, closed ball and sphere in a metric space