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