Irreducible polynomials with prescribed trace and restricted norm

zbMATH Open1241.11135arXiv0710.2767MaRDI QIDQ3174652FDOQ3174652

Keijo Väänänen, Marko Moisio, Keijo Petteri Kononen, Marko Juhani Rinta-Aho

Publication date: 11 October 2011

Abstract: Let GF(q), q=p^r, be a finite field with a primitive element g. In this paper we use exponential sums and Jacobi sums to compute the number of the irreducible polynomials of degree m over GF(q) with trace fixed and norm restricted to a coset of a subgroup <g^s>, s|(q-1). We give the number explicitly for s=2, 3, 4 when q=p, and for s|(p^e+1) when r=2en. Finally, we give explicit formulae for the number when both trace and norm are fixed, p=2 and m =< 30.

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

Recommendations

• On enumeration of irreducible polynomials and related objects over a finite field with respect to their trace and norm
• Kloosterman sums, elliptic curves, and irreducible polynomials with prescribed trace and norm
• Irreducible polynomials over finite fields. I
• Irreducible polynomials over finite fields with prescribed trace/prescribed constant term
• The number of irreducible polynomials over finite fields with vanishing trace and reciprocal trace

zbMATH Keywords

Gauss sumsJacobi sumsirreducible polynomialsmonomial exponential sums

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Polynomials over finite fields (11T06) Gauss and Kloosterman sums; generalizations (11L05) Exponential sums (11T23)

Cited In (8)

• On enumeration of irreducible polynomials and related objects over a finite field with respect to their trace and norm
• On Katz's bound for the number of elements with given trace and norm
• A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields
• A new proof of the Hansen-Mullen irreducibility conjecture
• Using trace to identify irreducible polynomials
• Trace- and norm-compatible extensions of finite fields
• The number of irreducible polynomials of degree \(n\) over \(\mathbb F_q\) with given trace and constant terms
• New optimal optical orthogonal codes by restrictions to subgroups

This page was built for publication: Irreducible polynomials with prescribed trace and restricted norm

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