A structure theorem for small sumsets in nonabelian groups

DOI10.1016/J.EJC.2013.05.026MaRDI QIDQ2509728zbMATH OpenOpenAlexFDO

Authors Oriol Serra, Gilles Zémor

Publication date 29 July 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: Let G be an arbitrary finite group and let S and T be two subsets such that |S|>1, |T|>1, and |TS|< |T|+|S|< |G|-1. We show that if |S|< |G|-4|G|^{1/2}+1 then either S is a geometric progression or there exists a non-trivial subgroup H such that either |HS|< |S|+|H| or |SH| < |S|+|H|. This extends to the nonabelian case classical results for Abelian groups. When we remove the hypothesis |S|<|G|-4|G|^{1/2}+1 we show the existence of counterexamples to the above characterization whose structure is described precisely.

Recommendations

• On finite subsets of nonabelian groups with small doubling.
• scientific article; zbMATH DE number 1315275
• Freiman's theorem in an arbitrary abelian group
• Small asymmetric sumsets in elementary abelian 2-groups
• On sets with small doubling property

Cites work

• A generalisation to noncommutative groups of a theorem of Mann
• An addition theorem of Abelian groups for sets of elements
• An isoperimetric method in additive theory
• scientific article; zbMATH DE number 1315273 (Why is no real title available?)
• Noncommutative sets of small doubling
• On Isoperimetric Connectivity in Vertex-Transitive Graphs
• On small sumsets in an abelian group
• On some subgroup chains related to Kneser's theorem
• On subsets with small product in torsion-free groups
• On the cardinality of sumsets in torsion-free groups.
• On the connectivity of Cayley digraphs
• On the critical pair theory in abelian groups: beyond Chowla's theorem
• On the critical pair theory in Z/pZ
• On the symmetric difference of two sets in a group
• Order evaluation of products of subsets in finite groups and its applications. II
• Some results in additive number theory I: The critical pair theory
• Summenmengen in lokalkompakten abelschen Gruppen
• Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors

Cited in

(10)

• Subsets with small sums in abelian groups. I: The Vosper property
• A structure theorem for product sets in extra special groups
• Small-sum pairs for upper Banach density in countable abelian groups
• On finite subsets of nonabelian groups with small doubling.
• Small-Bias Sets for Nonabelian Groups
• Generalizations of Khovanskiĭ's theorem on growth of sumsets in abelian semigroups
• THE ISOPERIMETRIC METHOD IN NON-ABELIAN GROUPS WITH AN APPLICATION TO OPTIMALLY SMALL SUMSETS
• Large sumsets from small subsets
• The small sumsets property for solvable finite groups
• Some results on minimal sumset sizes in finite non-Abelian groups.

This page was built for publication: A structure theorem for small sumsets in nonabelian groups

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