Primitive normal polynomials with multiple coefficients prescribed: an asymptotic result

DOI10.1016/J.FFA.2006.08.003MaRDI QIDQ2467334zbMATH OpenOpenAlexFDO

Authors Shuqin Fan, Wenbao Han, Keqin Feng

Publication date 21 January 2008

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2006.08.003

zbMATH Keywords

\(p\)-adic methodcharacter sums over Galois fieldsfinite fieldnormal basisprimitive polynomial

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Other character sums and Gauss sums (11T24)

Review text

The authors investigate primitive normal polynomials over finite fields. In particular, they improve asymptotic results in the literature in terms of, not only primitivity, but also normality, and the number of prescribed coefficients. The tools used are estimates of character sums over finite fields using the authors' previously introduced \(p\)-adic methods as well as computational techniques involving primitive polynomials with prescribed coefficients.

Recommendations

• On the coefficients of primitive polynomials over finite fields
• Primitive normal polynomials with a prescribed coefficient
• Primitive normal polynomials with the first two coefficients prescribed: a revised \(p\)-adic method
• scientific article; zbMATH DE number 1588466
• Primitive normal polynomials with the last half coefficients prescribed

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
• Character sums over p-adic fields
• Character sums over Galois rings and primitive polynomials over finite fields.
• scientific article; zbMATH DE number 1594295 (Why is no real title available?)
• scientific article; zbMATH DE number 1528681 (Why is no real title available?)
• scientific article; zbMATH DE number 2108070 (Why is no real title available?)
• scientific article; zbMATH DE number 2124962 (Why is no real title available?)
• On two exponential sums and their applications
• Primitive elements and polynomials with arbitrary 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 with prescribed trace
• Primitive Normal Polynomials Over Finite Fields
• Primitive polynomial with three coefficients prescribed
• Primitive Polynomials Over Finite Fields
• Primitive polynomials over finite fields of characteristic two
• Primitivity, freeness, norm and trace
• The coefficients of primitive polynomials over finite fields

Cited in

(5)

• Primitive normal polynomials with the specified last two coefficients
• Primitive normal polynomials with a prescribed coefficient
• On the existence for some special primitive elements in finite fields
• Primitive normal polynomials with the last half coefficients prescribed
• On coefficients of polynomials over finite fields

This page was built for publication: Primitive normal polynomials with multiple coefficients prescribed: an asymptotic result

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