English

Galois groups of random integer polynomials and van der Waerden's Conjecture

Number Theory 2024-10-01 v3

Abstract

Of the (2H+1)n(2H+1)^n monic integer polynomials f(x)=xn+a1xn1++anf(x)=x^n+a_1 x^{n-1}+\cdots+a_n with max{a1,,an}H\max\{|a_1|,\ldots,|a_n|\}\leq H, how many have associated Galois group that is not the full symmetric group SnS_n? There are clearly Hn1\gg H^{n-1} such polynomials, as may be obtained by setting an=0a_n=0. In 1936, van der Waerden conjectured that O(Hn1)O(H^{n-1}) should in fact also be the correct upper bound for the count of such polynomials. The conjecture has been known previously for degrees n4n\leq 4, due to work of van der Waerden and Chow and Dietmann. The purpose of this paper is to prove van der Waerden's Conjecture for all degrees nn.

Keywords

Cite

@article{arxiv.2111.06507,
  title  = {Galois groups of random integer polynomials and van der Waerden's Conjecture},
  author = {Manjul Bhargava},
  journal= {arXiv preprint arXiv:2111.06507},
  year   = {2024}
}

Comments

34 pages; a number of clarifications and details have been added in this version; to appear in Annals of Math