Random multiplication approaches uniform measure in finite groups

DOI10.1007/S10959-006-0051-0zbMATH Open1112.60021arXivmath/0410569OpenAlexW2147202051MaRDI QIDQ877237FDOQ877237

James Pommersheim, Henry Landau, Eric Zaslow, Zeph A. Landau, Aaron Abrams

Publication date: 19 April 2007

Published in: Journal of Theoretical Probability, Random Structures \& Algorithms (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/math/0410569

zbMATH Keywords

uniform distributionrandom processclairvoyant demonclairvoyant problemevasive walkFinite grouprandom walks on a finite, simply connected graph

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Strong limit theorems (60F15) Combinatorial probability (60C05) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An urn model of Diaconis

Cited In (7)

• Collisions Among Random Walks on a Graph
• Random additions in urns of integers
• The expected number of random elements to generate a finite group
• On a uniformly distributed phenomenon in matrix groups
• The asymptotics of group Russian roulette
• Farber's conjecture and beyond
• The clairvoyant demon has a hard task

   Recommendations

• Randomness and complexity in matrix groups 👍 👎
• On uniform distribution in probability for sequences of products of independent random elements in a compact metric group 👍 👎
• On a uniformly distributed phenomenon in matrix groups 👍 👎
• A convolution theorem for probability measures on finite groups 👍 👎
• On random permutations of finite groups 👍 👎
• Decompositions of the Uniform Distribution on a Finite Group 👍 👎
• Title not available (Why is that?) 👍 👎
• Some remarks on the random walk on finite groups 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Random multiplication approaches uniform measure in finite groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q877237)