Jump to content

Equivalence of metrics: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
fix a link
Line 10: Line 10:
:<math>B_{r'} (x; d_{1}) \subseteq B_{r} (x; d_{2})</math> and <math>B_{r''} (x; d_{2}) \subseteq B_{r} (x; d_{1}).</math>
:<math>B_{r'} (x; d_{1}) \subseteq B_{r} (x; d_{2})</math> and <math>B_{r''} (x; d_{2}) \subseteq B_{r} (x; d_{1}).</math>
* the [[identity function]] <math>I : X \to X</math> is both <math>(d_{1}, d_{2})</math>-[[continuous function|continuous]] and <math>(d_{2}, d_{1})</math>-continuous.
* the [[identity function]] <math>I : X \to X</math> is both <math>(d_{1}, d_{2})</math>-[[continuous function|continuous]] and <math>(d_{2}, d_{1})</math>-continuous.
* there exists a strictly increasing, [[continuous]], and [[subadditive]] <math>f:R_{+} \to R</math> such that <math>d_{2} = f \circ d_{1}</math>.<ref>Ok, p. 127, footnote 12.</ref>
* there exists a strictly increasing, continuous, and [[subadditive]] <math>f:R_{+} \to R</math> such that <math>d_{2} = f \circ d_{1}</math>.<ref>Ok, p. 127, footnote 12.</ref>


The following is a sufficient but not necessary condition for topological equivalence:
The following is a sufficient but not necessary condition for topological equivalence:
Line 29: Line 29:


==Properties preserved by equivalence==
==Properties preserved by equivalence==
* The [[continuity]] of a function is preserved is either the domain or range is remetrized by an equivalent metric, but [[uniform continuity]] is preserved by strongly equivalent metrics.<ref>Ok, p. 209.</ref>
* The [[continuous function|continuity]] of a function is preserved is either the domain or range is remetrized by an equivalent metric, but [[uniform continuity]] is preserved by strongly equivalent metrics.<ref>Ok, p. 209.</ref>
* The [[differentiability]] of a function is preserved is either the domain or range is remetrized by a strongly equivalent metric.<ref>Cartan, p. 27.</ref>
* The [[differentiability]] of a function is preserved is either the domain or range is remetrized by a strongly equivalent metric.<ref>Cartan, p. 27.</ref>



Revision as of 08:50, 19 February 2011

In the study of metric spaces in mathematics, there are various notions of two metrics on the same underlying space being "the same", or equivalent.

In the following, will denote a non-empty set and and will denote two metrics on .

Topological equivalence

The two metrics and are said to be topologically equivalent if they generate the same topology on . The adjective "topological" is often dropped.[1] There are multiple ways of expressing this condition:

  • a subset is -open if and only if it is -open;
  • the open balls "nest": for any point and any radius , there exist radii such that
and
  • the identity function is both -continuous and -continuous.
  • there exists a strictly increasing, continuous, and subadditive such that .[2]

The following is a sufficient but not necessary condition for topological equivalence:

  • for each , there exist positive constants and such that, for every point ,

Strong equivalence

Two metrics and are strongly equivalent if and only if there exist positive constants and such that, for every ,

In contrast to the sufficient condition for topological equivalence listed above, strong equivalence requires that there is a single set of constants that holds for every pair of points in , rather than potentially different constants associated with each point of .

Strong equivalence of two metrics implies topological equivalence, but not vice versa. An intuitive reason why topological equivalence does not imply strong equivalence is that bounded sets under one metric are also bounded under a strongly equivalent metric, but not necessarily under a topologically equivalent metric.

All metrics induced by the p-norm, including the euclidean metric, the taxicab metric, and the Chebyshev distance, are strongly equivalent.[3]

Even if two metrics are strongly equivalent, not all properties of the respective metric spaces are preserved. For instance, a function from the space to itself might be a contraction mapping under one metric, but not necessarily under a strongly equivalent one.[4]

Properties preserved by equivalence

  • The continuity of a function is preserved is either the domain or range is remetrized by an equivalent metric, but uniform continuity is preserved by strongly equivalent metrics.[5]
  • The differentiability of a function is preserved is either the domain or range is remetrized by a strongly equivalent metric.[6]

Notes

  1. ^ Bishop and Goldberg, p. 10.
  2. ^ Ok, p. 127, footnote 12.
  3. ^ Ok, p. 138.
  4. ^ Ok, p. 175.
  5. ^ Ok, p. 209.
  6. ^ Cartan, p. 27.

References

  • Tensor analysis on manifolds. Dover Publications. 1980. {{cite book}}: Unknown parameter |authors= ignored (help)
  • Efe Ok (2007). Real analysis with economics applications. Princeton University Press. ISBN 0-691-11768-3.
  • Henri Cartan (1971). Differential Calculus. Kershaw Publishing Company LTD. ISBN 0-395-12033-0.