Analogues of the Balog-Wooley Decomposition for Subsets of Finite Fields and Character Sums with Convolutions

被引:3
作者
Roche-Newton, Oliver [1 ]
Shparlinski, Igor E. [2 ]
Winterhof, Arne [1 ]
机构
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, Altenberger Str 69, A-4040 Linz, Austria
[2] Univ New South Wales, Sch Math & Stat, Kensington, NSW 2052, Australia
基金
澳大利亚研究理事会; 奥地利科学基金会;
关键词
Finite fields; Convolution; Inversions; Sumsets; Energy; Character sums; PRODUCT ESTIMATE;
D O I
10.1007/s00026-019-00420-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Balog and Wooley have recently proved that any subset A of either real numbers or of a prime finite field can be decomposed into two parts U and V, one of small additive energy and the other of small multiplicative energy. In the case of arbitrary finite fields, we obtain an analogue that under some natural restrictions for a rational function f both the additive energies of U and f(V) are small. Our method is based on bounds of character sums which leads to the restriction #A>q1/2, where q is the field size. The bound is optimal, up to logarithmic factors, when #Aq9/13. Using f(X)=X-1 we apply this result to estimate some triple additive and multiplicative character sums involving three sets with convolutions ab+ac+bc with variables a,b,c running through three arbitrary subsets of a finite field.
引用
收藏
页码:183 / 205
页数:23
相关论文
共 22 条
[1]   GAPS BETWEEN FRACTIONAL PARTS, AND ADDITIVE COMBINATORICS [J].
Balog, Antal ;
Granville, Andrew ;
Solymosi, Jozsef .
QUARTERLY JOURNAL OF MATHEMATICS, 2017, 68 (01) :1-11
[2]  
Ben-Sasson E., 2013, Theory of Computing, V9, P665
[3]   AFFINE DISPERSERS FROM SUBSPACE POLYNOMIALS [J].
Ben-Sasson, Eli ;
Kopparty, Swastik .
SIAM JOURNAL ON COMPUTING, 2012, 41 (04) :880-914
[4]   Estimates for the number of sums and products and for exponential sums in fields of prime order [J].
Bourgain, J. ;
Glibichuk, A. A. ;
Konyagin, S. V. .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2006, 73 :380-398
[5]   A sum-product estimate in finite fields, and applications [J].
Bourgain, J ;
Katz, N ;
Tao, T .
GEOMETRIC AND FUNCTIONAL ANALYSIS, 2004, 14 (01) :27-57
[6]   Affine extractors over large fields with exponential error [J].
Bourgain, Jean ;
Dvir, Zeev ;
Leeman, Ethan .
COMPUTATIONAL COMPLEXITY, 2016, 25 (04) :921-931
[7]   On a variant of sum-product estimates and explicit exponential sum bounds in prime fields [J].
Bourgain, L. ;
Garaev, M. Z. .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2009, 146 :1-21
[8]   The sum-product estimate for large subsets of prime fields [J].
Garaev, M. Z. .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 136 (08) :2735-2739
[9]   Equations in finite fields with restricted solution sets.: I (character sums) [J].
Gyarmati, K. ;
Sarkozy, A. .
ACTA MATHEMATICA HUNGARICA, 2008, 118 (1-2) :129-148
[10]   Estimates for character sums with various convolutions [J].
Hanson, Brandon .
ACTA ARITHMETICA, 2017, 179 (02) :133-146