Random matrices have simple spectrum
Probability
2014-12-04 v1 Combinatorics
Abstract
Let be a real symmetric random matrix in which the upper-triangular entries and diagonal entries are independent. We show that with probability tending to 1, has no repeated eigenvalues. As a corollary, we deduce that the Erd{\H o}s-Renyi random graph has simple spectrum asymptotically almost surely, answering a question of Babai.
Cite
@article{arxiv.1412.1438,
title = {Random matrices have simple spectrum},
author = {Terence Tao and Van Vu},
journal= {arXiv preprint arXiv:1412.1438},
year = {2014}
}
Comments
12 pages, no figures, submitted, Combinatorica