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 条
[1]  
ADOLPHSON A, 1987, ANN SCI ECOLE NORM S, V20, P545
[2]  
ADOLPHSON A, 1990, LECT NOTES MATH, V1454, P11
[3]   ZEROES OF POLYNOMIALS OVER FINITE FIELDS [J].
AX, J .
AMERICAN JOURNAL OF MATHEMATICS, 1964, 86 (02) :255-&
[4]   Improvements upon the Chevalley-Warning-Ax-Katz-type estimates [J].
Cao, Wei ;
Sun, Qi .
JOURNAL OF NUMBER THEORY, 2007, 122 (01) :135-141
[5]   DIVISIBILITY OF EXPONENTIAL SUMS AND SOLVABILITY OF CERTAIN EQUATIONS OVER FINITE FIELDS [J].
Castro, Francis N. ;
Rubio, Ivelisse ;
Vega, Jose M. .
QUARTERLY JOURNAL OF MATHEMATICS, 2009, 60 (02) :169-181
[6]  
Chevalley C., 1936, ABH MATH SEM HAMBURG, V11, P73
[7]   A note on the proof of a theorem of Katz [J].
Hou, XD .
FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (02) :316-319
[8]   THEOREM OF AX [J].
KATZ, NM .
AMERICAN JOURNAL OF MATHEMATICS, 1971, 93 (02) :485-&
[9]   Divisibility properties for covering radius of certain cyclic codes (vol 49, pg 3299, 2003) [J].
Moreno, O ;
Castro, FN ;
Mattson, HF .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1798-1799
[10]   IMPROVEMENTS OF THE CHEVALLEY-WARNING AND THE AX-KATZ THEOREMS [J].
MORENO, O ;
MORENO, CJ .
AMERICAN JOURNAL OF MATHEMATICS, 1995, 117 (01) :241-244