Factorization Statistics of Restricted Polynomial Specializations over Large Finite Fields
Number Theory
2018-12-27 v2
Abstract
For a polynomial ( being a prime number) we study the factorization statistics of its specializations with , where is a subset, in the limit and fixed. We show that for a sufficiently large and regular subset , e.g. a product of intervals of length with , the factorization statistics is the same as for unrestricted specializations (i.e. ) up to a small error. This is a generalization of the well-known P\'olya-Vinogradov estimate of the number of quadratic residues modulo in an interval.
Keywords
Cite
@article{arxiv.1810.07512,
title = {Factorization Statistics of Restricted Polynomial Specializations over Large Finite Fields},
author = {Alexei Entin},
journal= {arXiv preprint arXiv:1810.07512},
year = {2018}
}