Title of article
Noncommutative sets of small doubling
Author/Authors
Tao، نويسنده , , Terence، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
7
From page
1459
To page
1465
Abstract
One sees that, as a corollary of Kneser’s theorem, any finite non-empty subset A of an abelian group G = ( G , + ) with | A + A | ≤ ( 2 − ε ) | A | can be covered by at most 2 ε − 1 translates of a finite group H of cardinality at most ( 2 − ε ) | A | . Using some arguments of Hamidoune, we establish an analogue in the noncommutative setting. Namely, if A is a finite non-empty subset of a nonabelian group G = ( G , ⋅ ) such that | A ⋅ A | ≤ ( 2 − ε ) | A | , then A is either contained in a right-coset of a finite group H of cardinality at most 2 ε | A | , or can be covered by at most 2 ε − 1 right-cosets of a finite group H of cardinality at most | A | . We also note some connections with some recent work of Sanders and of Petridis.
Journal title
European Journal of Combinatorics
Serial Year
2013
Journal title
European Journal of Combinatorics
Record number
1551053
Link To Document