English

Galois Groups of Generic Polynomials

Number Theory 2015-11-23 v1

Abstract

We show that the Galois group of a random monic polynomial %of degree d>12d>12 with integer coefficients between N-N and NN is NOT SdS_d with probability logΩ(d)NN.\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.

Keywords

Cite

@article{arxiv.1511.06446,
  title  = {Galois Groups of Generic Polynomials},
  author = {Igor Rivin},
  journal= {arXiv preprint arXiv:1511.06446},
  year   = {2015}
}

Comments

12pp

R2 v1 2026-06-22T11:50:03.330Z