English

Low-energy decomposition results over finite fields

Combinatorics 2021-07-07 v3 Number Theory

Abstract

We prove various low-energy decomposition results, showing that we can decompose a finite set AFpA\subset \mathbb{F}_p satisfying A<p5/8|A|<p^{5/8}, into A=STA = S\sqcup T so that, for a non-degenerate quadratic fFp[x,y]f\in \mathbb{F}_p[x,y], we have {(s1,s2,s3,s4)S4:s1+s2=s3+s4}A315+ε |\{(s_1,s_2,s_3,s_4)\in S^4 : s_1 + s_2 = s_3 + s_4\}| \ll |A|^{3 - \frac15 + \varepsilon} and {(t1,t2,t3,t4)T4:f(t1,t2)=f(t3,t4)}A315+ε. |\{(t_1,t_2,t_3,t_4)\in T^4 : f(t_1, t_2) = f(t_3, t_4)\}|\ll |A|^{3 - \frac15 + \varepsilon}\,. Variations include extending this result to large AA and a low-energy decomposition involving additive energy of images of rational functions. This gives a quantitative improvement to a result of Roche-Newton, Shparlinski and Winterhof as well as a generalisation of a result of Rudnev, Shkredov and Stevens. We consider applications to conditional expanders, exponential sum estimates and the finite field Littlewood problem. In particular, we improve results of Mirzaei, Swaenepoel and Winterhof and Garcia.

Cite

@article{arxiv.2102.01655,
  title  = {Low-energy decomposition results over finite fields},
  author = {Ali Mohammadi and Sophie Stevens},
  journal= {arXiv preprint arXiv:2102.01655},
  year   = {2021}
}

Comments

20 pages, calculation error corrected

R2 v1 2026-06-23T22:46:29.733Z