$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
Additional Information
- Shuqin Fan
- Affiliation: Department of Applied Mathematics, Information Engineering University, Zhengzhou, 450002, People’s Republic of China
- Email: sq.fan@263.net
- Wenbao Han
- Affiliation: Department of Applied Mathematics, Information Engineering University, Zhengzhou, 450002, People’s Republic of China
- Email: wb.han@netease.com
- Received by editor(s): March 13, 2002
- Received by editor(s) in revised form: August 24, 2002
- Published electronically: May 8, 2003
- Additional Notes: This work was supported by NSF of China with contract No. 19971096 and No. 90104035
- Communicated by: Wen-Ching Winnie Li
- © Copyright 2003 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 132 (2004), 15-31
- MSC (2000): Primary 11T55, 11F85, 11L40, 11L07
- DOI: https://doi.org/10.1090/S0002-9939-03-07040-0
- MathSciNet review: 2021244