paper

Noncommutative sets of small doubling

arXiv:1106.2267

Abstract

A corollary of Kneser's theorem, one sees that any finite non-empty subset of an abelian group with $|A + A| \leq (2-\eps) |A|$ can be covered by at most $\frac{2}{\eps}-1$ translates of a finite group of cardinality at most $(2-\eps)|A|$. Using some arguments of Hamidoune, we establish an analogue in the noncommutative setting. Namely, if is a finite non-empty subset of a nonabelian group such that $|A \cdot A| \leq (2-\eps) |A|$, then is either contained in a right-coset of a finite group of cardinality at most $\frac{2}{\eps}|A|$, or can be covered by at most $\frac{2}{\eps}-1$ right-cosets of a finite group of cardinality at most . We also note some connections with some recent work of Sanders and of Petridis.

arXiv comment8 pages, no figures. To appear, European Journal of Combinatorics. This is the final version, incorporating the referee corrections

References in corpus (2)