Skip to main content
5 of 16
edited body
j.s.
  • 519
  • 2
  • 11

Distance of vectors vs distance of their differences vectors

Let $f,g\in\mathbb{R}^n$ be two vectors with zero mean (i.e. $\sum_{i}{f_i}=\sum_{i}{g_i}=0$) and angle between them is at most $\pi/2$. Let $\nabla{f}\in\mathbb{R}^{{n}\choose{2}}$ be the vector that its ${\{i,j\}}$th entry is $|f_i-f_j|$, and $\nabla{g}\in\mathbb{R}^{{n}\choose{2}}$ be the vector that its ${\{i,j\}}$th entry is $|g_i-g_j|$.

Question. Can one prove $dist(\nabla{f},\nabla{g}) \ge dist(f,g)$?

j.s.
  • 519
  • 2
  • 11