11
$\begingroup$

In a Euclidian space (Hermitian as well), say $\ell^2_n$, the following inequality holds true $$(QI)\qquad |b|\cdot|c-a|\le|c|\cdot|a-b|+|a|\cdot|b-c|,\qquad\forall a,b,c\in\ell^2_n.$$ In other words, the function $$\delta:=\frac{|b-a|}{|a|\cdot|b|}$$ is a distance over $\ell^2_n\setminus\{0\}$.

The proof consists in applying the triangle inequality to the vectors $Ia:=|a|^{-2}a$, $Ib$, $Ic$, obtained by applying the inversion with respect to the unit sphere: $$\delta(a,b)=|Ib-Ia|.$$

It turns out that (QI) is false in $\ell^1_n$ when $n\ge2$. A counter-example is given by the choice $$a=\begin{pmatrix} 1 \\ 0 \end{pmatrix},\quad b=\begin{pmatrix} 1 \\ 1 \end{pmatrix},\quad c=\begin{pmatrix} 0 \\ 1 \end{pmatrix}.$$ This is amazing, because (QI) can be used to prove Hlawka's inequality in $\ell^2_n$, an inequality that turns out to be true also in $\ell^1_n$ (no contradiction, of course).

Because $\ell^\infty_2$ is isometric to $\ell^1_2$, (QI) is false in $\ell^\infty_n$ as well for $n\ge2$. Rotating the above triplet by $-\frac\pi4$, we get the following counter-example $$a'=\begin{pmatrix} 1 \\ 1 \end{pmatrix},\quad b'=\begin{pmatrix} 2 \\ 0 \end{pmatrix},\quad c'=\begin{pmatrix} 1 \\ -1 \end{pmatrix}.$$ A natural question is

For what parameters $p\in(1,\infty)$ does (QI) hold true ?

Actually, the triplet $(a,b,c)$ provides a counter-example for $p<2$, while $(a',b',c')$ is a counter-example for $p>2$. Therefore, only $\ell^2$ satifies (QI). This let me asking

Are there other normed spaces satisfying (QI), besides Eulcidian/hermitian ones ?

$\endgroup$
3
  • 4
    $\begingroup$ It is called Ptolemy metric space and is intensively studying. $\endgroup$ Commented Mar 27, 2015 at 11:45
  • 4
    $\begingroup$ "It is known [196] that a normed space is an inner product space if and only if it is ptolemaic." This is just found by Google, but probably it answers your question. $\endgroup$ Commented Mar 27, 2015 at 11:50
  • $\begingroup$ @FedorPetrov: perhaps make your comments an answer so that this question attains "answered" status... $\endgroup$
    – Suvrit
    Commented Mar 27, 2015 at 23:08

2 Answers 2

16
$\begingroup$

Metric space $(X,\rho)$ satisfying Ptolemy inequality $\rho(a,b)\rho(c,d)+\rho(b,c)\rho(a,d)\geq \rho(a,c)\rho(b,d)$ is called ptolemaic space. A normed ptolemaic space must be inner product space. Reference: I.J. Schoenberg, A remark on M. M. Day’s characterization of innerproduct spaces and a conjecture of L. M. Blumenthal. Proc. Am. Math. Soc. 3, 961–964 (1952)

$\endgroup$
1
$\begingroup$

The first paper on characterization of inner product spaces was: P. Jordan and J. Von Neumann, On inner products in linear, metric spaces, Ann. of Math. (2) 36 (1935), no. 3, 719–723.

There is a book on the subject: Vasile Ion Istrăţescu. Inner Product Structures: Theory and Applications. Springer, 1987. Especially chapter 4.

$\endgroup$

You must log in to answer this question.

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