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

DOI10.1016/J.FFA.2016.07.009zbMATH Open1364.12008arXiv1605.07229OpenAlexW2962781704MaRDI QIDQ324283FDOQ324283

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)

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$.

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

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.

zbMATH Keywords

irreducible polynomialsbinary fieldscharacteristic polynomial of Frobeniusprescribed coefficientssupersingular curves

Mathematics Subject Classification ID

Arithmetic ground fields for curves (14H25)

Cites Work

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

Cited In (7)

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

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)