Galois Groups of Generic Polynomials

Abstract

We show that the Galois group of a random monic polynomial %of degree $d>12$ with integer coefficients between $-N$ and $N$ is NOT $S_d$ with probability $\ll \frac{{\log }^{\Omega (d)}N}{N}.$ Conditionally on NOTbeing the full symmetric group, we have a hierarchy of possibilities each of which has polylog probability of occurring. These results also apply to random polynomials with only a subset of the coefficients allowed to vary. This settles a question going back to 1936.

12pp

Cited by in corpus (5)

• Irreducible polynomials of bounded height
• Irreducibility of random polynomials: general measures
• Distribution of reducible polynomials with a given coefficient set
• Is a bivariate polynomial with plus minus 1 coefficients irreducible? Very likely!
• Low-degree factors of random polynomials