Approximate subgroups with bounded VC-dimension
From MaRDI portal
Abstract: We combine the fundamental results of Breuillard, Green, and Tao on the structure of approximate groups, together with "tame" arithmetic regularity methods based on work of the authors and Terry, to give a structure theorem for finite subsets of arbitrary groups where has "small tripling" and bounded VC-dimension: Roughly speaking, up to a small error, will be a union of a bounded number of translates of a coset nilprogression of bounded rank and step (see Theorem 2.1). We also prove a stronger result in the setting of bounded exponent (see Theorem 2.2). Our results extend recent work of Martin-Pizarro, Palac'{i}n, and Wolf on finite stable sets of small tripling.
Recommendations
Cites work
- A brief introduction to approximate groups
- A group version of stable regularity
- A Guide to NIP Theories
- A model-theoretic note on the Freiman-Ruzsa theorem
- A Szemerédi-type regularity lemma in abelian groups, with applications
- Additive combinatorics
- Approximate groups (according to Hrushovski and Breuillard, Green, Tao)
- Approximate subgroups
- Bounded VC-dimension implies a fractional Helly theorem
- Classification theory and the number of non-isomorphic models.
- Convolutions of sets with bounded VC-dimension are uniformly continuous
- Efficient arithmetic regularity and removal lemmas for induced bipartite patterns
- Freiman's theorem in an arbitrary abelian group
- Generalized arithmetical progressions and sumsets
- Groups, measures, and the NIP
- Hilbert's fifth problem and related topics
- scientific article; zbMATH DE number 5853075 (Why is no real title available?)
- scientific article; zbMATH DE number 3425719 (Why is no real title available?)
- scientific article; zbMATH DE number 3883309 (Why is no real title available?)
- scientific article; zbMATH DE number 1315276 (Why is no real title available?)
- scientific article; zbMATH DE number 3036495 (Why is no real title available?)
- Hyperimaginaries and automorphism groups
- Lectures on approximate groups and Hilbert's 5th problem
- New proofs of Plünnecke-type estimates for product sets in groups
- ON A NONABELIAN BALOG–SZEMERÉDI-TYPE LEMMA
- On finite sets of small tripling or small alternation in arbitrary groups
- On NIP and invariant measures
- On the Bogolyubov-Ruzsa lemma
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Product set estimates for non-commutative groups
- Pseudofinite groups and VC-dimension
- Quantitative structure of stable sets in arbitrary finite groups
- Quantitative structure of stable sets in finite abelian groups
- Rosenthal compacta and NIP formulas
- SETS WITH SMALL SUMSET AND RECTIFICATION
- Stable arithmetic regularity in the finite field model
- Stable group theory and approximate subgroups
- Structure and regularity for subsets of groups with finite VC-dimension
- The structure of approximate groups.
- Topological dynamics of definable group actions
- TYPE-DEFINABILITY, COMPACT LIE GROUPS, AND o-MINIMALITY
- VC-sets and generic compact domination
Cited in
(2)
This page was built for publication: Approximate subgroups with bounded VC-dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6144265)
