Random Multiplication Approaches Uniform Measure in Finite Groups

Simple item page
dc.creatorAbrams, Aaron
dc.creatorLandau, Henry
dc.creatorLandau, Zeph
dc.creatorPommersheim, James
dc.creatorZaslow, Eric
dc.date2004-10-27
dc.date.accessioned2026-07-07T05:13:43Z
dc.date.available2026-07-07T05:13:43Z
dc.descriptionIn 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|.
dc.description10 pages
dc.identifierhttps://arxiv.org/abs/math/0410569
dc.identifierhttp://arxiv.org/abs/math/0410569
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/73017
dc.subjectProbability
dc.subject60B15
dc.titleRandom Multiplication Approaches Uniform Measure in Finite Groups
dc.typetext

Files

Collections

arXiv