English

Irreducible polynomials over $\mathbb{F}_{2^r}$ with three prescribed coefficients

Number Theory 2019-11-26 v2

Abstract

For any positive integers n3n \ge 3 and r1r \ge 1, we prove that the number of monic irreducible polynomials of degree nn over F2r\mathbb{F}_{2^r} in which the coefficients of Tn1T^{n-1}, Tn2T^{n-2} and Tn3T^{n-3} are prescribed has period 2424 as a function of nn, after a suitable normalization. A similar result holds over F5r\mathbb{F}_{5^r}, with the period being 6060. We also show that this is a phenomena unique to characteristics 22 and 55. The result is strongly related to the supersingularity of certain curves associated with cyclotomic function fields, and in particular it complements an equidistribution result of Katz.

Keywords

Cite

@article{arxiv.1805.07105,
  title  = {Irreducible polynomials over $\mathbb{F}_{2^r}$ with three prescribed coefficients},
  author = {Ofir Gorodetsky},
  journal= {arXiv preprint arXiv:1805.07105},
  year   = {2019}
}

Comments

Incorporated referee comments. Accepted for publication in Finite Fields Appl