On the Bogolyubov-Ruzsa lemma
From MaRDI portal
Publication:1951735
DOI10.2140/apde.2012.5.627zbMath1320.11009arXiv1011.0107OpenAlexW2044472296WikidataQ124817981 ScholiaQ124817981MaRDI QIDQ1951735
Publication date: 24 May 2013
Published in: Analysis \& PDE (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1011.0107
Estimates on exponential sums (11L07) Finite abelian groups (20K01) Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30)
Related Items
A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds ⋮ From Affine to Two-Source Extractors via Approximate Duality ⋮ Freiman's theorem in an arbitrary nilpotent group ⋮ Character sums estimates and an application to a problem of Balog ⋮ The structure of approximate groups. ⋮ Convolutions of sets with bounded VC-dimension are uniformly continuous ⋮ Additive energy and the Hausdorff dimension of the exceptional set in metric pair correlation problems ⋮ Sums of transcendental dilates ⋮ Characterisation of Meyer sets via the Freiman-Ruzsa theorem ⋮ Higher moments of convolutions ⋮ Inverse theorem for certain directional Gowers uniformity norms ⋮ On the size of \(A+ \lambda A\) for algebraic \(\lambda \) ⋮ Approximate subgroups of residually nilpotent groups ⋮ A linear bound on the dimension in Green-Ruzsa's theorem ⋮ Small sum sets, subcriticality structure ⋮ Approximate subgroups with bounded VC-dimension ⋮ Quantitative structure of stable sets in finite abelian groups ⋮ The Kelley-Meka bounds for sets free of three-term arithmetic progressions ⋮ Structure of Protocols for XOR Functions ⋮ A bilinear version of Bogolyubov’s theorem ⋮ A bilinear Bogolyubov theorem ⋮ Growth and expansion in algebraic groups over finite fields ⋮ On percolation and ‐hardness ⋮ Sums of Linear Transformations in Higher Dimensions ⋮ Non-Malleable Codes from Additive Combinatorics ⋮ On sumsets of subsets of squares ⋮ Query complexity and the polynomial Freiman-Ruzsa conjecture ⋮ On some applications of GCD sums to arithmetic combinatorics ⋮ Large values of the additive energy in and ⋮ Arithmetic Progressions in Sumsets and Lp-Almost-Periodicity ⋮ Roth's theorem in many variables ⋮ Unnamed Item ⋮ ADDITIVE DIMENSION AND A THEOREM OF SANDERS ⋮ ROTH’S THEOREM FOR FOUR VARIABLES AND ADDITIVE STRUCTURES IN SUMS OF SPARSE SETS ⋮ Four-state non-malleable codes with explicit constant rate ⋮ Optimal Computational Split-state Non-malleable Codes ⋮ Polynomial bound for the partition rank vs the analytic rank of tensors ⋮ Finite field models in arithmetic combinatorics -- ten years on ⋮ A model-theoretic note on the Freiman-Ruzsa theorem ⋮ A note on the bilinear Bogolyubov theorem: Transverse and bilinear sets ⋮ Polylogarithmic bounds in the nilpotent Freiman theorem ⋮ ARITHMETIC PROGRESSIONS IN SETS OF SMALL DOUBLING ⋮ Energies and structure of additive sets ⋮ On the \(\ell_4:\ell_2\) ratio of functions with restricted Fourier support ⋮ GCD sums and sum-product estimates ⋮ Unnamed Item ⋮ Difference sets are not multiplicatively closed ⋮ LINEAR AND QUADRATIC UNIFORMITY OF THE MÖBIUS FUNCTION OVER ⋮ Additive energy of regular measures in one and higher dimensions, and the fractal uncertainty principle ⋮ Boolean functions with small spectral norm, revisited ⋮ Coset decision trees and the Fourier algebra ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ On finite sets of small tripling or small alternation in arbitrary groups ⋮ Good Bounds in Certain Systems of True Complexity One ⋮ An Additive Combinatorics Approach Relating Rank to Communication Complexity ⋮ Quantitative structure of stable sets in arbitrary finite groups ⋮ The Uniformity Conjecture in Additive Combinatorics ⋮ Growth in groups: ideas and perspectives
