Generating random elements of a finite group
作者:
Frank Celler,
Charles R. Leedham-Green,
Scott H. Murray,
Alice C. Niemeyer,
E.A. O'brien,
期刊:
Communications in Algebra
(Taylor Available online 1995)
卷期:
Volume 23,
issue 13
页码: 4931-4948
ISSN:0092-7872
年代: 1995
DOI:10.1080/00927879508825509
出版商: Marcel Dekker, Inc.
数据来源: Taylor
摘要:
We present a "Practical" algorithm to construct random elements of a finite group. We analyse its theoretical behaviour and prove that asymptotically it produces uniformly distributed tuples of elements. We discuss tests to assess its effectiveness and use these to decide when its results are acceptable for some matrix groups.
点击下载:
PDF (584KB)
返 回