Consider a unit spherical surface in $N$ dimensions. I have a set of $m$ vectors $\{\mathbf{v_{i}}\}$ lying on this surface. What is the minimum value of $m$ required such that for every vector $\mathbf{x}$ lying on the spherical surface, there exists at least one $\mathbf{v_{i}}$ such that $\vert \mathbf{x.v_{i}} \vert \geq \lambda$ (some threshold)?
Ensuring a minimum dot-product
1
$\begingroup$
geometry
-
0It seems like you might need some conditions on the set of vectors. – 2012-07-25
-
4This is a sphere covering problem on the surface of the sphere. It should be fairly easy to estimate the order of magnitude of $m$, but the precise value as a function of $\lambda$ sounds intractable. – 2012-07-25
-
0@ErickWong: I was thinking of this as a problem of obtaining the solid angle in $N$ as a function of $\cos^{-1}(\lambda)$. Is this the approximation you are referring to? – 2012-07-25