The symmetric spectrum simplicity asymptotic

About 6 years old · traced to

Let MnsymM_n^{\mathrm{sym}} be an n×nn\times n symmetric random sign matrix, and let sns_n be the probability that its spectrum is not simple.

Symmetric spectrum simplicity conjecture.

sn=(4+o(1))−n.s_n=(4+o(1))^{-n}.

The source records only a stretched-exponential upper bound, so the sharp asymptotic remains open.

References

Primary source

Van Vu, “Recent progress in combinatorial random matrix theory”, arXiv:2005.02797 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.