English

A note on expansion in prime fields

Combinatorics 2018-01-30 v1 Classical Analysis and ODEs Number Theory

Abstract

Let β,ϵ(0,1]\beta,\epsilon \in (0,1], and kexp(122max{1/β,1/ϵ})k \geq \exp(122 \max\{1/\beta,1/\epsilon\}). We prove that if A,BA,B are subsets of a prime field Zp\mathbb{Z}_{p}, and Bpβ|B| \geq p^{\beta}, then there exists a sum of the form S=a1B±±akB,a1,,akA,S = a_{1}B \pm \ldots \pm a_{k}B, \qquad a_{1},\ldots,a_{k} \in A, with S212pϵmin{AB,p}|S| \geq 2^{-12}p^{-\epsilon}\min\{|A||B|,p\}. As a corollary, we obtain an elementary proof of the following sum-product estimate. For every α<1\alpha < 1 and β,δ>0\beta,\delta > 0, there exists ϵ>0\epsilon > 0 such that the following holds. If A,B,EZpA,B,E \subset \mathbb{Z}_{p} satisfy Apα|A| \leq p^{\alpha}, Bpβ|B| \geq p^{\beta}, and BEpδA|B||E| \geq p^{\delta}|A|, then there exists tEt \in E such that A+tBcpϵA,|A + tB| \geq c p^{\epsilon}|A|, for some absolute constant c>0c > 0. A sharper estimate, based on the polynomial method, follows from recent work of Stevens and de Zeeuw.

Keywords

Cite

@article{arxiv.1801.09591,
  title  = {A note on expansion in prime fields},
  author = {Tuomas Orponen and Laura Venieri},
  journal= {arXiv preprint arXiv:1801.09591},
  year   = {2018}
}

Comments

7 pages

R2 v1 2026-06-23T00:01:35.092Z