Skip to main content
9 of 16
added 46 characters in body
j.s.
  • 519
  • 2
  • 11

Distance of vectors vs distance of their differences vectors

For any given $x\in\mathbb{R}^n$, let $\nabla{x}\in\mathbb{R}^{{n}\choose{2}}$ be the vector that its ${\{i,j\}}$th entry is $|f_i-f_j|$. I think the following claim is true.

Claim. For any $f,g\in\mathbb{R}^n$ with zero mean (i.e. $\sum_{i}{f_i}=\sum_{i}{g_i}=0$) which angle between them is at most $\pi/2$, we have $dist(\nabla{f},\nabla{g}) \ge dist(f,g)$.

If anybody has any idea about how to approach to prove this, please share it with me.

Thanks

j.s.
  • 519
  • 2
  • 11