The structure theory of set addition revisited

DOI10.1090/S0273-0979-2012-01392-7zbMath1337.11014arXiv1212.0458MaRDI QIDQ4918444

Tom Sanders

Publication date: 25 April 2013

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

harmonic analysissumsetdoublinggeneralized arithmetic progressionBohr setFreiman-Ruzsa theoremrelative polynomial growth

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Related Items

A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds ⋮ Sums of multiplicative characters with additive convolutions ⋮ On arithmetic sums of Ahlfors-regular sets ⋮ On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ On the Wiener norm of subsets of \(\mathbb{Z}_p\) of medium size ⋮ Spectral gaps, additive energy, and a fractal uncertainty principle ⋮ Small doubling in ordered nilpotent groups of class 2 ⋮ Convolutions of sets with bounded VC-dimension are uniformly continuous ⋮ On the structure of subsets of an orderable group with some small doubling properties ⋮ Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions ⋮ Characterisation of Meyer sets via the Freiman-Ruzsa theorem ⋮ Approximate subgroups of residually nilpotent groups ⋮ Bilinear forms with trace functions over arbitrary sets and applications to Sato-Tate ⋮ The Kelley-Meka bounds for sets free of three-term arithmetic progressions ⋮ Nilprogressions and groups with moderate growth ⋮ Counting sets with small sumset and applications ⋮ A small doubling structure theorem in a Baumslag-Solitar group ⋮ Growth and expansion in algebraic groups over finite fields ⋮ Sums of Linear Transformations in Higher Dimensions ⋮ On some applications of GCD sums to arithmetic combinatorics ⋮ Large values of the additive energy in and ⋮ On double sums with multiplicative characters ⋮ Small doubling in $m$-Engel groups ⋮ Groups with numerical restrictions on minimal generating sets ⋮ ADDITIVE DIMENSION AND A THEOREM OF SANDERS ⋮ Order-preserving Freiman isomorphisms ⋮ Finite field models in arithmetic combinatorics -- ten years on ⋮ Polylogarithmic bounds in the nilpotent Freiman theorem ⋮ ARITHMETIC PROGRESSIONS IN SETS OF SMALL DOUBLING ⋮ Bounds in Cohen's idempotent theorem ⋮ Additive energy of regular measures in one and higher dimensions, and the fractal uncertainty principle ⋮ Boolean functions with small spectral norm, revisited ⋮ Properness of nilprogressions and the persistence of polynomial growth of given degree ⋮ The Uniformity Conjecture in Additive Combinatorics ⋮ Progress on local properties problems of difference sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equivalence of polynomial conjectures in additive combinatorics
• Near optimal bounds in Freiman's theorem
• A probabilistic technique for finding almost-periods of convolutions
• Roth's theorem on progressions revisited
• Some consequences of the polynomial Freiman-Ruzsa conjecture
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Generalized arithmetical progressions and sumsets
• A statistical theorem of set addition
• On problems of Erdős and Rudin.
• A polynomial bound in Freiman's theorem.
• On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
• On triples in arithmetic progression
• Product set estimates for non-commutative groups
• Distance sets of well-distributed planar sets for polygonal norms
• A quantitative version of the idempotent theorem in harmonic analysis
• Abschätzung der asymptotischen Dichte von Summenmengen
• On Additive Doubling and Energy
• Plünnecke's Inequality
• SETS WITH SMALL SUMSET AND RECTIFICATION
• On the singularity probability of random Bernoulli matrices
• COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
• Freiman's Theorem in Finite Fields via Extremal Set Theory
• An equivalence between inverse sumset theorems and inverse conjectures for theU³norm
• A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDS
• Integer Sum Sets Containing Long Arithmetic Progressions
• On sets of integers containing k elements in arithmetic progression
• Arithmetic Progressions in Sumsets and L^p-Almost-Periodicity
• Freiman's theorem for solvable groups
• Freiman's theorem in an arbitrary abelian group
• AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM
• On sets of integers containing no four elements in arithmetic progression
• Long arithmetic progressions in sumsets: Thresholds and bounds
• Arithmetic progressions in sumsets
• A new proof of Szemerédi's theorem