首页   按字顺浏览 期刊浏览 卷期浏览 Generating random elements of a finite group
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)



返 回