Universality for low degree factors of random polynomials over finite fields
Abstract
We show that the counts of low degree irreducible factors of a random polynomial over with independent but non-uniform 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 a prime with where is the degree of the polynomial. Our proofs use Fourier analysis, and rely on tools recently applied by Breuillard and Varj\'u to study the process, which show equidistribution for at a single point. We extend this to handle multiple roots and the Hasse derivatives of , which allow us to study the irreducible factors with multiplicity.
Keywords
Cite
@article{arxiv.2201.06156,
title = {Universality for low degree factors of random polynomials over finite fields},
author = {Jimmy He and Huy Tuan Pham and Max Wenqiang Xu},
journal= {arXiv preprint arXiv:2201.06156},
year = {2022}
}
Comments
v2: updated introduction, 34 pages, 4 figures. Comments are welcome!