Statistical properties of structured random matrices

Spectral properties of Hermitian Toeplitz, Hankel, and Toeplitz-plus-Hankel random matrices with independent identically distributed entries are investigated. Combining numerical and analytic arguments it is demonstrated that spectral statistics of all these low-complexity random matrices is of the intermediate type, characterized by: (i) level repulsion at short distances, (ii) an exponential decrease in the nearest-neighbor distributions at long distances, (iii) a nontrivial value of the spectral compressibility, and (iv) the existence of nontrivial fractal dimensions of eigenvectors in Fourier space. Our findings show that intermediate-type statistics is more ubiquitous and universal than was considered so far and open a new direction in random matrix theory.