Irreducible polynomials over GF(2) with three prescribed coefficients.
From MaRDI portal
Publication:1400975
The authors give formulas for the number of irreducible polynomials \[ p(x)=x^n+a_1x^{n-1}+ a_2x^{n-2}+a_3x^{n-3}+\ldots+a_{n-1}x+a_n\in\mathbb{F}_2[x] \] of an odd degree \(n\) in which the coefficients \(a_1\), \(a_2\), and \(a_3\) are given. Their enumeration is based on computations with quadratic forms over \(\mathbb{F}_2\). The case of even \(n\) is discussed by \textit{J. L. Yucas} and \textit{G. L. Mullen} [Discrete Math. 274, 265--279 (2004; Zbl 1039.11090)].
Recommendations
- Irreducible polynomials over \(\mathbb{F}_{2^r}\) with three prescribed coefficients
- Irreducible polynomials over GF(2) with prescribed coefficients.
- Three proofs of an observation on irreducible polynomials over GF(2)
- Counting irreducible polynomials over GF(3) with first and third coefficients given
- Irreducible Polynomials Which Divide Trinomials Over GF$\,(2)$
- On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients
- Irreducible polynomials with several prescribed coefficients
- Irreducible polynomials with several prescribed coefficients
- On Construction of Irreducible Polynomials overF3
- scientific article; zbMATH DE number 2061795
Cites work
- A Theorem of Dickson on Irreducible Polynomials
- scientific article; zbMATH DE number 4204482 (Why is no real title available?)
- scientific article; zbMATH DE number 3935120 (Why is no real title available?)
- scientific article; zbMATH DE number 1201676 (Why is no real title available?)
- scientific article; zbMATH DE number 2061795 (Why is no real title available?)
- scientific article; zbMATH DE number 204179 (Why is no real title available?)
- scientific article; zbMATH DE number 967590 (Why is no real title available?)
- Irreducible polynomials over GF(2) with prescribed coefficients.
Cited in
(26)- Irreducible polynomials over GF(2) with prescribed coefficients.
- Irreducible polynomials over \(\mathbb{F}_{2^r}\) with three prescribed coefficients
- Squarefree polynomials with prescribed coefficients
- Pencils of quadratic forms over finite fields
- On enumeration of irreducible polynomials and related objects over a finite field with respect to their trace and norm
- Counting irreducible polynomials with prescribed coefficients over a finite field
- On the enumeration of polynomials with prescribed factorization pattern
- On subspaces of Kloosterman zeros and permutations of the form \(L_1(x^{-1})+L_2(x)\)
- On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients
- Explicit theorems on generator polynomials
- Irreducible polynomials over a finite field
- The number of irreducible polynomials over finite fields with vanishing trace and reciprocal trace
- Three proofs of an observation on irreducible polynomials over GF(2)
- Irreducible coefficient relations
- Approximating the number of irreducible polynomials over F₂ with several prescribed coefficients
- Fibre products of supersingular curves and the enumeration of irreducible polynomials with prescribed coefficients
- scientific article; zbMATH DE number 3863321 (Why is no real title available?)
- scientific article; zbMATH DE number 4204482 (Why is no real title available?)
- Counting irreducible polynomials over GF(3) with first and third coefficients given
- A new proof of the Hansen-Mullen irreducibility conjecture
- On xn + x + 1 over GF(2)
- 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
- Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients pre\-scribed
- The number of irreducible polynomials of degree n over F_q with given trace and constant terms
- On different families of invariant irreducible polynomials over \(\mathbb F_2\)
This page was built for publication: Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1400975)
