Explicit theorems on generator polynomials
From MaRDI portal
This is an excellent survey of the past ten years' work on special polynomials over finite fields, such as irreducible, primitive or normal polynomials. There is the question of the existence of such polynomials, typically with constraints on the degree, coefficients or congruence classes. There are formulas for the number of such polynomials and explicit constructions. The extensive bibliography is itself a useful contribution.
Recommendations
Cites work
- $p$ -ADIC FORMAL SERIES AND COHENS PROBLEM This work was supported by NSF of China with contract No. 19971096 and No. 90104035.
- p-adic formal series and primitive polynomials over finite fields
- A characterization of primitive polynomials over finite fields.
- A Theorem of Dickson on Irreducible Polynomials
- Algebraic constructions for Costas arrays
- Character sums over p-adic fields
- Character sums over Galois rings and primitive polynomials over finite fields.
- Characterizing Normal Bases via the Trace Map
- Comment on: Construction of irreducible polynomials using cube transformation by W. M. Chu
- Completely normal elements in iterated quadratic extensions of finite fields
- Construction of irreducible polynomials using cubic transformation
- Dickson polynomials, completely normal polynomials and the cyclic module structure of specific extensions of finite fields
- Distribution des polynômes irréductibles dans $
- Distribution of irreducible polynomials of small degrees over finite fields
- Estimates for Soto-Andrade sums.
- Explicit N-polynomials of 2-power degree over finite fields. I
- Finite fields: normal bases and completely free elements
- Generators and irreducible polynomials over finite fields
- Generators for primary closures of Galois fields.
- scientific article; zbMATH DE number 1588466 (Why is no real title available?)
- scientific article; zbMATH DE number 1594295 (Why is no real title available?)
- scientific article; zbMATH DE number 426121 (Why is no real title available?)
- scientific article; zbMATH DE number 4204482 (Why is no real title available?)
- scientific article; zbMATH DE number 1222349 (Why is no real title available?)
- scientific article; zbMATH DE number 1156677 (Why is no real title available?)
- scientific article; zbMATH DE number 2061795 (Why is no real title available?)
- scientific article; zbMATH DE number 1528681 (Why is no real title available?)
- scientific article; zbMATH DE number 1361739 (Why is no real title available?)
- scientific article; zbMATH DE number 953225 (Why is no real title available?)
- scientific article; zbMATH DE number 1866876 (Why is no real title available?)
- scientific article; zbMATH DE number 2108070 (Why is no real title available?)
- scientific article; zbMATH DE number 2108073 (Why is no real title available?)
- scientific article; zbMATH DE number 2124962 (Why is no real title available?)
- scientific article; zbMATH DE number 908558 (Why is no real title available?)
- scientific article; zbMATH DE number 3397622 (Why is no real title available?)
- Irreducible polynomials over \(\mathrm{GF}(2)\) with three prescribed coefficients.
- Irreducible polynomials over a finite field and an analogue of Gauss sums over a field of characteristic 2
- Irreducible polynomials over finite fields with prescribed trace/prescribed constant term
- Irreducible polynomials over GF(2) with prescribed coefficients.
- Iterated constructions of irreducible polynomials over finite fields with linearly independent roots
- Kloosterman sums and primitive elements in Galois fields
- NEW PRIMITIVE TRINOMIALS OF MERSENNE-EXPONENT DEGREES FOR RANDOM-NUMBER GENERATION
- Normal bases over \(\text{GF}(q)\)
- On primitive polynomials over finite fields
- On the coefficients of primitive polynomials over finite fields
- On two exponential sums and their applications
- Primitive complete normal bases for regular extensions
- Primitive elements and polynomials with arbitrary trace
- Primitive elements with zero traces
- Primitive finite field elements with prescribed trace
- Primitive free cubics with specified norm and trace
- Primitive free quartics with specified norm and trace
- Primitive Normal Bases for Finite Fields
- Primitive normal bases for towers of field extensions
- Primitive normal bases with prescribed trace
- Primitive polynomial with three coefficients prescribed
- Primitive Polynomials Over Finite Fields
- Primitive polynomials over finite fields of characteristic two
- Primitive polynomials with first and second coefficients prescribed.
- Primitive Roots in the Quadratic Extension of a Finite Field
- Primitivity, freeness, norm and trace
- Recurrent methods for constructing irreducible polynomials over \(\mathbb F_{q}\) of odd characteristics.
- Recurrent methods for constructing irreducible polynomials over \(\text{GF}(2^s)\)
- Some primitive polynomials over finite fields
- Specific irreducible polynomials with linearly independent roots over finite fields
- The coefficients of primitive polynomials over finite fields
- The distribution of irreducible polynomials in \(\mathbb{F}_q[t]\)
- The Distribution of Irreducibles in GF [ q,x ]
- The explicit construction of irreducible polynomials over finite fields
- THE PRIMITIVE NORMAL BASIS THEOREM – WITHOUT A COMPUTER
Cited in
(26)- 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
- Enumeration of self-reciprocal irreducible monic polynomials with prescribed leading coefficients over a finite field
- An extension of the (strong) primitive normal basis theorem
- Composed products and factors of cyclotomic polynomials over finite fields
- Counting irreducible binomials over finite fields
- Normal bases and primitive elements over finite fields
- Realization and GCD-existence theorem for generalized polynomials
- Recursive constructions of irreducible polynomials over finite fields
- On the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials
- Irreducibility of polynomials over global fields is diophantine
- Factorization of some composite polynomials over finite fields
- On the action of \(\text{GL}_2(\mathbb F_q)\) on irreducible polynomials over \(\mathbb F_q\)
- Irreducible polynomials with several prescribed coefficients
- The minimum degree of minimal Ramsey graphs for cliques
- New estimates and existence results about irreducible polynomials and self-reciprocal irreducible polynomials with prescribed coefficients over a finite field
- Self-reciprocal irreducible polynomials with prescribed coefficients
- Irreducible compositions of polynomials over finite fields
- On coefficients of polynomials over finite fields
- On explicit factors of cyclotomic polynomials over finite fields
- Asymptotic distributions of the number of zeros of random polynomials in Hayes equivalence class over a finite field
- A transform property of Kloosterman sums
- A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields
- On the number of N-free elements with prescribed trace
- 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
This page was built for publication: Explicit theorems on generator polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2566172)
