On finite sets of small tripling or small alternation in arbitrary groups

DOI10.1017/S0963548320000176MaRDI QIDQ4993110zbMATH OpenFDO

Authors Gabriel Conant

Publication date 15 June 2021

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Ultraproducts and related constructions (03C20) Classification theory, stability, and related concepts in model theory (03C45) Arithmetic combinatorics; higher degree uniformity (11B30) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: We prove Bogolyubov-Ruzsa-type results for finite subsets of groups with small tripling, $|A^3|leqO(|A|)$, or small alternation, $|A{A}^{ext-1}A|leqO(|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.

Recommendations

• On the Bogolyubov-Ruzsa lemma
• Small doubling in groups with moderate torsion
• Arithmetic progressions in sets of small doubling
• Quantitative structure of stable sets in arbitrary finite groups
• On sets with small doubling property

Cites work

• A group version of stable regularity
• A probabilistic technique for finding almost-periods of convolutions
• A Szemerédi-type regularity lemma in abelian groups, with applications
• Additive combinatorics
• Amenability, definable groups, and automorphism groups
• Efficient arithmetic regularity and removal lemmas for induced bipartite patterns
• Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs
• Freiman's theorem in an arbitrary abelian group
• Generalized arithmetical progressions and sumsets
• Groups without faithful transitive permutation representations of small degree
• Groups, measures, and the NIP
• Hilbert's fifth problem and related topics
• scientific article; zbMATH DE number 4014838 (Why is no real title available?)
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 953255 (Why is no real title available?)
• scientific article; zbMATH DE number 3316888 (Why is no real title available?)
• scientific article; zbMATH DE number 3317899 (Why is no real title available?)
• scientific article; zbMATH DE number 3036495 (Why is no real title available?)
• ON A NONABELIAN BALOG–SZEMERÉDI-TYPE LEMMA
• On approximations of groups, group actions, and Hopf algebras.
• On Jordan's theorem for complex linear groups
• On the Bogolyubov-Ruzsa lemma
• On triples in arithmetic progression
• Product decompositions of quasirandom groups and a Jordan type theorem.
• Product set estimates for non-commutative groups
• Quantitative structure of stable sets in finite abelian groups
• Quasirandom Groups
• Regularity lemmas for stable graphs
• Remarks on compactifications of pseudofinite groups
• Some remarks on finitarily approximable groups
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• Stable arithmetic regularity in the finite field model
• Stable group theory and approximate subgroups
• The structure of approximate groups.
• TYPE-DEFINABILITY, COMPACT LIE GROUPS, AND o-MINIMALITY

Cited in

(8)

• On the subgroup generated by a small doubling binary set
• A model-theoretic note on the Freiman-Ruzsa theorem
• Structure and regularity for subsets of groups with finite VC-dimension
• Small-Bias Sets for Nonabelian Groups
• Convolutions of sets with bounded VC-dimension are uniformly continuous
• The classification of groups with the small squaring property on 3-sets
• Quantitative structure of stable sets in arbitrary finite groups
• Approximate subgroups with bounded VC-dimension

This page was built for publication: On finite sets of small tripling or small alternation in arbitrary groups

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