Universality for low degree factors of random polynomials over finite fields

preprint2022arXivOpen access

Abstract

We show that the counts of low degree irreducible factors of a random polynomial ff over Fq\mathbb{F}_q 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 q=pq=p a prime with p≤exp⁡(n1/13)p\leq \exp({n^{1/13}}) where nn 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+bax+b process, which show equidistribution for f(α)f(α) at a single point. We extend this to handle multiple roots and the Hasse derivatives of ff, which allow us to study the irreducible factors with multiplicity.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.