Generators and irreducible polynomials over finite fields
From MaRDI portal
Publication:4340866
DOI10.1090/S0025-5718-97-00835-1zbMath0879.11072OpenAlexW2050777560MaRDI QIDQ4340866
Publication date: 15 June 1997
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0025-5718-97-00835-1
finite fieldsprimitive elementscharacter sumirreducible polynomialsHansen-Mullen conjectureconstruction of a set of generatorsprimitive normal elements
Other character sums and Gauss sums (11T24) Arithmetic theory of polynomial rings over finite fields (11T55)
Related Items
Character sums, primitive elements, and powers in finite fields ⋮ On the existence for some special primitive elements in finite fields ⋮ Decompositions of matrices into diagonalizable and square-zero matrices ⋮ Averaging operators over homogeneous varieties over finite fields ⋮ Explicit equivalence of quadratic forms over \(\mathbb{F}_q(t)\) ⋮ On the existence of primitive normal elements of rational form over finite fields of even characteristic ⋮ The existence of primitive normal elements of quadratic forms over finite fields ⋮ Joint distribution in residue classes of polynomial-like multiplicative functions ⋮ ON THE PRODUCT OF ELEMENTS WITH PRESCRIBED TRACE ⋮ Factor base discrete logarithms in Kummer extensions ⋮ On the squares in the set of elements of a finite field with constraints on the coefficients of its basis expansion ⋮ Prescribing coefficients of invariant irreducible polynomials ⋮ Enumeration of self-reciprocal irreducible monic polynomials with prescribed leading coefficients over a finite field ⋮ Generating sets for the multiplicative groups of algebras over finite fields and expander graphs ⋮ Primitive idempotents in central simple algebras over \(\mathbb{F}_q(t)\) with an application to coding theory ⋮ Unicyclic strong permutations ⋮ Algebraic Cayley graphs over finite fields ⋮ Pair of primitive normal elements of rational form over finite fields of characteristic 2 ⋮ On the number of \(N\)-free elements with prescribed trace ⋮ A new sieve for distinct coordinate counting ⋮ The arithmetic of consecutive polynomial sequences over finite fields ⋮ A new perspective on the powers of two descent for discrete logarithms in finite fields ⋮ A POLYNOMIAL ANALOGUE OF LANDAU'S THEOREM AND RELATED PROBLEMS ⋮ New estimates and existence results about irreducible polynomials and self-reciprocal irreducible polynomials with prescribed coefficients over a finite field ⋮ New optimal optical orthogonal codes by restrictions to subgroups ⋮ Self-reciprocal irreducible polynomials with prescribed coefficients ⋮ On Reed-Solomon codes ⋮ Distribution \(\bmod{p}\) of Euler's totient and the sum of proper divisors ⋮ On the discrete logarithm problem in finite fields of fixed characteristic ⋮ On the existence of some specific elements in finite fields of characteristic 2 ⋮ On the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials ⋮ On primitive normal elements over finite fields ⋮ Counting subset sums of finite Abelian groups ⋮ Irreducible polynomials over GF(2) with prescribed coefficients. ⋮ Irreducible polynomials with several prescribed coefficients ⋮ On coefficients of polynomials over finite fields ⋮ Unnamed Item ⋮ A note on the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials ⋮ Remarks on the distribution of the primitive roots of a prime ⋮ Irreducible polynomials with consecutive zero coefficients ⋮ Squarefree polynomials with prescribed coefficients ⋮ Irreducible polynomials with several prescribed coefficients ⋮ On enumeration of irreducible polynomials and related objects over a finite field with respect to their trace and norm ⋮ Partial zeta functions of algebraic varieties over finite fields ⋮ The number of irreducible polynomials of degree \(n\) over \(\mathbb F_q\) with given trace and constant terms ⋮ Primitive polynomials with a prescribed coefficient ⋮ Indiscreet logarithms in finite fields of small characteristic ⋮ A new proof of the Hansen-Mullen irreducibility conjecture ⋮ Frobenius nonclassical components of curves with separated variables ⋮ Shift-inequivalent decimations of the Sidelnikov-Lempel-Cohn-Eastman sequences ⋮ A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields ⋮ О квадратах во множестве элементов конечного поля с ограничениями на коэффициенты при разложении по базису ⋮ On error distance of Reed-Solomon codes ⋮ Explicit theorems on generator polynomials ⋮ On certain diagonal equations over finite fields ⋮ Cayley Graphs Generated by Small Degree Polynomials over Finite Fields ⋮ Traps to the BGJT-algorithm for discrete logarithms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Primitive elements and polynomials with arbitrary trace
- Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)
- Factor Refinement
- Finding Isomorphisms Between Finite Fields
- An Estimate for Character Sums
- Diameters and Eigenvalues
- Searching for Primitive Roots in Finite Fields
- Primitive Polynomials Over Finite Fields
- Primitive Normal Bases for Finite Fields
- The coefficients of primitive polynomials over finite fields