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

DOI10.1016/J.FFA.2016.07.009MaRDI QIDQ324283zbMATH OpenOpenAlexFDO

Authors Omran Ahmadi, Faruk Göloğlu, Robert Granger, Gary McGuire, Emrah Sercan Yilmaz

Publication date 10 October 2016

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.07229

zbMATH Keywords

irreducible polynomialsbinary fieldscharacteristic polynomial of Frobeniusprescribed coefficientssupersingular curves

Mathematics Subject Classification ID

Arithmetic ground fields for curves (14H25)

Abstract: For any positive integers $ngeq3,rgeq1$ 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$.

Recommendations

• Irreducible polynomials over \(\mathbb{F}_{2^r}\) with three prescribed coefficients
• Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients pre\-scribed
• Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients.
• Approximating the number of irreducible polynomials over \(\mathbb F_2\) with several prescribed coefficients
• Irreducible polynomials over GF(2) with prescribed coefficients.

Cites work

• scientific article; zbMATH DE number 4204482 (Why is no real title available?)
• scientific article; zbMATH DE number 2061795 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• A Theorem of Dickson on Irreducible Polynomials
• Binary Kloosterman sums using Stickelberger's theorem and the Gross–Koblitz formula
• Classification of characteristic polynomials of simple supersingular abelian varieties over finite fields
• Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients pre\-scribed
• Idempotent relations and factors of Jacobians
• Invariants of trace forms over finite fields of characteristic 2
• Irreducible polynomials over GF(2) with prescribed coefficients.
• Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients.
• Irreducible polynomials over a finite field and an analogue of Gauss sums over a field of characteristic 2
• On supersingular abelian varieties of dimension two over finite fields
• On the Existence of Supersingular Curves of Given Genus
• On zeros of Kloosterman sums
• The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtrace
• Uniform Distribution of Polynomials Over Finite Fields

Cited in

(7)

• Irreducible polynomials over \(\mathbb{F}_{2^r}\) with three prescribed coefficients
• Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients pre\-scribed
• Counting irreducible polynomials with prescribed coefficients over a finite field
• Squarefree polynomials with prescribed coefficients
• On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients
• The number of irreducible polynomials over finite fields with vanishing trace and reciprocal trace
• The number of irreducible polynomials with the first two prescribed coefficients over a finite field

This page was built for publication: Fibre products of supersingular curves and the enumeration of irreducible polynomials with prescribed coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324283)