Tutorials › Topology (Undergraduate) › Topology-Preserving Transformations of a Metric

Topologies and Open Sets · Tutorial 93 of 799

Topology-Preserving Transformations of a Metric

Learn how to verify two standard metric transformations and use explicit ball comparisons to prove that they preserve the induced topology.

Beginner 10 min read

What You'll Learn

  • Verify the metric axioms for min(d,1) and d/(1+d)
  • Compare balls for the original and transformed metrics
  • Prove that each transformation preserves all open sets
  • Calculate transformed distances and balls in concrete examples
  • Avoid errors caused by strict ball inequalities and changed distances

Changing Distances Without Changing Open Sets

A metric records distances, but the topology it induces records which sets are open. Different distance formulas can therefore give the same topology. Two useful transformations of a metric are truncating every distance at one and replacing each distance \(t\) by \(t/(1+t)\). Both change numerical distances, and both produce bounded metrics. We will verify the metric axioms and then compare balls to show that neither transformation changes the open sets.

Let \(d\) be a metric on a set \(X\). Thus \(d(x,y)\) is a nonnegative real number for \(x,y\in X\); \(d(x,y)=0\) exactly when \(x=y\); \(d(x,y)=d(y,x)\); and \(d(x,z)\le d(x,y)+d(y,z)\). For a metric \(d\), the open ball of radius \(r>0\) about \(x\) is \(B_d(x,r)=\{y\in X:d(x,y)<r\}\). A set \(U\subseteq X\) is open in the metric topology if, for every \(x\in U\), some ball \(B_d(x,r)\) is contained in \(U\).

Definition: From a metric \(d\), define two distance functions on \(X\) by \(d_{\min}(x,y)=\min(d(x,y),1)\) and \(d_{\mathrm{frac}}(x,y)=d(x,y)/(1+d(x,y))\). We will show that each is a metric and induces exactly the same open sets as \(d\).

Verifying the Metric Axioms

Theorem 1: If \(d\) is a metric on \(X\), then \(d_{\min}\) and \(d_{\mathrm{frac}}\) are metrics on \(X\).

Proof. For either transformation, the value at \((x,y)\) is nonnegative, is zero when \(x=y\), and is symmetric in \(x,y\), because these properties hold for \(d\). If \(x\ne y\), then \(d(x,y)>0\). Consequently \(\min(d(x,y),1)>0\), and \(d(x,y)/(1+d(x,y))>0\). It remains to prove the triangle inequality for each transformed function.

Write \(a=d(x,y)\) and \(b=d(y,z)\), so \(d(x,z)\le a+b\). For the truncated function, if \(a+b<1\), then \(a<1\) and \(b<1\), and \(\min(d(x,z),1)\le d(x,z)\le a+b=\min(a,1)+\min(b,1)\). If \(a+b\ge1\), then \(\min(a,1)+\min(b,1)\ge1\): if either \(a\) or \(b\) is at least one, its truncated value is one; otherwise their truncated values sum to \(a+b\). Since \(\min(d(x,z),1)\le1\), the triangle inequality follows in this case as well.

For the fractional function, put \(f(t)=t/(1+t)\) for \(t\ge0\). If \(a,b\ge0\), direct subtraction gives \(\displaystyle f(a)+f(b)-f(a+b)=\frac{ab(2+a+b)}{(1+a)(1+b)(1+a+b)}\ge0.\) The denominator is positive, and the numerator is nonnegative. Also, if \(0\le s\le t\), then \(f(t)-f(s)=\frac{t-s}{(1+t)(1+s)}\ge0\), so \(f\) is increasing. Therefore \(f(d(x,z))\le f(a+b)\le f(a)+f(b)\). This is the triangle inequality for \(d_{\mathrm{frac}}\). Both transformed functions satisfy all the metric axioms. \(\square\)

The algebra in the fractional case matters: being increasing alone would not prove the triangle inequality. The additional inequality \(f(a+b)\le f(a)+f(b)\) is what allows the original triangle inequality to pass through this transformation.

Comparing Balls and Open Sets

The ball comparisons below are exact, with the strict inequality in the definition of an open ball retained. For \(d_{\min}\), any radius at most one gives the same ball as \(d\); larger radii give the whole space.

Theorem 2: For every \(x\in X\) and \(r>0\), \(B_{d_{\min}}(x,r)=B_d(x,r)\) if \(r\le1\), and \(B_{d_{\min}}(x,r)=X\) if \(r>1\). The metric \(d_{\min}\) induces the same open sets as \(d\).

Proof. If \(r\le1\), then \(\min(d(x,y),1)<r\) holds exactly when \(d(x,y)<r\). Indeed, \(d(x,y)<r\) implies the minimum is less than \(r\); conversely, if the minimum is less than \(r\le1\), it cannot equal one, so it must be \(d(x,y)<r\). If \(r>1\), then \(d_{\min}(x,y)\le1<r\) for every \(y\in X\), giving the whole space.

