Energies and Structure of Additive Sets

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).

[1]  Ilya D. Shkredov,et al.  On Sumsets of Convex Sets , 2011, Comb. Probab. Comput..

[2]  L. N. Vaserstein,et al.  RECURRENCE IN ERGODIC THEORY AND COMBINATORIAL NUMBER THEORY , 1982 .

[3]  Terence Tao,et al.  Additive combinatorics , 2007, Cambridge studies in advanced mathematics.

[4]  On sets with small doubling , 2007, math/0703309.

[5]  Some new results on higher energies , 2012, 1212.6414.

[6]  Luca Trevisan,et al.  Gowers uniformity, influence of variables, and PCPs , 2005, STOC '06.

[7]  I. Shkredov,et al.  On additive shifts of multiplicative subgroups , 2012 .

[8]  Tim Austin.  On the norm convergence of non-conventional ergodic averages , 2008, Ergodic Theory and Dynamical Systems.

[9]  Tomasz Schoen,et al.  New bounds in Balog-Szemerédi-Gowers theorem , 2015, Comb..

[10]  W. Rudin,et al.  Fourier Analysis on Groups. , 1965 .

[11]  Giorgis Petridis,et al.  New proofs of Plünnecke-type estimates for product sets in groups , 2011, Comb..

[12]  Ben Green,et al.  AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM , 2008, Proceedings of the Edinburgh Mathematical Society.

[13]  ADDITIVE PROPERTIES OF MULTIPLICATIVE SUBGROUPS OF p , 2012 .

[14]  Michael Bateman,et al.  New Bounds on cap sets , 2011 .

[15]  Shachar Lovett,et al.  Inverse conjecture for the gowers norm is false , 2007, Theory Comput..

[16]  Bryna Kra,et al.  Convergence of polynomial ergodic averages , 2005 .

[17]  Terence Tao,et al.  The inverse conjecture for the Gowers norm over finite fields via the correspondence principle , 2008, 0810.5527.

[18]  Vojtech Rödl,et al.  Sharp Bounds For Some Multicolor Ramsey Numbers , 2005, Comb..

[19]  Nets Hawk Katz,et al.  On Additive Doubling and Energy , 2008, SIAM J. Discret. Math..

[20]  Terence Tao,et al.  Norm convergence of multiple ergodic averages for commuting transformations , 2007, Ergodic Theory and Dynamical Systems.

[21]  B. Bollobás,et al.  Projections of Bodies and Hereditary Properties of Hypergraphs , 1995 .

[22]  Tamar Ziegler,et al.  Universal characteristic factors and Furstenberg averages , 2004, math/0403212.

[23]  B. Green.  Arithmetic progressions in sumsets , 2002 .

[24]  T. Sanders.  Approximate (Abelian) groups , 2012, 1212.0456.

[25]  W. T. Gowers,et al.  A NEW PROOF OF SZEMER ´ EDI'S THEOREM , 2001 .

[26]  Terence Tao.  A Quantitative Ergodic Theory Proof of Szemerédi's Theorem , 2006, Electron. J. Comb..

[27]  Bryna Kra,et al.  Nonconventional ergodic averages and nilmanifolds , 2005 .

[28]  W. T. Gowers,et al.  A New Proof of Szemerédi's Theorem for Arithmetic Progressions of Length Four , 1998 .

[29]  Ben Green,et al.  An equivalence between inverse sumset theorems and inverse conjectures for the U3 norm , 2009, Mathematical Proceedings of the Cambridge Philosophical Society.

[30]  T. Ziegler.  A non-conventional ergodic theorem for a nilsystem , 2002, Ergodic Theory and Dynamical Systems.

[31]  Harry Furstenberg,et al.  Recurrence in Ergodic Theory and Combinatorial Number Theory , 2014 .

[32]  N. Katz,et al.  Structure in additively nonsmoothing sets , 2011, 1104.2862.

[33]  T. Tao,et al.  The primes contain arbitrarily long arithmetic progressions , 2004, math/0404188.

[34]  Ben Green,et al.  The quantitative behaviour of polynomial orbits on nilmanifolds , 2007, 0709.3562.

[35]  I. Shkredov.  Some new inequalities in additive combinatorics , 2012, 1208.2344.

[36]  W. T. Gowers,et al.  A new proof of Szemerédi's theorem , 2001 .

[37]  T. Schoen,et al.  Higher moments of convolutions , 2011, 1110.2986.

[38]  Ilya D. Shkredov,et al.  On additive shifts of multiplicative subgroups , 2012 .

[39]  Ben Green,et al.  QUADRATIC UNIFORMITY OF THE MOBIUS FUNCTION , 2006, math/0606087.

[40]  T. Sanders.  On the Bogolyubov–Ruzsa lemma , 2010, 1011.0107.

[41]  S. Konyagin,et al.  On Wiener norm of subsets of Z_p of medium size , 2014, 1403.8129.

[42]  Ilya D. Shkredov,et al.  Variations on the Sum-Product Problem , 2013, SIAM J. Discret. Math..