Universality for Low-Degree Factors of Random Polynomials over Finite Fields

• Published in: International mathematics research notices Vol. 2023; no. 17; pp. 14752 - 14794
• Main Authors: He, Jimmy, Tuan Pham, Huy, Wenqiang Xu, Max
• Format: Journal Article
• Language: English
• Published: Oxford University Press 14-08-2023
• ISSN: 1073-7928; 1687-0247
• DOI: 10.1093/imrn/rnac239

Abstract
We show that the counts of low-degree irreducible factors of a random polynomial $f$ over $\mathbb {F}_q$ with independent but nonuniform coefficients behave like that of a uniform random polynomial, exhibiting a form of universality for random polynomials over finite fields. Our strongest results require various assumptions on the parameters, but we are able to obtain results requiring only $q=p$ a prime with $p\leq \exp ({n^{1/13}})$ where $n$ is the degree of the polynomial. Our proofs use Fourier analysis and rely on tools recently applied by Breuillard and Varjú to study the $ax+b$ process, which show equidistribution for $f(\alpha )$ at a single point. We extend this to handle multiple roots and the Hasse derivatives of $f$, which allow us to study the irreducible factors with multiplicity.