All Questions
Tagged with sorting normed-spaces
2
questions
3
votes
1
answer
109
views
does sorting minimize distance?
Say suppose $x,y \in \mathbb{R}^n$. Assume we have a sorting algorithm that sort $x \to X: \{ x_i \}_{i=1}^n = \{ X_i \}_{i=1}^n $
and for every $1 \leq i \leq j \leq n$, $X_i \leq X_j$.
The same ...
1
vote
1
answer
660
views
Does switching between different $L_p$ norms preserve order?
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 ...