Freiman's theorem in an arbitrary abelian group

DOI10.1112/JLMS/JDL021zbMATH Open1133.11058arXivmath/0505198OpenAlexW2171162943MaRDI QIDQ5297567FDOQ5297567

Authors: Imre Z. Ruzsa, Ben Green 

Publication date: 12 July 2007

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

Abstract: A famous result of Freiman describes the structure of finite sets A of integers with small doubling property. If |A + A| <= K|A| then A is contained within a multidimensional arithmetic progression of dimension d(K) and size f(K)|A|. Here we prove an analogous statement valid for subsets of an arbitrary abelian group.

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

Recommendations

• On sets with small doubling property
• Small doubling in groups with moderate torsion
• Near optimal bounds in Freiman's theorem
• A polynomial bound in Freiman's theorem.
• Arithmetic progressions in sets of small doubling

zbMATH Keywords

Abelian groupsFreiman's theoremcoset progressionsinverse problem of additive number theorymultidimensional arithmetic progressions

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Sequences and sets (11B99) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• SETS WITH SMALL SUMSET AND RECTIFICATION
• An introduction to the geometry of numbers.
• Title not available (Why is that?)
• A polynomial bound in Freiman's theorem.
• Generalized arithmetical progressions and sumsets
• Title not available (Why is that?)
• Title not available (Why is that?)
• On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)

Cited In (98)

• A sum-bracket theorem for simple Lie algebras
• FREIMAN THEOREM, FOURIER TRANSFORM AND ADDITIVE STRUCTURE OF MEASURES
• Book review of: T. Tao, Hilbert's fifth problem and related topics
• Approximate subgroups with bounded VC-dimension
• Order-preserving Freiman isomorphisms
• A statistical approach to covering lemmas
• Small doubling in $m$-Engel groups
• Gordon's conjectures 1 and 2: Pontryagin-van Kampen duality in the hyperfinite setting
• The Typical Approximate Structure of Sets with Bounded Sumset
• On doubling and volume: chains
• Inequalities of Riesz-Sobolev type for compact connected abelian groups
• On the size of \(A+ \lambda A\) for algebraic \(\lambda \)
• Polylogarithmic bounds in the nilpotent Freiman theorem
• Inverse theorem for certain directional Gowers uniformity norms
• The \(3k-4\) theorem for ordered groups
• Small subsets with large sumset: beyond the Cauchy-Davenport bound
• On an almost all version of the Balog-Szemerédi-Gowers theorem
• Groups with numerical restrictions on minimal generating sets
• Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions
• Freiman–Ruzsa-type theory for small doubling constant
• Some remarks on products of sets in the Heisenberg group and in the affine group
• On a two-dimensional analogue of Szemerédi's theorem in Abelian groups
• Bounds in Cohen's idempotent theorem
• Approximate subgroups of residually nilpotent groups
• Small sum sets, subcriticality structure
• Doubling constant for subgroups of \(\mathbb Z_p^*\)
• Title not available (Why is that?)
• A polynomial bound in Freiman's theorem.
• Approximate groups and doubling metrics
• Freiman's theorem in an arbitrary nilpotent group
• Sums of Linear Transformations in Higher Dimensions
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Freiman's theorem for solvable groups
• Extensions of Schreiber's theorem on discrete approximate subgroups in \(\mathbb{R}^d\)
• Many additive quadruples
• Fuchs' problem for indecomposable abelian groups
• On the singularity probability of random Bernoulli matrices
• Near optimal bounds in Freiman's theorem
• The rectifiability threshold in abelian groups
• When the sieve works. II
• Growth and expansion in algebraic groups over finite fields
• Freiman's theorem in finite fields via extremal set theory
• Small doubling in cyclic groups
• Abelian groups with layered tiles and the sumset phenomenon
• Sum-avoiding sets in groups
• A probabilistic technique for finding almost-periods of convolutions
• On a theorem of Deshouillers and Freiman
• Appendix to `Roth's theorem on progressions revisited' by J. Bourgain
• Structure in sets with logarithmic doubling
• Generalized arithmetical progressions and sumsets
• Growth in Some Finite Three-Dimensional Matrix Groups
• A Freĭman-type theorem for locally compact Abelian groups
• Small doubling in ordered groups.
• The inverse sieve problem in high dimensions
• A linear bound on the dimension in Green-Ruzsa's theorem
• Chowla's cosine problem
• ON A NONABELIAN BALOG–SZEMERÉDI-TYPE LEMMA
• A model-theoretic note on the Freiman-Ruzsa theorem
• A Sylvester-Gallai type theorem for abelian groups
• Additive dimension and a theorem of Sanders
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• A step beyond Freiman's theorem for set addition modulo a prime
• A note on Freiman models in Heisenberg groups.
• On the structure of subsets of an orderable group with some small doubling properties
• Approximate (abelian) groups
• A Note on Freĭman's Theorem in Vector Spaces
• The structure theory of set addition revisited
• Freiman's inverse problem with small doubling property
• COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
• Nilprogressions and groups with moderate growth
• Roth's theorem for four variables and additive structures in sums of sparse sets
• Arithmetic progressions in sets of small doubling
• A structure result for bricks in Heisenberg groups
• From harmonic analysis to arithmetic combinatorics
• A quantitative version of the non-Abelian idempotent theorem
• On certain other sets of integers
• A structure theorem for product sets in extra special groups
• On the number of sets with a given doubling constant
• On finite sets of small tripling or small alternation in arbitrary groups
• Unique sums and differences in finite abelian groups
• Product set estimates for non-commutative groups
• Convolutions of sets with bounded VC-dimension are uniformly continuous
• Distribution of residues in approximate subgroups of \(\mathbb F_p^*\)
• On the Bogolyubov-Ruzsa lemma
• On sets with small doubling property
• Approximate groups. I: The torsion-free nilpotent case
• On a theorem of Shkredov
• John-type theorems for generalized arithmetic progressions and iterated sumsets
• Title not available (Why is that?)
• SETS WITH SMALL SUMSET AND RECTIFICATION
• Non-commutative methods in additive combinatorics and number theory
• A structure theorem for small sumsets in nonabelian groups
• An inverse theorem for an inequality of Kneser
• A nilpotent Freiman dimension lemma
• Small doubling in ordered nilpotent groups of class 2
• The structure of approximate groups.
• Sumset and Inverse Sumset Theory for Shannon Entropy
• Properness of nilprogressions and the persistence of polynomial growth of given degree

This page was built for publication: Freiman's theorem in an arbitrary abelian group

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