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.
On the metrics and are uniformly but not Lipschitz equivalent
Statement refuted
Refuted claim: uniformly equivalent metrics are Lipschitz equivalent; equivalently, the implication "Lipschitz equivalent implies uniformly equivalent" of Lipschitz equivalence implies uniform equivalence implies topological equivalence reverses.
On take the usual metric (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded) and
the minimum being that of a two-element set of reals (Maximum and minimum of a set).
These are uniformly equivalent ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology) and are not Lipschitz equivalent (Topologically, uniformly and Lipschitz equivalent metrics on a set), because a Lipschitz bound with would force to be bounded by , and is unbounded on the real line.
Facts & Assumptions
Given: The real line with and .
For any metric , the function is a metric, satisfies everywhere, and is uniformly equivalent to ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology, Topologically, uniformly and Lipschitz equivalent metrics on a set, Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Lipschitz equivalence of and means there are reals with for all (Topologically, uniformly and Lipschitz equivalent metrics on a set).
Archimedean property: for every real there is a natural with (Every complete ordered field is Archimedean); and for (Canonical naturals are positive and strictly increasing).
Inverses and scaling: gives (Inverses of positives are positive, and reciprocation reverses order), and multiplying an inequality by a positive preserves it (Sign rules for products and monotonicity of multiplication); (The multiplicative identity is positive); trichotomy and transitivity (Ordered field, Complete ordered field (least-upper-bound property)); for (Basic properties of the absolute value, Absolute value in an ordered field).
Counterexample
is a metric on and is uniformly equivalent to .
for all .
Suppose and were Lipschitz equivalent, with constants as in [L3]. Then for all we would have .
Apply the Archimedean property to , which is a positive real: there is a natural with , and multiplying by gives . Taking and , so that since , step 2.1 gives , contradicting by trichotomy.
No such constants exist, so and are uniformly equivalent metrics on that are not Lipschitz equivalent; the implication from Lipschitz to uniform equivalence in Lipschitz equivalence implies uniform equivalence implies topological equivalence therefore does not reverse.
Remarks
- Only the lower Lipschitz bound fails. The upper one holds with , since always; it is the requirement that dominate a positive multiple of that a bounded metric can never meet against an unbounded one.
- The same pair also shows boundedness is not topological (FALSE: boundedness of a metric space is determined by its topology, carries both an unbounded and a bounded metric inducing the same topology), which is no accident: Lipschitz equivalence is exactly the level of the hierarchy that preserves boundedness, and this is the pair that sits just below it.
- Every metric space furnishes such a pair unless it is already bounded, by and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology; the real line is chosen only because its unboundedness is already recorded (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded).
Depends on
- $\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
- Lipschitz equivalence implies uniform equivalence implies topological equivalence
- Topologically, uniformly and Lipschitz equivalent metrics on a set
- Every complete ordered field is Archimedean
- Maximum and minimum of a set
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- Inverses of positives are positive, and reciprocation reverses order
- Sign rules for products and monotonicity of multiplication
- Canonical naturals are positive and strictly increasing
- Every nonempty finite set of reals has a maximum and a minimum
- Basic properties of the absolute value
- Absolute value in an ordered field
- The multiplicative identity is positive
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Ordered field
- Complete ordered field (least-upper-bound property)
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 55 results over 19 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)
- Lipschitz continuity (Wikipedia) (standard reference, not scraped)
- Archimedean property (Wikipedia) (standard reference, not scraped)
- R. Gardner, Introduction to Topology, notes on Munkres Section 20: The Metric Topology (East Tennessee State University) (standard reference, not scraped)