New sum-product type estimates over finite fields
Oliver Roche-Newton, Misha Rudnev, Ilya D. Shkredov

TL;DR
This paper establishes new sum-product estimates over finite fields by linking incidence geometry in projective space to sum-product inequalities, significantly improving previous bounds for sets smaller than p^{5/8}.
Contribution
It introduces novel incidence bounds in projective three-space and derives improved sum-product inequalities over finite fields with positive characteristic.
Findings
Proves incidence bounds between points and planes in PG(3,F).
Derives a new sum-product inequality: |A±A|+|A·A|=Ω(|A|^{6/5}) for |A|<p^{5/8}.
Significantly advances sum-product estimates over finite fields.
Abstract
Let be a field with positive odd characteristic . We prove a variety of new sum-product type estimates over . They are derived from the theorem that the number of incidences between points and planes in the projective three-space , with , is where denotes the maximum number of collinear planes. The main result is a significant improvement of the state-of-the-art sum-product inequality over fields with positive characteristic, namely that \begin{equation}\label{mres} |A\pm A|+|A\cdot A| =\Omega \left(|A|^{1+\frac{1}{5}}\right), \end{equation} for any such that
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
