The irreducible characteristic-polynomial conjecture for random sign matrices

About 6 years old · traced to

Let MnM_n be an n×nn\times n random matrix with independent Rademacher entries, and let its characteristic polynomial be det⁡(tI−Mn)\det(tI-M_n).

Irreducibility conjecture. With probability 1−o(1)1-o(1), the characteristic polynomial of MnM_n is irreducible.

The conjecture was independently associated with Vu, Wood, and Babai, and the source describes it as seemingly hard and unresolved.

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.