Random Multiplication Approaches Uniform Measure in Finite Groups
Probability
2007-05-23 v1
Abstract
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|.
Cite
@article{arxiv.math/0410569,
title = {Random Multiplication Approaches Uniform Measure in Finite Groups},
author = {Aaron Abrams and Henry Landau and Zeph Landau and James Pommersheim and Eric Zaslow},
journal= {arXiv preprint arXiv:math/0410569},
year = {2007}
}
Comments
10 pages