On finite subsets of nonabelian groups with small doubling.

DOI10.1090/S0002-9939-2012-11156-6MaRDI QIDQ2845723zbMATH OpenOpenAlexFDO

Authors G. A. Freiman

Publication date 3 September 2013

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

Full work available at URL https://doi.org/10.1090/s0002-9939-2012-11156-6

zbMATH Keywords

combinatorial conditions on subsetsfinite subsetsnonabelian groupssmall doubling

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Inverse problems of additive number theory, including sumsets (11P70) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Special aspects of infinite or finite groups (20F99)

Review text

Let \(A\) be a finite subset of a non-Abelian group \(G\), and \(A^2=\{ab:a,b\in A\}\). It is shown that if \(|A^2|<1.5|A|\), then the set \(H=AA^{-1}=AA^{-1}\) is a subgroup of \(G\), and \(A^2\) is a coset of \(H\), possibly coinciding with \(H\). An earlier version of this result with a sketch of its proof was published by the author [in Teoretiko-Chisl. Issled. Spektru Markov. Struktur. Teor. Slozhen. Mnozhestv, 175-183 (1973; Zbl 0321.10049)] in Russian.

Recommendations

• On the structure of subsets of an orderable group with some small doubling properties
• A structure theorem for small sumsets in nonabelian groups
• Small doubling in groups with moderate torsion
• On sets with small doubling property
• Noncommutative sets of small doubling

Cites work

• Approximate groups. II: The solvable linear case
• Approximate subgroups of linear groups.
• scientific article; zbMATH DE number 3501623 (Why is no real title available?)
• Product set estimates for non-commutative groups

Cited in

(16)

• A note on a finite subset of a group closed under multiplication of distinct elements
• On the subgroup generated by a small doubling binary set
• On powers of conjugacy classes in finite groups
• Applying combinatorial results to products of conjugacy classes
• Small doubling in ordered semigroups.
• Small doubling in ordered nilpotent groups of class 2
• A structure theorem for small sumsets in nonabelian groups
• Small-Bias Sets for Nonabelian Groups
• Growth in finite simple groups of Lie type
• Approximate multiplicative groups in nilpotent Lie groups
• Non-commutative methods in additive combinatorics and number theory
• Groups with numerical restrictions on minimal generating sets
• Small doubling in m-Engel groups
• Small doubling in ordered groups.
• On the structure of subsets of an orderable group with some small doubling properties
• Nilprogressions and groups with moderate growth

This page was built for publication: On finite subsets of nonabelian groups with small doubling.

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