arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0410569math.PR
收藏

Random Multiplication Approaches Uniform Measure in Finite Groups

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

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