arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.04590math.NTmath.CO
收藏

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

Oliver Roche-Newton, Igor Shparlinski, Arne Winterhof

英文摘要:

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 > q^{1/2}$ where $q$ is the field size. The bound is optimal, up to logarithmic factors, when $\# A \geq q^{9/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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