Random Multiplication Approaches Uniform Measure in Finite Groups

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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|.
10 pages

Keywords

Probability, 60B15

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/73017

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0410569
 http://arxiv.org/abs/math/0410569

Collections

arXiv