pith. sign in

arxiv: 1412.1438 · v1 · pith:4KGSQKHGnew · submitted 2014-12-03 · 🧮 math.PR · math.CO

Random matrices have simple spectrum

classification 🧮 math.PR math.CO
keywords randomentriessimplespectrumalmostansweringasymptoticallybabai
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.