|
-adic formal series and primitive polynomials over finite fields
Authors:
Shuqin Fan and Wenbao Han
Journal:
Proc. Amer. Math. Soc. 132 (2004), 15-31
MSC (2000):
Primary 11T55, 11F85, 11L40, 11L07
Posted:
May 8, 2003
MathSciNet review:
2021244
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
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 -adic number fields and the estimates of character sums over Galois rings. Given we prove, for large enough , the Hansen-Mullen 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/0012-365X(90)90215-4
- 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/S0025-5718-96-00663-1
- 6.
W-B.Han, On two exponential sums and their applications, Finite Fields and Their Applications, 3, pp. 115-130, 1997.
- 7.
W-B.Han, On Cohen's Problem, Chinacrypt'96, Academic Press(China), pp. 231-235, 1996 (in Chinese).
- 8.
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.
- 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/S0025-5718-1992-1134730-7
- 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/0021-8693(89)90136-1
- 12.
Neal
Koblitz, 𝑝-adic numbers, 𝑝-adic analysis, and
zeta-functions, 2nd ed., Graduate Texts in Mathematics, vol. 58,
Springer-Verlag, 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/S0025-5718-1987-0866111-3
- 15.
Wen-Ching
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, Addison-Wesley 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/0097-3165(89)90080-0
- 1.
- S.D.Cohen, Primitive elements and polynomials with arbitrary traces, Discrete Math, vol. 83, no. 1, pp. 1-7, 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. 43-55, 1993. MR 93k:11113
- 3.
- H.Davenport, Bases for finite fields, J.London Math. Soc, vol. 43, pp. 21-39, 1968. MR 37:2729
- 4.
- B. Dwork, G.Gerotto and F.J.Sullivan, An Introduction to G-Functions, Annals of Mathematics Studies, Number 133, Princeton University Press, 1994. MR 96c:12009
- 5.
- W-B.Han, The coefficients of primitive polynomials over finite fields, Math. of Comp, vol. 65, no. 213, pp. 331-340, Jan. 1996. MR 96d:11128
- 6.
- W-B.Han, On two exponential sums and their applications, Finite Fields and Their Applications, 3, pp. 115-130, 1997.
- 7.
- W-B.Han, On Cohen's Problem, Chinacrypt'96, Academic Press(China), pp. 231-235, 1996 (in Chinese).
- 8.
- 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.
- 9.
- T.Hansen and G.L.Mullen, Primitive polynomials over finite fields, Math. of Comp, vol. 59, no. 200, pp. 639-643, Supplement: S47-S50, 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. 1212-1216, July 1996. MR 97m:94028
- 11.
- D.Jungnickel and S.A.Vanstone, On primitive polynomials over finite fields, J. of Algebra, vol. 124, pp. 337-353, 1989. MR 90k:11164
- 12.
- N. Koblitz,
-adic number, -adic analysis and zeta functions, GTM58, Springer-Verlag, 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. 456-468, 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. 217-232, 1987. MR 88c:11076
- 15.
- W.-C.W.Li, Character sums over
-adic fields, J. Number Theory, 74, pp. 181-229, 1999. MR 2000b:11100
- 16.
- R.Lidl, H.Niedereiter, Finite Fields, Addison-Wesley, 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. 104-110, 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/S0002-9939-03-07040-0
PII:
S 0002-9939(03)07040-0
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
Posted:
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
Article copyright:
© Copyright 2003 American Mathematical Society
|