Papers
Topics
Authors
Recent
Search
2000 character limit reached

Low-energy decomposition results over finite fields

Published 2 Feb 2021 in math.CO and math.NT | (2102.01655v3)

Abstract: We prove various low-energy decomposition results, showing that we can decompose a finite set $A\subset \mathbb{F}_p$ satisfying $|A|<p{5/8}$, into $A = S\sqcup T$ so that, for a non-degenerate quadratic $f\in \mathbb{F}_p[x,y]$, we have [ |{(s_1,s_2,s_3,s_4)\in S4 : s_1 + s_2 = s_3 + s_4}| \ll |A|{3 - \frac15 + \varepsilon} ] and [ |{(t_1,t_2,t_3,t_4)\in T4 : f(t_1, t_2) = f(t_3, t_4)}|\ll |A|{3 - \frac15 + \varepsilon}\,. ] Variations include extending this result to large $A$ 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.

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.