Energies and structure of additive sets

zbMATH Open1301.11010arXiv1405.3132MaRDI QIDQ743659FDOQ743659

Authors: Ilya D. Shkredov 

Publication date: 30 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/1405.3132

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Some new results on higher energies
• Sets with large additive energy and symmetric sets
• Large values of the additive energy in and
• On popular sums and differences for sets with small multiplicative doubling
• A low-energy decomposition theorem

zbMATH Keywords

additive combinatoricssumsetsenergies

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13)

Cites Work

• Title not available (Why is that?)
• Projections of Bodies and Hereditary Properties of Hypergraphs
• Additive combinatorics
• On additive shifts of multiplicative subgroups
• On additive doubling and energy
• On sumsets on convex sets
• A new proof of Szemerédi's theorem
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Higher moments of convolutions
• Nonconventional ergodic averages and nilmanifolds
• The quantitative behaviour of polynomial orbits on nilmanifolds
• Some new inequalities in additive combinatorics
• Title not available (Why is that?)
• The primes contain arbitrarily long arithmetic progressions
• Some new results on higher energies
• Variations on the sum-product problem
• Sharp bounds for some multicolour Ramsey numbers
• Universal characteristic factors and Furstenberg averages
• On the norm convergence of non-conventional ergodic averages
• New bounds in Balog-Szemerédi-Gowers theorem
• On the Wiener norm of subsets of \(\mathbb{Z}_p\) of medium size
• New bounds on cap sets
• AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM
• A non-conventional ergodic theorem for a nilsystem
• On sets with small doubling property
• The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
• Convergence of polynomial ergodic averages
• Norm convergence of multiple ergodic averages for commuting transformations
• An equivalence between inverse sumset theorems and inverse conjectures for the \(U^{3}\) norm
• Additive properties of multiplicative subgroups of \(\mathbb F_{p}\)
• Quadratic uniformity of the Möbius function
• Arithmetic progressions in sumsets
• A quantitative ergodic theory proof of Szemerédi's theorem
• Approximate (abelian) groups
• On the Bogolyubov-Ruzsa lemma
• Inverse conjecture for the Gowers norm is false
• Gowers Uniformity, Influence of Variables, and PCPs

Cited In (21)

• On sets with small additive doubling in product sets
• New sum-product type estimates over finite fields
• A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
• On the energy of roots
• Sets with large additive energy and symmetric sets
• Differences of subgroups in subgroups
• On multiplicative energy of subsets of varieties
• An application of the sum-product phenomenon to sets avoiding several linear equations
• A low-energy decomposition theorem
• Higher moments of convolutions
• On the additive energy of the distance set in finite fields
• Stronger sum-product inequalities for small sets
• Large values of the additive energy in and
• Some remarks on the distribution of additive energy
• Adjoint Brascamp-Lieb inequalities
• A note on conditional expanders over prime fields
• A question of Bukh on sums of dilates
• On some applications of GCD sums to arithmetic combinatorics
• Some new results on higher energies
• Some remarks on sets with small quotient set
• Some remarks on the Balog-Wooley decomposition theorem and quantities \(D^+\), \(D^\times\)

This page was built for publication: Energies and structure of additive sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q743659)