English

Random matrices have simple spectrum

Probability 2014-12-04 v1 Combinatorics

Abstract

Let Mn=(ξij)1i,jnM_n = (\xi_{ij})_{1 \leq i,j \leq n} be a real symmetric random matrix in which the upper-triangular entries ξij,i<j\xi_{ij}, i<j and diagonal entries ξii\xi_{ii} are independent. We show that with probability tending to 1, MnM_n 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.

Keywords

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

R2 v1 2026-06-22T07:19:30.483Z