The non-generic Galois group conjecture for random integer matrices

Let Mn(T)M_n(T) be the number of integer n×nn\times n matrices AA such that the characteristic polynomial χA\chi_A of AA does not have Galois group the full SnS_n. The notation Mn(T)M_n(T) counts matrices whose entries lie in [T,T][-T,T]. Non-generic Galois group conjecture. As TT\mathop{\rightarrow}\limits\infty,

Mn(T)Tn2n+1logT.M_n(T)\asymp T^{n^2-n+1}\log T.

This strengthens Rivin's conjecture that the reducible characteristic polynomials contribute on the order of Tn2n+1logTT^{n^2-n+1}\log T, and predicts that the same order governs all matrices whose characteristic polynomial has non-full Galois group. The source gives no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Theresa C. Anderson and Evan M. O'Dorney, “Galois groups of random integer matrices”, arXiv:2506.06463 (2025).

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.