On finite sets of small tripling or small alternation in arbitrary groups
Abstract
We prove Bogolyubov-Ruzsa-type results for finite subsets of groups with small tripling, $|A^3|\leq O(|A|)$, or small alternation, $|AA^{\text{-}1} A|\leq O(|A|)$. As applications, we obtain a qualitative analog of Bogolyubov's Lemma for dense sets in arbitrary finite groups, as well as a quantitative arithmetic regularity lemma for sets of bounded VC-dimension in finite groups of bounded exponent. The latter result generalizes the abelian case, due to Alon, Fox, and Zhao, and gives a quantitative version of previous work of the author, Pillay, and Terry.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1806.06022
- arXiv:
- arXiv:1806.06022
- Bibcode:
- 2018arXiv180606022C
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Logic
- E-Print:
- 24 pages, final version