Equivalent Metrics
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, two
metrics Metric or metrical may refer to: * Metric system, an internationally adopted decimal system of measurement * An adjective indicating relation to measurement in general, or a noun describing a specific type of measurement Mathematics In mathema ...
on the same underlying
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
are said to be equivalent if the resulting metric spaces share certain properties. Equivalence is a weaker notion than
isometry In mathematics, an isometry (or congruence, or congruent transformation) is a distance-preserving transformation between metric spaces, usually assumed to be bijective. The word isometry is derived from the Ancient Greek: ἴσος ''isos'' mea ...
; equivalent metrics do not have to be literally the same. Instead, it is one of several ways of generalizing equivalence of norms to general metric spaces. Throughout the article, X will denote a non-
empty set In mathematics, the empty set is the unique set having no elements; its size or cardinality (count of elements in a set) is zero. Some axiomatic set theories ensure that the empty set exists by including an axiom of empty set, while in other ...
and d_1 and d_2 will denote two metrics on X.


Topological equivalence

The two metrics d_1 and d_2 are said to be topologically equivalent if they generate the same
topology In mathematics, topology (from the Greek language, Greek words , and ) is concerned with the properties of a mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformations, such ...
on X. The adverb ''topologically'' is often dropped. There are multiple ways of expressing this condition: * a subset A \subseteq X is d_1-
open Open or OPEN may refer to: Music * Open (band), Australian pop/rock band * The Open (band), English indie rock band * ''Open'' (Blues Image album), 1969 * ''Open'' (Gotthard album), 1999 * ''Open'' (Cowboy Junkies album), 2001 * ''Open'' (YF ...
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false. The connective is bicondi ...
it is d_2-open; * the
open ball In mathematics, a ball is the solid figure bounded by a ''sphere''; it is also called a solid sphere. It may be a closed ball (including the boundary points that constitute the sphere) or an open ball (excluding them). These concepts are defin ...
s "nest": for any point x \in X and any radius r > 0, there exist radii r', r'' > 0 such that B_ (x; d_1) \subseteq B_r (x; d_2) \text B_ (x; d_2) \subseteq B_r (x; d_1). * the
identity function Graph of the identity function on the real numbers In mathematics, an identity function, also called an identity relation, identity map or identity transformation, is a function that always returns the value that was used as its argument, un ...
I : (X,d_1) \to (X,d_2) is
continuous Continuity or continuous may refer to: Mathematics * Continuity (mathematics), the opposing concept to discreteness; common examples include ** Continuous probability distribution or random variable in probability and statistics ** Continuous ...
with continuous
inverse Inverse or invert may refer to: Science and mathematics * Inverse (logic), a type of conditional sentence which is an immediate inference made from another conditional sentence * Additive inverse (negation), the inverse of a number that, when ad ...
; that is, it is a
homeomorphism In the mathematical field of topology, a homeomorphism, topological isomorphism, or bicontinuous function is a bijective and continuous function between topological spaces that has a continuous inverse function. Homeomorphisms are the isomorphi ...
. The following are sufficient but not necessary conditions for topological equivalence: * there exists a strictly increasing, continuous, and
subadditive In mathematics, subadditivity is a property of a function that states, roughly, that evaluating the function for the sum of two elements of the domain always returns something less than or equal to the sum of the function's values at each element. ...
f: \R \to \R_+ such that d_2 = f \circ d_1 . * for each x \in X, there exist positive constants \alpha and \beta such that, for every point y \in X, \alpha d_1 (x, y) \leq d_2 (x, y) \leq \beta d_1 (x, y).


Strong equivalence

Two metrics d_1 and d_2 on are strongly or bilipschitz equivalent or uniformly equivalent if and only if there exist positive constants \alpha and \beta such that, for every x,y\in X, :\alpha d_1(x,y) \leq d_2(x,y) \leq \beta d_1 (x, y). 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 X, rather than potentially different constants associated with each point of X. Strong equivalence of two metrics implies topological equivalence, but not vice versa. For example, the metrics d_1(x,y)=, x-y, and d_2(x,y)=, \tan(x)-\tan(y), on the interval \left(-\frac,\frac\right) are topologically equivalent, but not strongly equivalent. In fact, this interval is
bounded Boundedness or bounded may refer to: Economics * Bounded rationality, the idea that human rationality in decision-making is bounded by the available information, the cognitive limitations, and the time available to make the decision * Bounded e ...
under one of these metrics but not the other. On the other hand, strong equivalences always take bounded sets to bounded sets.


Relation with equivalence of norms

When is a vector space and the two metrics d_1 and d_2 are those induced by
norm Naturally occurring radioactive materials (NORM) and technologically enhanced naturally occurring radioactive materials (TENORM) consist of materials, usually industrial wastes or by-products enriched with radioactive elements found in the envir ...
s \, \cdot \, _A and \, \cdot\, _B, respectively, then strong equivalence is equivalent to the condition that, for all x \in X, \alpha\, x\, _A \leq \, x\, _B \leq \beta\, x\, _A For linear operators between normed vector spaces,
Lipschitz continuity In mathematical analysis, Lipschitz continuity, named after German mathematician Rudolf Lipschitz, is a strong form of uniform continuity for functions. Intuitively, a Lipschitz continuous function is limited in how fast it can change: there exis ...
is equivalent to continuity—an operator satisfying either of these conditions is called
bounded Boundedness or bounded may refer to: Economics * Bounded rationality, the idea that human rationality in decision-making is bounded by the available information, the cognitive limitations, and the time available to make the decision * Bounded e ...
. Therefore, in this case, d_1 and d_2 are topologically equivalent if and only if they are strongly equivalent; the norms \, \cdot \, _A and \, \cdot\, _B are simply said to be equivalent. In finite dimensional vector spaces, all metrics induced by a norm, including the
euclidean metric In mathematics, the Euclidean distance between two points in Euclidean space is the length of a line segment between the two points. It can be calculated from the Cartesian coordinates of the points using the Pythagorean theorem, therefore oc ...
, the
taxicab metric A taxicab geometry or a Manhattan geometry is a geometry whose usual distance function or metric of Euclidean geometry is replaced by a new metric in which the distance between two points is the sum of the absolute differences of their Cartesian co ...
, and the
Chebyshev distance In mathematics, Chebyshev distance (or Tchebychev distance), maximum metric, or L∞ metric is a metric defined on a vector space where the distance between two vectors is the greatest of their differences along any coordinate dimension. It is na ...
, are equivalent.


Properties preserved by equivalence

* The continuity of a function is preserved if either the domain or range is remetrized by an equivalent metric, but
uniform continuity In mathematics, a real function f of real numbers is said to be uniformly continuous if there is a positive real number \delta such that function values over any function domain interval of the size \delta are as close to each other as we want. In ...
is preserved only by strongly equivalent metrics. * The
differentiability In mathematics, a differentiable function of one real variable is a function whose derivative exists at each point in its domain. In other words, the graph of a differentiable function has a non-vertical tangent line at each interior point in its ...
of a function f:U\to V, for V a normed space and U a subset of a normed space, is preserved if either the domain or range is renormed by a strongly equivalent norm.Cartan, p. 27. * A metric that is strongly equivalent to a
complete metric In mathematical analysis, a metric space is called complete (or a Cauchy space) if every Cauchy sequence of points in has a limit that is also in . Intuitively, a space is complete if there are no "points missing" from it (inside or at the bou ...
is also complete; the same is not true of equivalent metrics because homeomorphisms do not preserve completeness. For example, since (0,1) and \mathbb R are homeomorphic, the homeomorphism induces a metric on (0,1) which is complete because \mathbb R is, and generates the same topology as the usual one, yet (0,1) with the usual metric is not complete, because the sequence (2^)_ is Cauchy but not convergent. (It is not Cauchy in the induced metric.)


Notes


References

* * * * {{refend Metric geometry Equivalence (mathematics)