English

Irreducible polynomials with several prescribed coefficients

Number Theory 2016-01-27 v1

Abstract

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

Keywords

Cite

@article{arxiv.1601.06867,
  title  = {Irreducible polynomials with several prescribed coefficients},
  author = {Junsoo Ha},
  journal= {arXiv preprint arXiv:1601.06867},
  year   = {2016}
}

Comments

18 pages

R2 v1 2026-06-22T12:36:35.452Z