Skip to main content
2 of 3
added 97 characters in body
H A Helfgott
  • 20.2k
  • 3
  • 43
  • 126

If many orthogonal vectors are respected (somewhat), are there many eigenvectors with large eigenvalues?

Let $V$ be an inner-product vector space (real, of very large but finite dimension, if you wish). Let $S:V\to V$ be a symmetric linear operator. Let $v_1,\dotsc,v_k\in V$ be a collection of vectors of norm $1$, orthogonal to each other. (Here $k$ may be thought of as larger than a constant, but possibly much smaller than $\dim V$.) Assume that

$(S v_i,v_i)>\delta$ for every $1\leq i\leq k$.

Question: Can we conclude that the space W spanned by all eigenspaces with eigenvalue $\geq \delta/2$ (say; $\delta^2$ or $\delta^{100}/100$ would also do) has large dimension?

By "large" I mean something in the scale of $k$, $\sqrt{k}$, $\delta k$ or thereabouts. It is easy to give a very weak bound ($\gg \log(O(\delta^2 k))$; see below).

Question, version 2: The same question, but with the added condition $(S v_i, v_j)=0$ for all distinct $1\leq i,j\leq k$.


Sketch of proof of the weak bound: Suppose $W$ had dimension $d=o(\log k)$. By pigeonhole, there is narrow cone in $W$ such that the projections $w_i$ to $W$ of $\geq k/6^d > \sqrt{k}$ vectors $v_i$ lie in that cap. Any two vectors in that cap have inner product $\geq 1/2$ times the product of their norms. Hence $\langle w_i,w_j\rangle \geq |w_1| |w_2|/2 \geq |\delta|^2/8$. Then the projections $u_i$ of those same vectors $v_i$ to the orthogonal complement $U$ of $W$ satisfy $\langle u_i,u_j\rangle \leq -|\delta|^2/8$ for all $i$, $j$ distinct. By a standard argument, this condition can be satisfied by at most $O(|\delta|^{-2})$ vectors.

H A Helfgott
  • 20.2k
  • 3
  • 43
  • 126