Title of article
A structure theorem for small sumsets in nonabelian groups
Author/Authors
Serra، نويسنده , , Oriol and Zémor، نويسنده , , Gilles، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
18
From page
1436
To page
1453
Abstract
Let G be an arbitrary finite group and let S and T be two subsets such that | S | ≥ 2 , | T | ≥ 2 , and | T S | ≤ | T | + | S | − 1 ≤ | G | − 2 . We show that if | S | ≤ | G | − 4 | G | 1 / 2 then either S is a geometric progression or there exists a non-trivial subgroup H such that either | H S | ≤ | S | + | H | − 1 or | S H | ≤ | S | + | H | − 1 . This extends to the nonabelian case classical results for abelian groups. When we remove the hypothesis | S | ≤ | G | − 4 | G | 1 / 2 we show the existence of counterexamples to the above characterization whose structure is described precisely.
Journal title
European Journal of Combinatorics
Serial Year
2013
Journal title
European Journal of Combinatorics
Record number
1551050
Link To Document