The number of irreducible polynomials of degree \(n\) over \(\mathbb F_q\) with given trace and constant terms

DOI10.1016/j.disc.2009.12.006zbMath1185.11077OpenAlexW2163288567MaRDI QIDQ965987

B. Omidi Koma, Qiang Wang, Daniel Panario

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.12.006

zbMATH Keywords

finite fieldstraceirreducible polynomialsconstant terms

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Related Items (8)

Counting irreducible polynomials with prescribed coefficients over a finite field ⋮ On the number of \(N\)-free elements with prescribed trace ⋮ On coefficients of polynomials over finite fields ⋮ On enumeration of irreducible polynomials and related objects over a finite field with respect to their trace and norm ⋮ A new proof of the Hansen-Mullen irreducibility conjecture ⋮ The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtrace ⋮ A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields ⋮ Counting irreducible polynomials over GF(3) with first and third coefficients given

Cites Work

• Unnamed Item
• Unnamed Item
• Primitive elements and polynomials with arbitrary trace
• Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients pre\-scribed
• Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients.
• Irreducible polynomials over GF(2) with prescribed coefficients.
• Irreducible polynomials over finite fields with prescribed trace/prescribed constant term
• Explicit theorems on generator polynomials
• Irreducible polynomials with prescribed trace and restricted norm
• Kloosterman sums, elliptic curves, and irreducible polynomials with prescribed trace and norm
• Generators and irreducible polynomials over finite fields
• PRIMITIVE POLYNOMIALS WITH PRESCRIBED SECOND COEFFICIENT
• A Theorem of Dickson on Irreducible Polynomials

This page was built for publication: The number of irreducible polynomials of degree \(n\) over \(\mathbb F_q\) with given trace and constant terms