4
$\begingroup$

Let $f\colon \mathbb{R}_{\geq0} \to \mathbb{R}_{\geq0}$ be a function. We say that $f$ has the property of inducing metric spaces, whenever for all metric space $(X,d)$, $(X, f \circ d)$ is also a metric space. In other words, for all distances $d$, $f \circ d$ is also a distance. In this question, I am trying to establish more "explicit" and "intrinsic" conditions on $f$ that are equivalent to the property of inducing metric spaces.

EDIT: I have changed what follows, because it was wrong as written before.

What I could prove so far is the following. A sufficient condition for inducing metric spaces is the following.

a) $f^{-1}(0)=0$,

b) for all $a,b,c$ with $a+b=c$, we have $f(a)+f(b) \geq f(c)$ (sublinearity).

c) $f$ is non-decreasing.

However, the converse is not true. For example, the function

$$ f= \begin{cases} 0 & x=0 \\ 2& 0<x<1 \\ 1 & 1 \leq x,\end{cases} $$ induces metric spaces, without being non-decreasing. (In general, if the image of $f$ is finite, a condition equivalent to inducing metric spaces is that its maximum is $\leq$ than twice its minimum other than zero).

My question (a bit open-ended and non-mathematical) is: how can one relax conditions a),b),c), so that they actually become equivalent to the property of inducing metric spaces?

$\endgroup$
1
  • $\begingroup$ Having $f$ discontinuous in $0$ of course means that the metric $f \circ d$ induces the discrete topology. $\endgroup$
    – calc
    Commented Sep 13, 2013 at 13:33

1 Answer 1

4
$\begingroup$

These functions are called metric-preserving functions and are well-studied, as just one minute of Googling would have told you. For instance:

http://pcorazza.lisco.com/papers/metric-preserving.pdf

$\endgroup$
3
  • $\begingroup$ Thanks and sorry for this. I am not very good at googling. You can erase my question. $\endgroup$
    – calc
    Commented Sep 13, 2013 at 14:16
  • $\begingroup$ Just typing "Functions that preserve metrics" in Google leads to the link I gave. A good way to google in this situation is to try sensible combinations of words that correspond to what you are looking for - the odds are that one of those will be close to the actual terminology, if the notion has been studied earlier. $\endgroup$ Commented Sep 13, 2013 at 14:20
  • $\begingroup$ I had tried with "functions that induce metrics", and something else, but it did not work out :) $\endgroup$
    – calc
    Commented Sep 13, 2013 at 15:54

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .