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
相关论文
共 50 条
  • [1] EXACT p-DIVISIBILITY OF EXPONENTIAL SUMS VIA THE COVERING METHOD
    Castro, Francis
    Rubio, Ivelisse M.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 143 (03) : 1043 - 1056
  • [2] Exact Divisibility of Exponential Sums over the Binary Field via the Covering Method
    Castro, Francis N.
    Medina, Luis A.
    Rubio, Ivelisse M.
    GROUPS, ALGEBRAS AND APPLICATIONS, 2011, 537 : 129 - +
  • [3] Exact divisibility of exponential sums and some consequences
    Castro, Francis N.
    Figueroa, Raul
    Medina, Luis A.
    THEORY AND APPLICATIONS OF FINITE FIELDS, 2012, 579 : 55 - 66
  • [4] On the Lower Bound of the Divisibility of Exponential Sums in Binomial Case
    LIU XIAO-GANG
    Du Xian-kun
    Communications in Mathematical Research, 2017, 33 (04) : 359 - 362
  • [5] Comparison of techniques on divisibility properties of exponential sums and applications
    Moreno, O
    Castro, FN
    FINITE FIELDS AND APPLICATIONS, 2001, : 363 - 389
  • [6] Degree matrices and divisibility of exponential sums over finite fields
    Jianming Chen
    Wei Cao
    Archiv der Mathematik, 2010, 94 : 435 - 441
  • [7] Degree matrices and divisibility of exponential sums over finite fields
    Chen, Jianming
    Cao, Wei
    ARCHIV DER MATHEMATIK, 2010, 94 (05) : 435 - 441
  • [8] On divisibility of exponential sums over finite fields of characteristic 2
    Castro, FN
    Moreno, O
    FINITE FIELDS WITH APPLICATIONS TO CODING THEORY, CRYPTOGRAPHY AND RELATED AREAS, 2002, : 70 - 79
  • [9] DIVISIBILITY OF EXPONENTIAL SUMS AND SOLVABILITY OF CERTAIN EQUATIONS OVER FINITE FIELDS
    Castro, Francis N.
    Rubio, Ivelisse
    Vega, Jose M.
    QUARTERLY JOURNAL OF MATHEMATICS, 2009, 60 (02): : 169 - 181
  • [10] Exact 2-divisibility of exponential sums associated to boolean functions
    Castro, Francis N.
    Medina, Luis A.
    Rubio, Ivelisse M.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (04): : 655 - 666