Distribution of irreducible polynomials of small degrees over finite fields

DOI10.1090/S0025-5718-98-00904-1MaRDI QIDQ4372700zbMATH OpenFDO

Authors Kie H. Ham, Gary L. Mullen

Publication date 16 December 1997

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0025-5718-98-00904-1

zbMATH Keywords

distribution of irreducible polynomialsfinite field

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Review text

The authors verify the following conjecture, where \(\mathbb{F}_q\) is a finite field of order \(q\), a power of a prime. Conjecture B. Let \(a \in \mathbb{F}_q\) and let \(n\in\mathbb{N}\) with \(n>1\), and fix \(j\in\mathbb{Z}\) with \(0\leq j< n\). Then there exists an irreducible polynomial \(f(x)=x^n+\sum^{n-1}_{k=0} a_kx^k\) over \(\mathbb{F}_q\) with \(a_j=a\) except when (B1) \(q\) is arbitrary and \(j=a= 0\); (B2) \(q=2^m\), \(n=2\), \(j=1\), and \(a=0\).

Recommendations

• On the distribution of irreducible trinomials over \(\mathbb F_3\)
• A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields
• Generators and irreducible polynomials over finite fields

Cites work

• scientific article; zbMATH DE number 426121 (Why is no real title available?)
• scientific article; zbMATH DE number 922674 (Why is no real title available?)
• Primitive elements and polynomials with arbitrary trace
• Primitive Polynomials Over Finite Fields
• The coefficients of primitive polynomials over finite fields

Cited in

(29)

• On certain diagonal equations over finite fields
• Irreducible polynomials over GF(2) with prescribed coefficients.
• The arithmetic of consecutive polynomial sequences over finite fields
• Covering GL(V) and products of blockcyclic matrices
• Prescribing coefficients of invariant irreducible polynomials
• Irreducible polynomials with consecutive zero coefficients
• Primitive polynomials with a prescribed coefficient
• A note on the construction of finite Galois fields \(\mathrm{GF}(p^n)\)
• Explicit theorems on generator polynomials
• On the distribution of polynomials having a given number of irreducible factors over finite fields
• ABOUT THE PERIOD OF BELL NUMBERS MODULO A PRIME
• Distribution des polynômes irréductibles dans $
• On a conjecture of polynomials with prescribed range
• On the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials
• A note on the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials
• When Does F(α^d) = F(α)?
• On the product of elements with prescribed trace
• A new proof of the Hansen-Mullen irreducibility conjecture
• Decompositions of matrices into diagonalizable and square-zero matrices
• Irreducible polynomials with several prescribed coefficients
• Irreducible polynomials with several prescribed coefficients
• Proof of a conjecture of S. Chowla
• On a conjecture on irreducible polynomials over finite fields with restricted coefficients
• Self-reciprocal irreducible polynomials with prescribed coefficients
• Counting irreducible polynomials with restricted coefficients
• Smooth polynomials with several prescribed coefficients
• A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields
• The extended covering number of \(\text{SL}_n\) is \(n+1\).
• On the number of N-free elements with prescribed trace

This page was built for publication: Distribution of irreducible polynomials of small degrees over finite fields

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