pith. sign in

arxiv: 1601.06867 · v1 · pith:Y37WTZLXnew · submitted 2016-01-26 · 🧮 math.NT

Irreducible polynomials with several prescribed coefficients

classification 🧮 math.NT
keywords coefficientsepsilonirreducibleleftprescribedrightdeltapolynomials
0
0 comments X
read the original abstract

We study the number of irreducible polynomials over $\mathbf{F}_{q}$ with some coefficients prescribed. Using the technique developed by Bourgain, we show that there is an irreducible polynomial of degree $n$ with $r$ coefficients prescribed in any location when $r \leq \left[\left(1/4 - \epsilon\right)n \right]$ for any $\epsilon>0$ and $q$ is large; and when $r\leq\delta n$ for some $\delta>0$ and for any $q$. The result is improved from the earlier work of Pollack that the similar result holds for $r\leq\left[(1-\epsilon)\sqrt{n}\right]$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.