Lipschitz Equivalent Metrics are Topologically Equivalent
Contents |
Theorem
Let $M_1 = \left({A_1, d_1}\right)$ and $M_2 = \left({A_2, d_2}\right)$ be metric spaces.
Let $M_1$ and $M_2$ be Lipschitz equivalent.
Then $M_1$ and $M_2$ are topologically equivalent.
Corollary
Let $A$ be a set upon which there are two metrics imposed: $d_1$ and $d_2$.
Let $d_1$ and $d_2$ be Lipschitz equivalent.
Then $d_1$ and $d_2$ are topologically equivalent.
Proof
Let $M_1$ and $M_2$ be Lipschitz equivalent.
Then $\exists h, k \in \R: h > 0, k > 0$ such that $\forall x, y \in A_1: h d_1 \left({x, y}\right) \le d_2 \left({f \left({x}\right), f \left({y}\right)}\right) \le k d_1 \left({x, y}\right)$.
From the definition of $\epsilon$-neighborhood:
| \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle y\) | \(\in\) | \(\displaystyle N_{h \epsilon} \left({f \left({x}\right); d_2}\right)\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | |||
| \(\displaystyle \) | \(\displaystyle \implies\) | \(\displaystyle \) | \(\displaystyle d_2 \left({f \left({x}\right), f \left({y}\right)}\right)\) | \(<\) | \(\displaystyle h \epsilon\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | |||
| \(\displaystyle \) | \(\displaystyle \implies\) | \(\displaystyle \) | \(\displaystyle d_1 \left({x, y}\right)\) | \(\le\) | \(\displaystyle \frac {d_2 \left({f \left({x}\right), f \left({y}\right)}\right)} h < \epsilon\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | |||
| \(\displaystyle \) | \(\displaystyle \implies\) | \(\displaystyle \) | \(\displaystyle y\) | \(\in\) | \(\displaystyle N_\epsilon \left({x; d_1}\right)\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) |
... and:
| \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle y\) | \(\in\) | \(\displaystyle N_{\frac \epsilon k} \left({x; d_1}\right)\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | |||
| \(\displaystyle \) | \(\displaystyle \implies\) | \(\displaystyle \) | \(\displaystyle d_1 \left({x, y}\right)\) | \(<\) | \(\displaystyle \frac \epsilon k\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | |||
| \(\displaystyle \) | \(\displaystyle \implies\) | \(\displaystyle \) | \(\displaystyle d_2 \left({f \left({x}\right), f \left({y}\right)}\right)\) | \(\le\) | \(\displaystyle k {d_1 \left({x, y}\right)} < \epsilon\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) | |||
| \(\displaystyle \) | \(\displaystyle \implies\) | \(\displaystyle \) | \(\displaystyle y\) | \(\in\) | \(\displaystyle N_{\epsilon} \left({f \left({x}\right); d_2}\right)\) | \(\displaystyle \) | \(\displaystyle \) | \(\displaystyle \) |
Thus:
- $N_{h \epsilon} \left({f \left({x}\right); d_2}\right) \subseteq N_{\epsilon} \left({x; d_1}\right)$
- $N_{\frac \epsilon k} \left({x; d_1}\right) \subseteq N_{\epsilon} \left({f \left({x}\right); d_2}\right)$
Now, suppose $U$ is $d_2$-open.
Let $x \in U$.
Then $\exists \epsilon > 0: N_{\epsilon} \left({f \left({x}\right); d_2}\right) \subseteq U$.
Hence $N_{\frac \epsilon k} \left({x; d_1}\right) \subseteq U$.
Thus $U$ is $d_1$-open.
Similarly, suppose $U$ is $d_1$-open.
Let $x \in U$.
Then $\exists \epsilon > 0: N_{\epsilon} \left({x; d_1}\right) \subseteq U$.
Hence $N_{h \epsilon} \left({f \left({x}\right); d_2}\right) \subseteq U$.
Thus $U$ is $d_2$-open.
The result follows by definition of topologically equivalent metric spaces.
$\blacksquare$
Proof of Corollary
If we consider the identity mapping $f: A \to A: \forall x \in A: f \left({x}\right) = x$, we can likewise directly consider $f: \left({A, d_1}\right) \to \left({A, d_2}\right)$ as a Lipschitz equivalence.
$\blacksquare$
Sources
- W.A. Sutherland: Introduction to Metric and Topological Spaces (1975): Proposition $2.4.4$