When Do Random Subsets Decompose a Finite Group?

Details When Do Random Subsets Decompose a Finite Group? When Do Random Subsets Decompose a Finite Group?

2007-12-18

arxiv.org/abs/0712.3019v1

Mathematics

Probability

Scientific paper

Let A,B be two random subsets of a finite group G. We consider the event that the products of elements from A and B span the whole group; i.e. (AB union BA) = G. The study of this event gives rise to a group invariant we call \Theta(G). \Theta(G) is between 1/2 and 1, and is 1 if and only if the group is abelian. We show that a phase transition occurs as the size of A and B passes \sqrt{\Theta(G)|G|\log|G|}; i.e. for any c>0, if the size of A and B is less than (1-c)\sqrt{\Theta(G)|G|\log|G|}, then with high probability (AB union BA) does not equal G. If A and B are larger than (1+c)\sqrt{\Theta(G)|G|\log|G|} then (AB union BA) equals G with high probability.

Affiliated with

Also associated with

No associations

Rating

When Do Random Subsets Decompose a Finite Group? 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 When Do Random Subsets Decompose a Finite Group?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and When Do Random Subsets Decompose a Finite Group? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-549894