Now suppose \(U\) is open for \(d\), and \(x\in U\). There is an \(\varepsilon>0\) such that \(B_d(x,\varepsilon)\subseteq U\). Set \(\delta=\min(\varepsilon,1)\), which is positive and at most one. The ball comparison gives \(B_{d_{\min}}(x,\delta)=B_d(x,\delta)\subseteq B_d(x,\varepsilon)\subseteq U\). Thus \(U\) is open for \(d_{\min}\). Conversely, suppose \(U\) is open for \(d_{\min}\), and \(x\in U\). Some \(B_{d_{\min}}(x,r)\) is contained in \(U\). If \(r\le1\), this is the \(d\)-ball \(B_d(x,r)\). If \(r>1\), it is \(X\), so \(U=X\), which is open for \(d\). Hence the two metrics induce the same open sets. \(\square\)

For the fractional transformation, the ball-radius conversion is different. A transformed radius below one corresponds to a finite original radius, while a transformed radius at least one gives the whole space.

Theorem 3: For \(x\in X\), \(s>0\), and \(r>0\), \(B_{d_{\mathrm{frac}}}(x,s)=B_d\!\left(x,\frac{s}{1-s}\right)\) when \(0<s<1\), and \(B_{d_{\mathrm{frac}}}(x,s)=X\) when \(s\ge1\). Also \(B_d(x,r)=B_{d_{\mathrm{frac}}}\!\left(x,\frac{r}{1+r}\right)\). Thus \(d_{\mathrm{frac}}\) induces the same open sets as \(d\).

Proof. For \(0<s<1\), all quantities in the following rearrangement have positive denominators: \(\frac{d(x,y)}{1+d(x,y)}<s\) if and only if \(d(x,y)<s(1+d(x,y))\), if and only if \(d(x,y)(1-s)<s\), if and only if \(d(x,y)<s/(1-s)\). This proves the first ball identity. If \(s\ge1\), then \(d(x,y)/(1+d(x,y))<1\le s\) for every \(y\), so the transformed ball is \(X\). Taking \(s=r/(1+r)\), which lies strictly between zero and one, gives \(s/(1-s)=r\), proving the second identity.

If \(U\) is open for \(d\), then for each \(x\in U\) there is an \(r>0\) with \(B_d(x,r)\subseteq U\). The second identity expresses this same ball as \(B_{d_{\mathrm{frac}}}(x,r/(1+r))\), so \(U\) is open for \(d_{\mathrm{frac}}\). Conversely, suppose \(U\) is open for \(d_{\mathrm{frac}}\), and choose a ball \(B_{d_{\mathrm{frac}}}(x,s)\subseteq U\) around each \(x\in U\). If \(s<1\), this ball is \(B_d(x,s/(1-s))\). If \(s\ge1\), the ball is \(X\), so \(U=X\). In either case, \(U\) is open for \(d\). The open sets are equal. \(\square\)

Worked Ball Comparisons

Worked Example: Truncating the Usual Metric on the Real Line

Take \(X=\mathbb{R}\) with the usual metric \(d(x,y)=|x-y|\), and define \(\rho(x,y)=\min(|x-y|,1)\). Find three balls about zero in the \(\rho\)-metric and compare them with usual open intervals.

For radius \(3/5\), which is at most one, the ball identity gives \(B_\rho(0,3/5)=B_d(0,3/5)=(-3/5,3/5)\). For radius one, the same identity applies: \(B_\rho(0,1)=B_d(0,1)=(-1,1)\). In particular, a point whose usual distance from zero is exactly one is not in this ball, since the ball condition is strict.

For radius \(7/5\), which is greater than one, every \(\rho\)-distance is at most one, and \(1<7/5\). Therefore \(B_\rho(0,7/5)=\mathbb{R}\). This differs from the usual ball \(B_d(0,7/5)=(-7/5,7/5)\). For example, \(2\) lies in the \(\rho\)-ball because \(\rho(0,2)=\min(2,1)=1<7/5\), but it does not lie in the usual ball because \(|2-0|=2\) is not less than \(7/5\).

Check: the radius-\(3/5\) and radius-one balls match the corresponding usual intervals, while the radius-\(7/5\) ball is all of \(\mathbb{R}\). This agrees with the two cases of the ball formula.

Worked Example: Converting a Fractional-Metric Radius

Again take \(X=\mathbb{R}\) with \(d(x,y)=|x-y|\), but now put \(\sigma(x,y)=d(x,y)/(1+d(x,y))\). Find \(B_\sigma(0,3/5)\), and decide whether \(7/5\) and \(3/2\) belong to it.

