English

New sum-product type estimates over finite fields

Combinatorics 2016-09-06 v3

Abstract

Let FF be a field with positive odd characteristic pp. We prove a variety of new sum-product type estimates over FF. They are derived from the theorem that the number of incidences between mm points and nn planes in the projective three-space PG(3,F)PG(3,F), with mn=O(p2)m\geq n=O(p^2), is O(mn+km),O( m\sqrt{n} + km ), where kk 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 AA such that A<p58.|A|<p^{\frac{5}{8}}.

Keywords

Cite

@article{arxiv.1408.0542,
  title  = {New sum-product type estimates over finite fields},
  author = {Oliver Roche-Newton and Misha Rudnev and Ilya D. Shkredov},
  journal= {arXiv preprint arXiv:1408.0542},
  year   = {2016}
}

Comments

This is a revised version: Theorem 1 was incorrect as stated. We give its correct statement; this does not seriously affect the main arguments throughout the paper. Also added is a seres of remarks, placing the result in the context of the current state of the art

R2 v1 2026-06-22T05:19:29.238Z