Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2111.06507 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929518793457664 |
|---|---|
| author | Bhargava, Manjul |
| author_facet | Bhargava, Manjul |
| contents | 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 may be obtained 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 previously for degrees $n\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 $n$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2111_06507 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Galois groups of random integer polynomials and van der Waerden's Conjecture Bhargava, Manjul Number Theory 11R32, 11R45, 11C08, 11N35, 20B15 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 may be obtained 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 previously for degrees $n\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 $n$. |
| title | Galois groups of random integer polynomials and van der Waerden's Conjecture |
| topic | Number Theory 11R32, 11R45, 11C08, 11N35, 20B15 |
| url | https://arxiv.org/abs/2111.06507 |