Freiman's theorem for solvable groups

zbMATH Open1332.11015arXiv0906.3535MaRDI QIDQ5265413FDOQ5265413

Terence Tao

Publication date: 24 July 2015

Abstract: Freiman's theorem asserts, roughly speaking, if that a finite set in a torsion-free abelian group has small doubling, then it can be efficiently contained in (or controlled by) a generalised arithmetic progression. This was generalised by Green and Ruzsa to arbitrary abelian groups, where the controlling object is now a coset progression. We extend these results further to solvable groups of bounded derived length, in which the coset progressions are replaced by the more complicated notion of a "coset nilprogression". As one consequence of this result, any subset of such a solvable group of small doubling is is controlled by a set whose iterated products grow polynomially, and which are contained inside a virtually nilpotent group. As another application we establish a strengthening of the Milnor-Wolf theorem that all solvable groups of polynomial growth are virtually nilpotent, in which only one large ball needs to be of polynomial size. This result complements recent work of Breulliard-Green, Fisher-Katz-Peng, and Sanders.

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

Recommendations

• scientific article; zbMATH DE number 3989626
• On the theories of free solvable groups
• A solvability criterion for finite groups
• scientific article; zbMATH DE number 1315276
• Tarski's Problem for Solvable Groups
• Freiman's theorem in an arbitrary abelian group
• Solvable groups and Bass' conjecture
• Embedding theorems for solvable groups
• Freiman's theorem in an arbitrary nilpotent group
• Solvability of finite groups

zbMATH Keywords

solvable groupnilpotent groupFreiman's theoremMilnor-Wolf theorem

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Arithmetic combinatorics; higher degree uniformity (11B30) Solvable groups, supersolvable groups (20F16)

Cited In (22)

• Approximate multiplicative groups in nilpotent Lie groups
• Optimal inverse Littlewood-Offord theorems
• Product set growth in Burnside groups
• Growth and expansion in algebraic groups over finite fields
• Stable group theory and approximate subgroups
• A probabilistic technique for finding almost-periods of convolutions
• A statistical approach to covering lemmas
• Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
• A new approach to an old problem of Erdős and Moser
• The inverse sieve problem in high dimensions
• Growth in groups: ideas and perspectives
• Universality of the minimum modulus for random trigonometric polynomials
• The structure theory of set addition revisited
• Approximate subgroups of linear groups.
• A finitary version of Gromov's polynomial growth theorem.
• A nilpotent Freiman dimension lemma
• Inverse Littlewood-Offord problems for quasi-norms
• The structure of approximate groups.
• Approximate subgroups of residually nilpotent groups
• Tarski’s problem about the elementary theory of free groups has a positive solution
• Properness of nilprogressions and the persistence of polynomial growth of given degree
• Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

This page was built for publication: Freiman's theorem for solvable groups

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