Eigenvectors of random matrices: A survey

Abstract

Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is random.

64 pages, 1 figure; added Section 7 on localized eigenvectors