The irreducible characteristic-polynomial conjecture for random sign matrices

From papers

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

Irreducibility conjecture. With probability 1o(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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.