1
$\begingroup$

Suppose you have a list of $n$ dimensional vectors. One can order them by using an $L_p$ norm to do comparisons between vectors. The general questions is, will the order be different depending on the choice of $p$?

I am mainly interested in $p=1,2$.

For example, suppose I have $x_1, x_2, x_3$ are $d$-dim vectors ($d>1$), and

$L_1(x_1) < L_1(x_2) < L_1(x_3) $, does this guarantee $L_2(x_1) < L_2(x_2) < L_2(x_3) $ also?

  • 0
    it's just like sorting any array. It doesn't matter what the algo to sort is, the order of the vectors is dependent on the comparison operator.2012-12-02

1 Answers 1

1

Definitely not.

Take $d=2$, $x_1=(1,0)$, $x_2 = (0.6,0.6)$. Then in your notation we have $L_1(x_1) = L_2(x_1) = 1$, while $L_1(x_2) = 1.2$, $L_2(x_2) \approx 0.848$.