English

Sum-Product Type Estimates over Finite Fields

Combinatorics 2019-03-25 v2 Classical Analysis and ODEs Number Theory

Abstract

Let Fq\mathbb{F}_q denote the finite field with qq elements where q=plq=p^l is a prime power. Using Fourier analytic tools with a third moment method, we obtain sum-product type estimates for subsets of Fq\mathbb{F}_q. In particular, we prove that if AFqA\subset \mathbb{F}_q, then AA+A,A(A+A)min{q,A2q12},|AA+A|,|A(A+A)|\gg\min\left\{q, \frac{|A|^2}{q^{\frac{1}{2}}} \right\}, so that if Aq34A\ge q^{\frac{3}{4}}, then AA+A,A(A+A)q|AA+A|,|A(A+A)|\gg q.

Keywords

Cite

@article{arxiv.1903.07876,
  title  = {Sum-Product Type Estimates over Finite Fields},
  author = {Esen Aksoy Yazici},
  journal= {arXiv preprint arXiv:1903.07876},
  year   = {2019}
}

Comments

Lemma 1.2 is written in a general form. I would like to thank Oliver Roche-Newton for pointing out that the main result of the paper can be improved by using point-line incidence theorem of Le Anh Vinh over finite fields

R2 v1 2026-06-23T08:12:31.245Z