How to Find n+1 Equidistant Vectors on an n-Sphere – Linear Algebra

geometrylinear algebra

Following this question, Proving the existence of a set of vectors, I'm looking for a way to find $n+1$ equidistant vectors on a Euclidean $n$-sphere.

For $n=2$, you can pick the vertices of any equilateral triangle.

For $n=3$, pick a tetrahedron.

What about larger dimensions?

Best Answer

Let $A=\frac{n+1}{n}I_{n+1}-\frac{1}{n}\mathbf1\mathbf1^T$. That is, $$ a_{ij}=\begin{cases}1&\text{ if } i=j,\\ \frac{-1}{n}&\text{ if } i\ne j.\end{cases} $$ $A$ has a simple zero eigenvalue and also an eigenvalue $\frac{n+1}{n}$ of multiplicity $n$. Hence it can be orthogonally diagonalised as $Q^T\operatorname{diag}\left(\frac{n+1}{n},\ldots,\frac{n+1}{n},0\right)\,Q$. If we multiply $Q$ by $\sqrt{\frac{n+1}{n}}$ and drop its last row to form an $n\times(n+1)$ matrix $V$, we get $V^TV=A$, i.e. the columns of $V$ are equidistant vectors on the unit sphere.

Edit. $V$ can be constructed recursively as follows (see also the answer by Martin Argerami to the question cited by the OP). Let \begin{align} V_1&=\pmatrix{1&-1}\in\mathbb R^{1\times2},\\ V_k&=\pmatrix{1&-\frac1k\mathbf1^T\\ \mathbf0&\sqrt{1-\frac1{k^2}}\,V_{k-1}}\in\mathbb R^{k\times(k+1)}. \end{align} Then the columns of each $V_k$ are $k+1$ equidistant vectors on the unit sphere in $\mathbb R^k$, and such a set is unique up to orthogonal transformation. It is easy to prove by mathematical induction that $V_n^TV_n=A$.