The integral-spectrum probability conjecture for symmetric random sign matrices

About 6 years old · traced to

Let MnsymM_n^{\mathrm{sym}} be an n×nn\times n symmetric random sign matrix.

Integral-spectrum conjecture. The probability that all eigenvalues of MnsymM_n^{\mathrm{sym}} are integers is

2−(0.5+o(1))n2.2^{-(0.5+o(1))n^2}.

Known results give substantially weaker upper bounds, so the conjecture 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.