Skip to main content
Log in

Random Multiplication Approaches Uniform Measure in Finite Groups

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

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 \({\frac{1}{|G|}}\) .

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Billingsley, P. (1995). Probability and Measure, 3rd edn., John Wiley & Sons.

  2. Holt D., Rees S. (1994). Testing modules for irreducibility. J. Austral. Math. Soc. Ser. A 57(1): 1–16

    Article  MATH  MathSciNet  Google Scholar 

  3. Siegmund, D., and Yakir, B. (2004). An urn model of Diaconis. arxiv.org/math.PR/ 0412333

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Abrams.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abrams, A., Landau, H., Landau, Z. et al. Random Multiplication Approaches Uniform Measure in Finite Groups. J Theor Probab 20, 107–118 (2007). https://doi.org/10.1007/s10959-006-0051-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10959-006-0051-0

Keywords

Navigation