Generating random elements of a finite group

Generating random elements of a finite group (1995)

Cached

Download Links

by Frank Celler , Charles R. Leedham-green , Scott H. Murray

Venue:	Comm. Algebra
Citations:	59 - 8 self

BibTeX

@ARTICLE{Celler95generatingrandom,
    author = {Frank Celler and Charles R. Leedham-green and Scott H. Murray},
    title = {Generating random elements of a finite group},
    journal = {Comm. Algebra},
    year = {1995},
    volume = {23},
    pages = {4931--4948}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

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

Citations

638	Random Number Generation and Quasi-Monte Carlo Methods - Niederreiter - 1992
328	Atlas of finite groups - Conway, Curtis, et al. - 1985
113	Handbook of Magma Functions - Bosma, Cannon - 1995
91	On the maximal subgroups of the finite classical groups - Aschbacher - 1984
89	The subgroup structure of the finite classical groups - Kleidman, Liebeck - 1990
76	Local expansion of vertex-transitive graphs and random generation in finite groups - Babai - 1991
47	Comparison techniques for random walk on finite groups - Diaconis, Saloff-Coste - 1993
38	Praeger, A recognition algorithm for special linear groups - Neumann, E - 1992
20	Deciding finiteness of matrix groups in deterministic polynomial time - Babai, Beals, et al. - 1993
15	The probability of generating a finite classical group - Kantor, Lubotzky - 1990
10	Moderate growth and random walk on finite groups - Diaconis, Saloff-Coste - 1994
1	Primitivity testing for matrix groups”, preprint - Holt, Leedham-Green, et al. - 1994
1	An implementation of the Neumann-- Praeger algorithm for the recognition of special linear groups - Holt, Rees - 1992
1	Primitivity testing for matrix groups", preprint - Holt, Leedham-Green, et al. - 1994