English

Small doubling in prime-order groups: from $2.4$ to $2.6$

Number Theory 2019-12-10 v1

Abstract

Improving upon the results of Freiman and Candela-Serra-Spiegel, we show that for a non-empty subset AFpA\subseteq\mathbb F_p with pp prime and A<0.0045p|A|<0.0045p, (i) if A+A<2.59A3|A+A|<2.59|A|-3 and A>100|A|>100, then AA is contained in an arithmetic progression of size A+AA+1|A+A|-|A|+1, and (ii) if AA<2.6A3|A-A|<2.6|A|-3, then AA is contained in an arithmetic progression of size AAA+1|A-A|-|A|+1. The improvement comes from using the properties of higher energies.

Keywords

Cite

@article{arxiv.1912.03483,
  title  = {Small doubling in prime-order groups: from $2.4$ to $2.6$},
  author = {Vsevolod F. Lev and Ilya D. Shkredov},
  journal= {arXiv preprint arXiv:1912.03483},
  year   = {2019}
}
R2 v1 2026-06-23T12:38:51.911Z