For nonempty finite subsets of an arbitrary group,
Choose one representation for each . The map is injective.
If a finite subset of a group satisfies , then repeated use of the Noncommutative Ruzsa triangle inequality gives
Let be a finite subgroup and choose with . For , the set has size at most , while contains the double coset of size . Thus bounded doubling alone gives no tripling bound in arbitrary groups.

Articles by others on the same topic (0)

There are currently no matching articles.