Full Galois groups of polynomials with slowly growing coefficients

Lior Bary-Soroker,Noam Goldgraber
2024-04-21
Abstract:Choose a polynomial $f$ uniformly at random from the set of all monic polynomials of degree $n$ with integer coefficients in the box $[-L,L]^n$. The main result of the paper asserts that if $L=L(n)$ grows to infinity, then the Galois group of $f$ is the full symmetric group, asymptotically almost surely, as $n\to \infty$.
Number Theory
What problem does this paper attempt to address?