Skip to main content

Galois groups of random integer polynomials

Posted in
Manjul Bhargava
Princeton University
Don, 2021-07-01 17:00 - 18:00
Parent event: 
Number theory lunch seminar
Number Theory Lunch Seminar/jointly with ntwebseminar
Please register under
A talk in honor of Don Zagier's 70th birthday
Special Chair: Pieter Moree (MPIM)

Of the $(2H+1)^n$ monic integer polynomials $f(x)=x^n+a_1 x^{n-1}+\cdots+a_n$ with $\max\{|a_1|,\ldots,|a_n|\}\leq H$, how many have associated Galois group that is not the full symmetric group $S_n$? There are clearly $\gg H^{n-1}$ such polynomials, as can be seen by setting $a_n=0$. In 1936, van der Waerden conjectured that $O(H^{n-1})$ should in fact also be the correct upper bound for the count of such polynomials. The conjecture has been known for $n\leq 4$ due to work of van der Waerden and Chow and Dietmann. In this talk, we prove the "Weak van der Waerden Conjecture", which states that the number of such polynomials is $O_\epsilon(H^{n-1+\epsilon})$, for all degrees $n$.


© MPI f. Mathematik, Bonn Impressum & Datenschutz
-A A +A