On the Bogolyubov-Ruzsa lemma
Let \(G\) be an abelian group. A nonempty subset of \(G\) is called coset progression of dimension \(d\) if it can be written in the form \(P + H\), where \(H\) is a subgroup of \(G\) and \(P\) is a proper progression of dimension \(d\). In this paper the author proved that if \(A\) and \(S\) two nonempty subsets of \(G\), with \(|A + S| \leq K \min \{|A|, |S|\}\), then \((A - A) + (S - S)\) contains a proper symmetric coset progression \(M\) of dimension \(O(\log^{6}2K)\) with \(|M| = e^{-h(K)}|A + S|\), where \(h(K) = O(\log^{6}2K \cdot \log 2 \cdot \log 2K)\). The proof is based on the Fourier analysis on groups. The main tool is the method of \textit{E. Croot} and \textit{O. Sisask} [ Geom. Funct. Anal. 20, No. 6, 1367--1396 (2010; Zbl 1234.11013)] developed recently. Roughly speaking, this is a probabilistic method to find convolutions of subsets of groups which are almost periodic in some sense. The last section of the paper contains some interesting corollaries of the main result, such as the Freiman's theorem for abelian groups and an improvement of a result about the long arithmetic progressions in sumsets.
- Arithmetic progressions in sumsets and \(L^p\)-almost-periodicity
- Some properties of lower level-sets of convolutions
- A probabilistic technique for finding almost-periods of convolutions
- On arithmetic progressions in A+B+C
- On the structure of the spectrum of small sets
- Approximate (abelian) groups
- scientific article; zbMATH DE number 5014481
- A linear bound on the dimension in Green-Ruzsa's theorem
- New analytical results in subset-sum problem
- Freiman's theorem in an arbitrary abelian group
- On the Bockstein lemma
- Additive energy and the Hausdorff dimension of the exceptional set in metric pair correlation problems
- A bilinear Bogolyubov theorem
- The structure of approximate groups.
- Higher moments of convolutions
- A linear bound on the dimension in Green-Ruzsa's theorem
- Roth's theorem in many variables
- A model-theoretic note on the Freiman-Ruzsa theorem
- Coset decision trees and the Fourier algebra
- On sumsets of subsets of squares
- Query complexity and the polynomial Freiman-Ruzsa conjecture
- On some applications of GCD sums to arithmetic combinatorics
- On the \(\ell_4:\ell_2\) ratio of functions with restricted Fourier support
- GCD sums and sum-product estimates
- Approximate subgroups of residually nilpotent groups
- On a lemma due to Ladyzhenskaya and Solonnikov and some applications
- Finite field models in arithmetic combinatorics -- ten years on
- Additive dimension and a theorem of Sanders
- Roth's theorem for four variables and additive structures in sums of sparse sets
- Optimal computational split-state non-malleable codes
- Arithmetic progressions in sets of small doubling
- Difference sets are not multiplicatively closed
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- On a theorem of Shkredov
- Freiman's theorem in an arbitrary nilpotent group
- On arithmetic progressions in A+B+C
- Approximate (abelian) groups
- scientific article; zbMATH DE number 6351493 (Why is no real title available?)
- Growth and expansion in algebraic groups over finite fields
- Convolutions of sets with bounded VC-dimension are uniformly continuous
- From affine to two-source extractors via approximate duality
- Structure of protocols for XOR functions
- On percolation and \(\mathcal{NP}\)-hardness
- Non-Malleable Codes from Additive Combinatorics
- Good bounds in certain systems of true complexity one
- The structure theory of set addition revisited
- Arithmetic progressions in sumsets and \(L^p\)-almost-periodicity
- Structure in sets with logarithmic doubling
- Polylogarithmic bounds in the nilpotent Freiman theorem
- On Kirillov’s lemma and the Benson–Ratcliff invariant
- On finite sets of small tripling or small alternation in arbitrary groups
- Quantitative structure of stable sets in arbitrary finite groups
- scientific article; zbMATH DE number 7559413 (Why is no real title available?)
- Character sums estimates and an application to a problem of Balog
- Quantitative structure of stable sets in finite abelian groups
- A bilinear version of Bogolyubov’s theorem
- Polynomial bound for the partition rank vs the analytic rank of tensors
- Sums of Linear Transformations in Higher Dimensions
- Additive energy of regular measures in one and higher dimensions, and the fractal uncertainty principle
- A note on the bilinear Bogolyubov theorem: Transverse and bilinear sets
- A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds
- Linear and quadratic uniformity of the Möbius function over $\mathbb{F}_{q}[t]$
- Boolean functions with small spectral norm, revisited
- Growth in groups: ideas and perspectives
- Large values of the additive energy in and
- An additive combinatorics approach relating rank to communication complexity
- The Uniformity Conjecture in Additive Combinatorics
- Four-state non-malleable codes with explicit constant rate
- Sums of transcendental dilates
- Characterisation of Meyer sets via the Freiman-Ruzsa theorem
- Inverse theorem for certain directional Gowers uniformity norms
- On the size of A+ A for algebraic
- Small sum sets, subcriticality structure
- Approximate subgroups with bounded VC-dimension
- The Kelley-Meka bounds for sets free of three-term arithmetic progressions
- Hardness self-amplification: simplified, optimized, and unified
- A high dimensional Goldreich-Levin theorem
- Quantitative inverse theorem for Gowers uniformity norms \(\mathsf{U}^5\) and \(\mathsf{U}^6\) in \(\mathbb{F}_2^n\)
- Improved bounds for five-term arithmetic progressions
- Marton's conjecture in abelian groups with bounded torsion
- Locality in sumsets
- Some new results on the higher energies
- Sums of Dilates Over Groups of Prime Order
- On Fourier coefficients of sets with small doubling
- Sums of linear transformations
- Random exponential sums and lattice points in regions
- Locality in sumsets (extended abstract)
- On a conjecture of Marton
- Quantitative bounds for Gowers uniformity of the Möbius and von Mangoldt functions
- Sumsets and entropy revisited
- Sumsets in the hypercube
- On folded and transcendental dilated sumsets
- Combinatorics. Abstracts from the workshop held January 4--9, 2026
- Energies and structure of additive sets
This page was built for publication: On the Bogolyubov-Ruzsa lemma
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1951735)
