adic formal series and primitive polynomials over finite fields
Authors:
Shuqin Fan and Wenbao Han
Journal:
Proc. Amer. Math. Soc. 132 (2004), 1531
MSC (2000):
Primary 11T55, 11F85, 11L40, 11L07
Published electronically:
May 8, 2003
MathSciNet review:
2021244
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: In this paper, we investigate the HansenMullen conjecture with the help of some formal series similar to the ArtinHasse exponential series over adic number fields and the estimates of character sums over Galois rings. Given we prove, for large enough , the HansenMullen conjecture that there exists a primitive polynomial over of degree with the th ( coefficient fixed in advance except when if is odd and when if is even.
 1.
Stephen
D. Cohen, Primitive elements and polynomials with arbitrary
trace, Discrete Math. 83 (1990), no. 1,
1–7. MR
1065680 (91h:11143), http://dx.doi.org/10.1016/0012365X(90)902154
 2.
Stephen
D. Cohen, Primitive elements and polynomials: existence
results, computing (Las Vegas, NV, 1991) Lecture Notes in Pure and
Appl. Math., vol. 141, Dekker, New York, 1993, pp. 43–55.
MR
1199821 (93k:11113)
 3.
H.
Davenport, Bases for finite fields, J. London Math. Soc.
43 (1968), 21–39. MR 0227144
(37 #2729)
 4.
Bernard
Dwork, Giovanni
Gerotto, and Francis
J. Sullivan, An introduction to 𝐺functions, Annals of
Mathematics Studies, vol. 133, Princeton University Press, Princeton,
NJ, 1994. MR
1274045 (96c:12009)
 5.
Wen
Bao Han, The coefficients of primitive
polynomials over finite fields, Math. Comp.
65 (1996), no. 213, 331–340. MR 1320895
(96d:11128), http://dx.doi.org/10.1090/S0025571896006631
 6.
WB.Han, On two exponential sums and their applications, Finite Fields and Their Applications, 3, pp. 115130, 1997.
 7.
WB.Han, On Cohen's Problem, Chinacrypt'96, Academic Press(China), pp. 231235, 1996 (in Chinese).
 8.
WB.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. 4357, 2001.
 9.
Tom
Hansen and Gary
L. Mullen, Primitive polynomials over finite
fields, Math. Comp. 59
(1992), no. 200, 639–643,
S47–S50. MR 1134730
(93a:11101), http://dx.doi.org/10.1090/S00255718199211347307
 10.
Tor
Helleseth, P.
Vijay Kumar, Oscar
Moreno, and Abhijit
G. Shanbhag, Improved estimates via exponential sums for the
minimum distance of 𝑍₄linear trace codes, IEEE Trans.
Inform. Theory 42 (1996), no. 4, 1212–1216. MR 1445638
(97m:94028), http://dx.doi.org/10.1109/18.508843
 11.
Dieter
Jungnickel and Scott
A. Vanstone, On primitive polynomials over finite fields, J.
Algebra 124 (1989), no. 2, 337–353. MR 1011600
(90k:11164), http://dx.doi.org/10.1016/00218693(89)901361
 12.
Neal
Koblitz, 𝑝adic numbers, 𝑝adic analysis, and
zetafunctions, 2nd ed., Graduate Texts in Mathematics, vol. 58,
SpringerVerlag, New York, 1984. MR 754003
(86c:11086)
 13.
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
(96c:11140), http://dx.doi.org/10.1109/18.370147
 14.
H.
W. Lenstra Jr. and R.
J. Schoof, Primitive normal bases for finite
fields, Math. Comp. 48
(1987), no. 177, 217–231. MR 866111
(88c:11076), http://dx.doi.org/10.1090/S00255718198708661113
 15.
WenChing
Winnie Li, Character sums over 𝑝adic fields, J.
Number Theory 74 (1999), no. 2, 181–229. MR 1671665
(2000b:11100), http://dx.doi.org/10.1006/jnth.1998.2328
 16.
Rudolf
Lidl and Harald
Niederreiter, Finite fields, Encyclopedia of Mathematics and
its Applications, vol. 20, AddisonWesley Publishing Company Advanced
Book Program, Reading, MA, 1983. With a foreword by P. M. Cohn. MR 746963
(86c:11106)
 17.
Oscar
Moreno, On the existence of a primitive quadratic of trace 1 over
𝐺𝐹(𝑝^{𝑚}), J. Combin. Theory Ser. A
51 (1989), no. 1, 104–110. MR 993652
(90b:11133), http://dx.doi.org/10.1016/00973165(89)900800
 1.
 S.D.Cohen, Primitive elements and polynomials with arbitrary traces, Discrete Math, vol. 83, no. 1, pp. 17, 1990. MR 91h:11143
 2.
 S.D.Cohen, Primitive elements and polynomials: existence results, Lect. Notes in Pure and Applied Math, vol. 141, edited by G.L.Mullen and P.J.Shiue, Dekker, New York, pp. 4355, 1993. MR 93k:11113
 3.
 H.Davenport, Bases for finite fields, J.London Math. Soc, vol. 43, pp. 2139, 1968. MR 37:2729
 4.
 B. Dwork, G.Gerotto and F.J.Sullivan, An Introduction to GFunctions, Annals of Mathematics Studies, Number 133, Princeton University Press, 1994. MR 96c:12009
 5.
 WB.Han, The coefficients of primitive polynomials over finite fields, Math. of Comp, vol. 65, no. 213, pp. 331340, Jan. 1996. MR 96d:11128
 6.
 WB.Han, On two exponential sums and their applications, Finite Fields and Their Applications, 3, pp. 115130, 1997.
 7.
 WB.Han, On Cohen's Problem, Chinacrypt'96, Academic Press(China), pp. 231235, 1996 (in Chinese).
 8.
 WB.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. 4357, 2001.
 9.
 T.Hansen and G.L.Mullen, Primitive polynomials over finite fields, Math. of Comp, vol. 59, no. 200, pp. 639643, Supplement: S47S50, Oct. 1992. MR 93a:11101
 10.
 T.Helleseth, P.V.Kumar, O.Moreno and A.G.Shanbhag, Improved estimates via exponential sums for the minimum distance of linear trace codes, IEEE. Trans. Inform. Theory, vol. 42, no.4, pp. 12121216, July 1996. MR 97m:94028
 11.
 D.Jungnickel and S.A.Vanstone, On primitive polynomials over finite fields, J. of Algebra, vol. 124, pp. 337353, 1989. MR 90k:11164
 12.
 N. Koblitz, adic number, adic analysis and zeta functions, GTM58, SpringerVerlag, 1984. MR 86c:11086
 13.
 P.V.Kumar, T.Helleseth and A.R.Calderbank, An upper bound for Weil exponential sums over Galois rings and applications, IEEE. Trans. Inform. Theory, vol. 41, no.2, pp. 456468, Mar. 1995. MR 96c:11140
 14.
 H.W.Lenstra and R.J.Schoof, Primitive normal bases for finite fields, Math. of Comp, vol. 48, no. 177, pp. 217232, 1987. MR 88c:11076
 15.
 W.C.W.Li, Character sums over adic fields, J. Number Theory, 74, pp. 181229, 1999. MR 2000b:11100
 16.
 R.Lidl, H.Niedereiter, Finite Fields, AddisonWesley, London, 1983. MR 86c:11106
 17.
 O.Moreno, On the existence of a primitive quadratic trace over , J. of Combin. Theory Ser. A, vol. 51, pp. 104110, 1989. MR 90b:11133
Similar Articles
Retrieve articles in Proceedings of the American Mathematical Society
with MSC (2000):
11T55,
11F85,
11L40,
11L07
Retrieve articles in all journals
with MSC (2000):
11T55,
11F85,
11L40,
11L07
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
DOI:
http://dx.doi.org/10.1090/S0002993903070400
PII:
S 00029939(03)070400
Keywords:
Finite field,
primitive polynomial,
character sums over Galois rings,
$p$adic formal series
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:
WenChing Winnie Li
Article copyright:
© Copyright 2003 American Mathematical Society
