arXiv Analytics

Sign in

arXiv:1405.3132 [math.CO]AbstractReferencesReviewsResources

Energies and structure of additive sets

Ilya D. Shkredov

Published 2014-05-13Version 1

In the paper we prove that any sumset or difference set has large E_3 energy. Also, we give a full description of families of sets having critical relations between some kind of energies such as E_k, T_k and Gowers norms. In particular, we give criteria for a set to be a 1) set of the form H+L, where H+H is small and L has "random structure", 2) set equals a disjoint union of sets H_j, each H_j has small doubling, 3) set having large subset A' with 2A' is equal to a set with small doubling and |A'+A'| \approx |A|^4 / \E(A).

Comments: 52 pages
Categories: math.CO, math.NT
Related articles: Most relevant | Search more
arXiv:1305.0577 [math.CO] (Published 2013-05-02)
Squares and difference sets in finite fields
arXiv:1906.05753 [math.CO] (Published 2019-06-13)
Graphs of bounded depth-$2$ rank-brittleness
arXiv:1310.1164 [math.CO] (Published 2013-10-04, updated 2013-10-15)
Almost Difference Sets, Normally Regular Digraphs and Cyclotomic Schemes from Cyclotomy of Order Twelve