ON A NONABELIAN BALOG–SZEMERÉDI-TYPE LEMMA

DOI10.1017/S1446788710000236MaRDI QIDQ3164550zbMATH OpenWikidataFDO

Authors Tom Sanders

Publication date 28 October 2010

Published in Journal of the Australian Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

Balog-Szemerédi-Gowers lemmaFreiman's theoreminduction on doublingKatz-Koester tricknonabelian analogue of Green-Ruzsa-Freiman theoremnonabelian groupsnoncommutative groups

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Additive number theory; partitions (11P99) Special aspects of infinite or finite groups (20F99) Probabilistic methods in group theory (20P99)

Abstract: We show that if G is a group and A is a finite subset of G with |A^2| < K|A|, then for all k there is a symmetric neighbourhood of the identity S with S^k a subset of A^2A^{-2} and |S| > exp(-K^{O(k)})|A|.

Recommendations

• On a certain generalization of the Balog-Szemerédi-Gowers theorem
• On an almost all version of the Balog-Szemerédi-Gowers theorem
• An Abstract Szemerédi Regularity Lemma
• On a generalization of Szemerédi's theorem
• ON A GENERALIZATION OF SZEMERÉDI'S THEOREM
• A Szemerédi-type regularity lemma in abelian groups, with applications
• A generalization of Szlam's lemma
• On a lemma of Berezin
• On a conjecture of Sárközy and Szemerédi
• On an Sz.-Nagy theorem

Cites work

• Freiman's theorem in an arbitrary abelian group
• Product set estimates for non-commutative groups

Cited in

(16)

• Amenability, definable groups, and automorphism groups
• The structure of approximate groups.
• Amenability, connected components, and definable actions
• Strong characterizing sequences of countable groups
• Symmetry sets, approximate groups
• On sumsets on convex sets
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• On pseudo-finite dimensions
• Approximate subgroups
• On finite sets of small tripling or small alternation in arbitrary groups
• On compactifications and product‐free sets
• Additive energy of regular measures in one and higher dimensions, and the fractal uncertainty principle
• Near optimal bounds in Freiman's theorem
• Approximate subgroups with bounded VC-dimension
• A probabilistic technique for finding almost-periods of convolutions
• Approximate equivalence relations

This page was built for publication: ON A NONABELIAN BALOG–SZEMERÉDI-TYPE LEMMA

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