Skip to main content
edited title
Link
Friedrich Knop
  • 15.5k
  • 2
  • 49
  • 76

The minimum of a sum of absolute values of inner products in \mathbb$\mathbb{R}^d^d$

added 5 characters in body
Source Link
TOM
  • 2.3k
  • 13
  • 23

Consider a collection of unit vectors $v_1, \ldots, v_n$ in $\mathbb{R}^d$ (we think of $n$ being much larger than $d$). I would like to minimize the sum:

$$\sum_{i\neq j}|\langle v_i,v_j\rangle|.$$

Clearly, if $n=d$, the minimum is attained by taking $v_i=e_i$. Could it be that for $n>d$ in order to minimize the latter expression it is still best to take the vectors $v_i=e_{i\, \text{mod}\, d}$?

Consider a collection of vectors $v_1, \ldots, v_n$ in $\mathbb{R}^d$ (we think of $n$ being much larger than $d$). I would like to minimize the sum:

$$\sum_{i\neq j}|\langle v_i,v_j\rangle|.$$

Clearly, if $n=d$, the minimum is attained by taking $v_i=e_i$. Could it be that for $n>d$ in order to minimize the latter expression it is still best to take the vectors $v_i=e_{i\, \text{mod}\, d}$?

Consider a collection of unit vectors $v_1, \ldots, v_n$ in $\mathbb{R}^d$ (we think of $n$ being much larger than $d$). I would like to minimize the sum:

$$\sum_{i\neq j}|\langle v_i,v_j\rangle|.$$

Clearly, if $n=d$, the minimum is attained by taking $v_i=e_i$. Could it be that for $n>d$ in order to minimize the latter expression it is still best to take the vectors $v_i=e_{i\, \text{mod}\, d}$?

Consider a collection of vectors $v_1, \ldots, v_n$ in $\mathbb{R}^d$ (we thinkgthink of $n$ being much larger than $d$). I would like to minimize the sum:

$$\sum_{i\neq j}|<v_i,v_j>|.$$$$\sum_{i\neq j}|\langle v_i,v_j\rangle|.$$

Clearly, if $n=d$, the minimum is attained by taking $v_i=e_i$. Could it be that for $n>d$ in order to minimize the latter expression it is still best to take the vectors $v_i=e_{i\, \text{mod}\, d}$?

Consider a collection of vectors $v_1, \ldots, v_n$ in $\mathbb{R}^d$ (we thinkg of $n$ being much larger than $d$). I would like to minimize the sum:

$$\sum_{i\neq j}|<v_i,v_j>|.$$

Clearly, if $n=d$, the minimum is attained by taking $v_i=e_i$. Could it be that for $n>d$ in order to minimize the latter expression it is still best to take the vectors $v_i=e_{i\, \text{mod}\, d}$?

Consider a collection of vectors $v_1, \ldots, v_n$ in $\mathbb{R}^d$ (we think of $n$ being much larger than $d$). I would like to minimize the sum:

$$\sum_{i\neq j}|\langle v_i,v_j\rangle|.$$

Clearly, if $n=d$, the minimum is attained by taking $v_i=e_i$. Could it be that for $n>d$ in order to minimize the latter expression it is still best to take the vectors $v_i=e_{i\, \text{mod}\, d}$?

Source Link
TOM
  • 2.3k
  • 13
  • 23
Loading