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 with prime and , (i) if and , then is contained in an arithmetic progression of size , and (ii) if , then is contained in an arithmetic progression of size . The improvement comes from using the properties of higher energies.
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}
}