𝑝-adic formal series and primitive polynomials over finite fields

Fan, Shuqin; Han, Wenbao

doi:10.1090/S0002-9939-03-07040-0

$p$-adic formal series and primitive polynomials over finite fields
HTML articles powered by AMS MathViewer

by Shuqin Fan and Wenbao Han PDF

Proc. Amer. Math. Soc. 132 (2004), 15-31 Request permission

Abstract:

In this paper, we investigate the Hansen-Mullen conjecture with the help of some formal series similar to the Artin-Hasse exponential series over $p$-adic number fields and the estimates of character sums over Galois rings. Given $n$ we prove, for large enough $q$, the Hansen-Mullen conjecture that there exists a primitive polynomial $f(x)=x^{n}-a_{1}x^{n-1}+\cdots +(-1)^{n}a_{n}$ over $F_{q}$ of degree $n$ with the $m$-th ($0<m<n)$ coefficient $a_{m}$ fixed in advance except when $m=\frac {n+1}{2}$ if $n$ is odd and when $m=\frac {n}{2}, \frac {n}{2}+1$ if $n$ is even.

References

Stephen D. Cohen, Primitive elements and polynomials with arbitrary trace, Discrete Math. 83 (1990), no. 1, 1–7. MR 1065680, DOI 10.1016/0012-365X(90)90215-4
Stephen D. Cohen, Primitive elements and polynomials: existence results, Finite fields, coding theory, and advances in communications and computing (Las Vegas, NV, 1991) Lecture Notes in Pure and Appl. Math., vol. 141, Dekker, New York, 1993, pp. 43–55. MR 1199821
H. Davenport, Bases for finite fields, J. London Math. Soc. 43 (1968), 21–39. MR 227144, DOI 10.1112/jlms/s1-43.1.21
Bernard Dwork, Giovanni Gerotto, and Francis J. Sullivan, An introduction to $G$-functions, Annals of Mathematics Studies, vol. 133, Princeton University Press, Princeton, NJ, 1994. MR 1274045
Wen Bao Han, The coefficients of primitive polynomials over finite fields, Math. Comp. 65 (1996), no. 213, 331–340. MR 1320895, DOI 10.1090/S0025-5718-96-00663-1
W-B.Han, On two exponential sums and their applications, Finite Fields and Their Applications, 3, pp. 115-130, 1997.
W-B.Han, On Cohen’s Problem, Chinacrypt’96, Academic Press(China), pp. 231-235, 1996 (in Chinese).
W-B.Han, The distribution of the coefficients of primitive polynomials over finite fields, Proceeding of CCNT’99, Prog.in Comp. Sci. and Applied. Logic, vol. 20, Birkhäuser Verlag, Basel/Switzerland, pp. 43-57, 2001.
Tom Hansen and Gary L. Mullen, Primitive polynomials over finite fields, Math. Comp. 59 (1992), no. 200, 639–643, S47–S50. MR 1134730, DOI 10.1090/S0025-5718-1992-1134730-7
Tor Helleseth, P. Vijay Kumar, Oscar Moreno, and Abhijit G. Shanbhag, Improved estimates via exponential sums for the minimum distance of $Z_4$-linear trace codes, IEEE Trans. Inform. Theory 42 (1996), no. 4, 1212–1216. MR 1445638, DOI 10.1109/18.508843
Dieter Jungnickel and Scott A. Vanstone, On primitive polynomials over finite fields, J. Algebra 124 (1989), no. 2, 337–353. MR 1011600, DOI 10.1016/0021-8693(89)90136-1
Neal Koblitz, $p$-adic numbers, $p$-adic analysis, and zeta-functions, 2nd ed., Graduate Texts in Mathematics, vol. 58, Springer-Verlag, New York, 1984. MR 754003, DOI 10.1007/978-1-4612-1112-9
P. Vijay Kumar, Tor Helleseth, and A. R. Calderbank, An upper bound for Weil exponential sums over Galois rings and applications, IEEE Trans. Inform. Theory 41 (1995), no. 2, 456–468. MR 1326293, DOI 10.1109/18.370147
H. W. Lenstra Jr. and R. J. Schoof, Primitive normal bases for finite fields, Math. Comp. 48 (1987), no. 177, 217–231. MR 866111, DOI 10.1090/S0025-5718-1987-0866111-3
Wen-Ching Winnie Li, Character sums over $p$-adic fields, J. Number Theory 74 (1999), no. 2, 181–229. MR 1671665, DOI 10.1006/jnth.1998.2328
Rudolf Lidl and Harald Niederreiter, Finite fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1983. With a foreword by P. M. Cohn. MR 746963
Oscar Moreno, On the existence of a primitive quadratic of trace $1$ over $\textrm {GF}(p^m)$, J. Combin. Theory Ser. A 51 (1989), no. 1, 104–110. MR 993652, DOI 10.1016/0097-3165(89)90080-0