A Structure Theorem for Small Sumsets in Nonabelian Groups

Details A Structure Theorem for Small Sumsets in Nonabelian Groups A Structure Theorem for Small Sumsets in Nonabelian Groups

2012-03-03

arxiv.org/abs/1203.0654v1

Mathematics

Combinatorics

23 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Structure Theorem for Small Sumsets in Nonabelian Groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Structure Theorem for Small Sumsets in Nonabelian Groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Structure Theorem for Small Sumsets in Nonabelian Groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-345671