Generating random elements of a finite group

Frank Celler, C. R. Leedham-Green, Scott H. Murray, Alice C. Niemeyer, E. A. O’Brien

Type: Article

Publication Date: 1995-01-01

Citations: 156

DOI: https://doi.org/10.1080/00927879508825509

View Publication

Locations

Communications in Algebra - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Generating Random Elements in Finite Groups	2008	John D. Dixon
+	How to pick a random integer matrix? (and other questions)	2013	Igor Rivin
+ PDF Chat	How to pick a random integer matrix? (and other questions)	2015	Igor Rivin
+	How to pick a random integer matrix? (and other questions)	2013	Igor Rivin
+ PDF Chat	Randomness and Complexity in Matrix Groups	2021	Vladimir Shpilrain
+	Minimal and random generation of permutation and matrix groups	2013	Derek F. Holt Colva M. Roney‐Dougal
+	The expected number of random elements to generate a finite group	2002	Alexander Lubotzky
+ PDF Chat	Random walks on generating sets for finite groups	1996	Frank R. Chung Ron Graham
+	Testing of random matrices	2011	Antal Iványi И. Катаи
+	A January 2005 invitation to random groups	2005	Yann Ollivier
+	What do we know about the product replacement algorithm?	2001	Igor Pak
+	Towards a practical, theoretically sound algorithm for random generation in finite groups	2002	Gene Cooperman
+ PDF Chat	A Protocol for Generating Random Elements with Their Probabilities	2014	Thomas Holenstein Robin Künzler
+	Random algorithms for permutation groups	1992	Gene Cooperman Leonard H. Finkelstein
+	Deterministic algorithms for management of matrix groups	2001	Takunari Miyazaki
+	Random generation of group elements using combinatorial group theory and automata theory, along with a hardware example	2023	MohammadJavad Vaez Marjan Kaedi M. Kalbasi
+	Matrix generators for pseudo-random vector generation	1987	Holger Grothe
+	The Subgroup Algorithm for Generating Uniform Random Variables	1987	Persi Diaconis Mehrdad Shahshahani
+ PDF Chat	The expected number of random elements to generate a finite group	2015	Andrea Lucchini
+	Random matrices	2012	Terence Tao

Works That Cite This (138)

Action	Title	Year	Authors
+	Constructing composition factors for a linear group in polynomial time	2020	Derek F. Holt C. R. Leedham-Green E. A. O’Brien
+	Constructive recognition of 𝑃𝑆𝐿(2,𝑞)	2005	Marston Conder C. R. Leedham-Green E. A. O’Brien
+	Construction of Curtis-Phan-Tits system in black box classical groups	2010	Alexandre Borovik Şükrü Yalçınkaya
+	FIFTY SHADES OF BLACK	2013	Alexandre Borovik U Yalc Inkaya
+	Random matrix theory over finite fields: a survey	2000	Jason Fulman
+	Algorithmic problems in twisted groups of Lie type	2008	Henrik Bäärnhielm
+ PDF Chat	Recognition of finite exceptional groups of Lie type	2015	Martin W. Liebeck E. A. O’Brien
+ PDF Chat	Random walks on generating sets for finite groups	1996	Frank R. Chung Ron Graham
+	Zariski Density and Computing in Arithmetic Groups	2016	A. S. Detinko Dane Flannery Alexander Hulpke
+	HANDBOOK OF MAGMA FUNCTIONS	2011	John Cannon Wieb Bosma Claus Fieker Allan Steel

Works Cited by This (17)

Action	Title	Year	Authors
+	The Subgroup Structure of the Finite Classical Groups	1990	Peter B. Kleidman Martin W. Liebeck
+	HANDBOOK OF MAGMA FUNCTIONS	2011	John Cannon Wieb Bosma Claus Fieker Allan Steel
+	On the maximal subgroups of the finite classical groups	1984	Michael Aschbacher
+	Probability and Random Processes	2004	Geoffrey Grimmett David Stirzaker
+	Deciding finiteness of matrix groups in deterministic polynomial time	1993	László Babai Robert Beals Daniel N. Rockmore
+	Moderate growth and random walk on finite groups	1994	Persi Diaconis L. Saloff‐Coste
+	A Recognition Algorithm for Special Linear Groups	1992	Peter Neumann Cheryl E. Praeger
+	The probability of generating a classical group	1994	Robert M. Guralnick William M. Kantor Jan Saxl
+	Random Number Generation and Quasi-Monte Carlo Methods.	1993	Bruce Jay Collings Harald Niederreiter
+	Testing Matrix Groups for Primitivity	1996	Derek F. Holt C. R. Leedham-Green E. A. O’Brien Sarah Rees