Since \(3/5<1\), the corresponding usual radius is \((3/5)/(1-3/5)=(3/5)/(2/5)=3/2\). Thus \(B_\sigma(0,3/5)=B_d(0,3/2)=(-3/2,3/2)\). The point \(7/5\) is inside: its transformed distance is \((7/5)/(1+7/5)=(7/5)/(12/5)=7/12\), and \(7/12<3/5\) because \(35/60<36/60\). The point \(3/2\) is not inside: its transformed distance is \((3/2)/(1+3/2)=(3/2)/(5/2)=3/5\), equal to, not less than, the radius.

In the reverse direction, a usual ball of radius two can be written as a \(\sigma\)-ball of radius \(2/(1+2)=2/3\). Indeed, \((2/3)/(1-2/3)=(2/3)/(1/3)=2\). Thus the ball identities agree in both directions.

Check: the converted ball has endpoints \(-3/2\) and \(3/2\), excluded by the strict inequality. The computed transformed distance of \(7/5\) is \(7/12<3/5\), while the transformed distance of \(3/2\) equals \(3/5\), confirming the stated membership decisions.

Worked Example: Two Bounded Metrics on a Three-Point Space

Let \(X=\{p,q,r\}\), with distances \(d(p,q)=2\), \(d(q,r)=3\), and \(d(p,r)=4\), and symmetric distances with zero self-distances. First check that this is a metric: the only largest side is four, and \(4\le2+3=5\); also \(3\le2+4=6\) and \(2\le3+4=7\). All distances between distinct points are positive, so the other metric conditions hold.

For \(d_{\min}\), all three distances between distinct points become one: \(\min(2,1)=1\), \(\min(3,1)=1\), and \(\min(4,1)=1\). For \(d_{\mathrm{frac}}\), they become \(2/(1+2)=2/3\), \(3/(1+3)=3/4\), and \(4/(1+4)=4/5\). For an explicit triangle check on these transformed values, \(4/5<2/3+3/4=17/12\), \(3/4<2/3+4/5=22/15\), and \(2/3<3/4+4/5=31/20\). The untransformed distances are all at least two, so these transformed values are bounded and different from the original distances.

Every singleton is open for \(d\): for each point, its ball of radius one contains no other point, since every distance between distinct points is at least two. For \(d_{\min}\), a singleton is the ball of radius \(1/2\), since every distance between distinct points is one. For \(d_{\mathrm{frac}}\), a singleton is also the ball of radius \(1/2\), since the smallest distance between distinct points is \(2/3>1/2\). Every subset is a union of its singleton subsets, so every subset is open in all three metric topologies.

Check: the original distances \(2,3,4\), the truncated distances \(1,1,1\), and the fractional distances \(2/3,3/4,4/5\) differ, while the open sets in each case are exactly all subsets of \(X\).

What the Transformations Preserve—and a Common Mistake

Each transformation changes the distances but preserves the open sets, and therefore preserves the topology induced by the metric. In both cases the new distances between any two points are at most one; for \(d_{\mathrm{frac}}\), each distance is strictly less than one. This does not mean the original and transformed metrics assign the same numerical distances, or that balls of an arbitrary fixed radius agree. The radius conversions are part of the comparison.

Common pitfall. For \(d_{\min}\), it is wrong to say that a ball of radius one is the whole space because every transformed distance is at most one. A ball uses a strict inequality. For example, if \(d(x,y)=1\), then \(d_{\min}(x,y)=\min(1,1)=1\), and \(y\notin B_{d_{\min}}(x,1)\), because \(1\) is not less than \(1\). The correct identity is \(B_{d_{\min}}(x,1)=B_d(x,1)\). Only when the radius is strictly greater than one is the truncated-metric ball necessarily all of \(X\).

The practical method is to translate ball inequalities rather than compare distances informally. For the truncated metric, radii at most one give exact original balls. For the fractional metric, a radius \(s<1\) translates to \(s/(1-s)\), and an original radius \(r\) translates to \(r/(1+r)\). These formulas account for the strict endpoints and prove that the transformations preserve the topology.

Check Your Understanding

Use the metric axioms and ball formulas proved above to answer the following.

  1. For \(d_{\min}\), what is \(B_{d_{\min}}(x,1)\)? Why does the strict inequality matter?
  2. For \(d_{\mathrm{frac}}\), express \(B_{d_{\mathrm{frac}}}(x,2/3)\) as a ball in the original metric.
  3. Show directly that \(d_{\mathrm{frac}}(x,y)<1\) for every \(x,y\in X\).
  4. If \(d(x,y)=5\), compute \(d_{\min}(x,y)\) and \(d_{\mathrm{frac}}(x,y)\).
  5. Explain why a transformed ball of radius \(s\ge1\) for \(d_{\mathrm{frac}}\) is all of \(X\).