Fibre products of supersingular curves and the enumeration of irreducible polynomials with prescribed coefficients

For any positive integers $n\geq 3, r\geq 1$ we present formulae for the number of irreducible polynomials of degree $n$ over the finite field $\mathbb{F}_{2^r}$ where the coefficients of $x^{n-1}$, $x^{n-2}$ and $x^{n-3}$ are zero. Our proofs involve counting the number of points on certain algebraic curves over finite fields, a technique which arose from Fourier-analysing the known formulae for the $\mathbb{F}_2$ base field cases, reverse-engineering an economical new proof and then extending it. This approach gives rise to fibre products of supersingular curves and makes explicit why the formulae have period $24$ in $n$.

[1]  Michael Rosen,et al.  Idempotent relations and factors of Jacobians , 1989 .

[2]  L. Carlitz,et al.  A theorem of Dickson on irreducible polynomials , 1952 .

[3]  R. Fitzgerald,et al.  Irreducible polynomials over GF(2) with three prescribed coefficients , 2003 .

[4]  H. Niederreiter,et al.  Finite Fields: Encyclopedia of Mathematics and Its Applications. , 1997 .

[5]  Chaoping Xing On Supersingular Abelian Varieties of Dimension Two over Finite Fields , 1996 .

[6]  Rudolf Lide,et al.  Finite fields , 1983 .

[7]  Marcel van der Vlugt,et al.  On the existence of supersingular curves of given genus. , 1994, alg-geom/9404007.

[8]  E. N. Kuz'min ON A CLASS OF IRREDUCIBLE POLYNOMIALS OVER A FINITE FIELD , 1991 .

[9]  G. McGuire,et al.  Ternary Kloosterman sums using Stickelberger's theorem and the Gross-Koblitz formula , 2010, 1005.4548.

[10]  E. N. Kuz'min Irreducible polynomials over a finite field and an analogue of Gauss sums over a field of characteristic 2 , 1991 .

[11]  Ryul Kim,et al.  The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtrace , 2013, Finite Fields Their Appl..

[12]  Carl Friedrich Gauss,et al.  Untersuchungen über höhere Arithmetik , 1965 .

[13]  Kalle Ranto,et al.  Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients prescribed , 2008, Finite Fields Their Appl..

[14]  Stephen D. Cohen,et al.  UNIFORM DISTRIBUTION OF POLYNOMIALS OVER FINITE FIELDS , 1972 .

[15]  G. McGuire,et al.  Classification of characteristic polynomials of simple supersingular abelian varieties over finite fields , 2014 .

[16]  Joseph L. Yucas,et al.  Irreducible polynomials over GF(2) with prescribed coefficients , 2004, Discret. Math..

[17]  Robert W. Fitzgerald,et al.  Invariants of trace forms over finite fields of characteristic 2 , 2009, Finite Fields Their Appl..

[18]  Marko J. Moisio,et al.  On zeros of Kloosterman sums , 2011, Des. Codes Cryptogr..