Fibre Products of Supersingular Curves and the Enumeration of Irreducible Polynomials with Prescribed Coefficients

preprint2016arXivOpen access

Abstract

For any positive integers n≥3,r≥1n\geq 3, r\geq 1 we present formulae for the number of irreducible polynomials of degree nn over the finite field F2r\mathbb{F}_{2^r} where the coefficients of xn−1x^{n-1}, xn−2x^{n-2} and xn−3x^{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 F2\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 2424 in nn.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.