5
$\begingroup$

Consider the following statement: If $(X, \|\cdot\|)$ is a normed vector space, then $(X\setminus\{0\}, d)$ is a metric space for $$d(x, y) = \frac{\|x-y\|}{\|x\|+\|y\|}$$ I'm trying to figure out whether this statement is true (and if it is, whether it's only true in a special setting, e.g. uniformly convex Banach spaces). The context is that I'm trying to define a "similarity metric" between two vectors in a general normed vector space with the invariance $d(x, y) = d(\alpha x, \alpha y)$ for $\alpha\neq 0$, among some other properties. It seems like it could maybe be a textbook problem, but I'm not quite sure if I've seen it somewhere or not. It's pretty clear that $d(x, y) = 0$ implies $x = y$ and $d(x, y) = d(y, x)$, but the triangle inequality is a bit sticky. We can rearrange $d(x, y)\leq d(x, z)+d(z, y)$ as $$\|x-y\|\leq \left(\frac{\|x-z\|}{\|x\|+\|z\|}+\frac{\|y-z\|}{\|y\|+\|z\|}\right)(\|x\|+\|y\|)$$ which feels stronger than the standard triangle inequality on $(X, \|\cdot\|)$. Does anybody have some insights on this? Am I missing a standard trick here? Thanks!

$\endgroup$
7
  • 2
    $\begingroup$ How is $d(0,0)$ defined? $\endgroup$ Commented Nov 20, 2020 at 23:08
  • $\begingroup$ Good point. I'll revise the question to consider $(X\setminus\{0\}, d)$. $\endgroup$
    – Michael L.
    Commented Nov 20, 2020 at 23:16
  • 3
    $\begingroup$ The counterexample $x=(-1, -1)$, $y=(2, 0)$, $z=(0, -2)$ with the max-norm on $\Bbb R^2$ from this comment to a similar problem is a counterexample for your metric as well: $d(x, y) = 1 > d(x, z)+d(z, y) = 1/2+1/3$. $\endgroup$
    – Martin R
    Commented Nov 21, 2020 at 3:26
  • 1
    $\begingroup$ @MichaelL. I think the counterexample exhibited by Martin R would still work if $\mathbb R^2$ were endowed with the $\ell^p$-norm for $p$ large enough. And $(\mathbb R^2,\|\cdot\|_p)$ is uniformly convex for any $p\in(1,\infty)$. $\endgroup$
    – triple_sec
    Commented Nov 21, 2020 at 6:51
  • 1
    $\begingroup$ @triple_sec: $p \ge 5$ is sufficient, by numerical calculation. $\endgroup$
    – Martin R
    Commented Nov 21, 2020 at 9:49

1 Answer 1

0
$\begingroup$

Consider the special case of $X=\mathbb R$. Then, $d(x,y)=\frac{|x-y|}{|x|+|y|}$ is not continuous at $(x,y)=(0,0)$. Along $x=y,\ (x,y)\to (0,0)\Rightarrow d(x,y)\to 0$ whereas along $x=0$ we have $d(x,y)\to 1.$ So even if we define $d(0,0)=0$ the triangle inequality can not be satisfied.

$\endgroup$
1
  • $\begingroup$ Thanks for your answer! I revised the question earlier to consider $(X\setminus \{0\}, d)$ to resolve this inconsistency. Does your answer still hold in that case? $\endgroup$
    – Michael L.
    Commented Nov 20, 2020 at 23:27

You must log in to answer this question.

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