Divisibility of exponential sums via elementary methods

被引:5
作者
Castro, Francis N. [2 ]
Randriam, Hugues [3 ]
Rubio, Ivelisse [1 ]
Mattson, H. F., Jr. [4 ]
机构
[1] Univ Puerto Rico, Dept Comp Sci, Rio Piedras, PR 00931 USA
[2] Univ Puerto Rico, Dept Math, Rio Piedras, PR 00931 USA
[3] TELECOM ParisTech, Paris, France
[4] Syracuse Univ, Syracuse, NY 13244 USA
关键词
Exponential sums; Polynomial equations; Finite fields; FINITE-FIELDS; KATZ; THEOREM; AX; IMPROVEMENTS; POLYNOMIALS; PROOF;
D O I
10.1016/j.jnt.2010.03.004
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present an elementary method for evaluating the order of p-divisibility of exponential sums over a prime field. This method unifies and sometimes improves previously known results of Ax-Katz, Moreno-Moreno, Adolphson-Sperber, and Cao-Sun. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:1520 / 1536
页数:17
相关论文
共 18 条
[11]   Tight bounds for Chevalley-warning-AX-Katz type estimates, with improved applications [J].
Moreno, O ;
Shum, KW ;
Castro, FN ;
Kumar, PV .
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2004, 88 :545-564
[12]   THE MACWILLIAMS-SLOANE CONJECTURE ON THE TIGHTNESS OF THE CARLITZ-UCHIYAMA BOUND AND THE WEIGHTS OF DUALS OF BCH CODES [J].
MORENO, O ;
MORENO, CJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (06) :1894-1907
[13]  
MORENO O, 1994, P 1994 IEEE INT S IN
[15]   AN ELEMENTARY PROOF OF A THEOREM OF KATZ [J].
WAN, DQ .
AMERICAN JOURNAL OF MATHEMATICS, 1989, 111 (01) :1-8
[16]   ZEROS OF DIAGONAL EQUATIONS OVER FINITE-FIELDS [J].
WAN, DQ .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1988, 103 (04) :1049-1052
[17]  
Warning E., 1935, Abh. Math. Semin. Hamb., V11, P76, DOI [10.1007/BF02940715, DOI 10.1007/BF02940715]
[18]   A lemma on polynomials modulo pm and applications to coding theory [J].
Wilson, Richard A. .
DISCRETE MATHEMATICS, 2006, 306 (23) :3154-3165