Random Multiplication Approaches Uniform Measure in Finite Groups

Details Random Multiplication Approaches Uniform Measure in Finite Groups Random Multiplication Approaches Uniform Measure in Finite Groups

2004-10-27

arxiv.org/abs/math/0410569v1

Mathematics

Probability

10 pages

Scientific paper

In order to study how well a finite group might be generated by repeated random multiplications, P. Diaconis suggested the following urn model. An urn contains some balls labeled by elements which generate a group G. Two are drawn at random with replacement and a ball labeled with the group product (in the order they were picked) is added to the urn. We give a proof of his conjecture that the limiting fraction of balls labeled by each group element almost surely approaches 1/|G|.

Affiliated with

Also associated with

No associations

Rating

Random Multiplication Approaches Uniform Measure in Finite 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 Random Multiplication Approaches Uniform Measure in Finite Groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random Multiplication Approaches Uniform Measure in Finite Groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-342919