Towards van der Waerden's conjecture

How often is a quintic polynomial solvable by radicals? We establish that the number of such polynomials, monic and irreducible with integer coefficients in $[-H,H]$, is $O(H^{3.91})$. More generally, we show that if $n \ge 3$ and $n \notin \{ 7, 8, 10 \}$ then there are $O(H^{n-1.017})$ monic, irreducible polynomials of degree $n$ with integer coefficients in $[-H,H]$ and Galois group not containing $A_n$. Save for the alternating group and degrees $7,8,10$, this establishes a 1936 conjecture of van der Waerden.

[1]  Improved lower bounds for the number of fields with alternating Galois group , 2019, Bulletin of the London Mathematical Society.

[2]  H. Pham,et al.  Irreducibility of random polynomials of bounded degree , 2020, 2002.10554.

[3]  Sam Chow,et al.  Littlewood and Duffin--Schaeffer-type problems in diophantine approximation. , 2020, 2010.09069.

[4]  E. Breuillard,et al.  Irreducibility of random polynomials of large degree , 2018, Acta Mathematica.

[5]  Manjul Bhargava,et al.  The density of discriminants of quartic rings and fields , 2005, 1005.5578.

[6]  E. Artin Algebraic Numbers and Algebraic Functions , 2006 .

[7]  David A. Cox,et al.  Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics) , 2007 .

[8]  Irreducibility of random polynomials: general measures. , 2020, 2007.14567.

[9]  D. Hilbert Ueber die Irreducibilität ganzer rationaler Functionen mit ganzzahligen Coefficienten. , 1892 .

[10]  J. Pila Density of integral and rational points on varieties , 1995 .

[11]  S. Xiao On monic abelian cubics , 2019, Compositio Mathematica.

[12]  André Galligo,et al.  Modular Las Vegas algorithms for polynomial absolute factorization , 2010, J. Symb. Comput..

[13]  UPPER BOUNDS ON POLYNOMIALS WITH SMALL GALOIS GROUP , 2019, 1910.02122.

[14]  S. D. Cohen The Distribution of Galois Groups and Hilbert's Irreducibility Theorem , 1981 .

[15]  R. Dietmann Probabilistic Galois theory , 2011, 1111.2853.

[16]  D. R. Heath-Brown,et al.  The density of rational points on curves and surfaces , 2002, math/0405392.

[17]  Sean Eberhard The Characteristic Polynomial of a Random Matrix , 2020, Combinatorica.

[18]  Stephen D. Cohen The Galois group of a polynomial with two indeterminate coefficients , 1980 .

[19]  D. Zywina Hilbert's irreducibility theorem and the larger sieve , 2010, 1011.6465.

[20]  Counting Rational Points on Algebraic Varieties , 2004, math/0410117.

[21]  R. Stauduhar The Determination of Galois Groups , 1973 .

[22]  Irreducible polynomials of bounded height , 2017, Duke Mathematical Journal.

[23]  Jacob Tsimerman,et al.  Bounds on 2-torsion in class groups of number fields and integral points on elliptic curves , 2017, Journal of the American Mathematical Society.

[24]  W. Schmidt Northcott's theorem on heights II. The quadratic case , 1995 .

[25]  Enrico Bombieri,et al.  The number of integral points on arcs and ovals , 1989 .

[26]  Thomas R. Hagedorn General Formulas for Solving Solvable Sextic Equations , 2000 .

[27]  G. Butler,et al.  The transitive groups of degree up to eleven , 1983 .

[28]  T. Browning Power-free values of polynomials , 2011 .

[29]  P. Gallagher,et al.  The Large Sieve and Probabilistic Galois Theory , 1973 .

[30]  M. Bhargava,et al.  Binary quartic forms having bounded invariants, and the boundedness of the average rank of elliptic curves , 2010, 1006.1002.

[31]  R. Dietmann,et al.  On Hilbert's irreducibility theorem , 2016, 1602.00314.

[32]  General trinomials having symmetric Galois group , 1977 .

[33]  Counting Reducible Matrices, Polynomials, and Surface and Free Group Automorphisms , 2006, math/0604489.

[34]  Sam Chow,et al.  Enumerative Galois theory for cubics and quartics , 2020 .

[35]  I. Shparlinski,et al.  Discriminants of fields generated by polynomials of given height , 2019, Israel Journal of Mathematics.

[36]  J. Chahal Equations over Finite Fields , 1988 .

[37]  Siman Wong Densities of quartic fields with even Galois groups , 2005 .

[38]  R. Dietmann ON THE DISTRIBUTION OF GALOIS GROUPS , 2010, 1010.5341.

[39]  E. Kowalski,et al.  Splitting fields of characteristic polynomials of random elements in arithmetic groups , 2010, 1008.3662.

[40]  Phyllis Lefton On the Galois groups of cubics and trinomials , 1979 .

[41]  B. L. Waerden Die Seltenheit der reduziblen Gleichungen und der Gleichungen mit Affekt , 1936 .

[42]  Stephen D. Cohen,et al.  UNIFORM DISTRIBUTION OF POLYNOMIALS OVER FINITE FIELDS , 1972 .

[43]  David Corwin Galois Theory , 2009 .

[44]  W. Schmidt Equations over Finite Fields: An Elementary Approach , 1976 .