arXiv Science⌕ Search

arXiv · 2609.40123

Galois groups of random polynomials of large degree

Abstract

We study random polynomials of the form $R(x)=x^n+ω_{n-1}x^{n-1}+\cdots+ω_0$, where $ω_0,\dots,ω_{n-1}$ are independent, uniformly bounded integer-valued random variables, and $ω_1,\dots,ω_{n-1}$ have a fixed common law $μ$. We prove (unconditionally) that, if the Rényi entropy of order $2$ satisfies $H_2(μ)=-\log\|μ\|_2^2>12$, then $\mathbb{P}(\operatorname{disc}(R)\text{ is a square})=O_μ(1/\log n)$. Combined with previous results, this shows that, for such measures $μ$ and under additional hypotheses, $R$ has full Galois group $\mathrm{Sym}(n)$ with high probability, when conditioned on $ω_0\ne 0$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Guy Blachar, Emmanuel Breuillard, Gady Kozma. 2026-09-30. Galois groups of random polynomials of large degree. https://arxiv.org/abs/2609.40123

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

An explicit type number formula for quaternion orders of level $(N_1,N_2)$

We give an explicit type number formula for the quaternion orders of level $(N_1,N_2)$ specified in this paper, where $N_1=p_1^{2u_1+1}\cdots p_w^{2u_w+1}$, the primes $p_i$ are distinct, $u_i\ge0$, $w$ is odd, and $\gcd(N_1,N_2)=1$. The formula includes Eichler orders and the orders with odd prime-power ramified level considered by Boyd, and allows nonmaximal local orders at several ramified primes, including $2$. We express the answer in terms of a generalized modified Hurwitz class number and explicit local correction factors. The proof combines the correspondence between quaternion orders and ternary quadratic forms with the Siegel--Weil formula and local representation densities. We tabulate class and type numbers for $N_1N_2\le100$. As an application, a mass bound and a finite exact calculation determine the $27$ pairs in this family with type number one.

math.NT↗

Nombres de Pisot, nombres de Salem et la conjecture de Lehmer

We investigate the relationship between the set S of Pisot numbers and the set T of Salem numbers. Salem first established that: " every Pisot number is an accumulation point of the set T ". Building on Boyd's method, we show that every accumulation point of T belongs to S. Together, these results imply that the union S U T forms a closed subset of the real half-line ]1,+infinity[. Consequently, this settles Boyd's conjecture while disproving Lehmer's conjecture.

math.NT↗

Multiplicative Subgroups of $\mathbb{Z}_p^*$ that are Generalized Arithmetic Progressions

We prove that a multiplicative subgroup $A_k$ of $\mathbb{Z}_p^*$ is a generalized arithmetic progression if and only if $|A_k| = 2,\ 4,$ or $p-1$. Much of the argument builds upon recent work studying additive decompositions of subgroups, and we generalize a result of Hanson and Petridis to show that any additive $n$-decomposition of a subgroup must be a direct sum. We also show how this classification quickly follows from Kalmynin's recent work resolving Sárközy's conjecture for quadratic residues.

math.NT↗