The product replacement prospector.

DOI10.1016/J.JSC.2011.08.017MaRDI QIDQ654033zbMATH OpenOpenAlexFDO

Authors Henrik Bäärnhielm, C. R. Leedham-Green

Publication date 21 December 2011

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jsc.2011.08.017

zbMATH Keywords

random elementsproduct replacement algorithmblack-box groupscomputational group theory

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Probabilistic methods in group theory (20P05) Software, source code, etc. for problems pertaining to group theory (20-04)

Recommendations

• What do we know about the product replacement algorithm?
• Product Replacement in the Monster
• Publication:4952678
• Generating random elements of a finite group
• The limiting distribution of the product replacement algorithm for finitely generated prosoluble groups

Cites work

• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 1284153 (Why is no real title available?)
• scientific article; zbMATH DE number 1836318 (Why is no real title available?)
• scientific article; zbMATH DE number 1849958 (Why is no real title available?)
• Comparison techniques for random walk on finite groups
• Constructive recognition of classical groups in odd characteristic.
• Generating random elements in finite groups.
• Generating random elements of a finite group
• Karl Pearson and the Chi-Squared Test
• Moderate growth and random walk on finite groups
• Strong bias of group generators: an obstacle to the “product replacement algorithm”
• The Distribution of Chi-Square
• The Magma algebra system. I: The user language
• The computational matrix group project.
• What do we know about the product replacement algorithm?

Cited in

(10)

• An Implementation of the Neumann–Praeger Algorithm for the Recognition of Special Linear Groups
• Showcasing straight-line programs with memory via matrix Bruhat decomposition
• Product Replacement in the Monster
• Strong bias of group generators: an obstacle to the “product replacement algorithm”
• Interactions of computational complexity theory and mathematics
• scientific article; zbMATH DE number 1445359 (Why is no real title available?)
• What do we know about the product replacement algorithm?
• On a variant of the product replacement algorithm
• Nielsen equivalence in Fuchsian groups
• Generating random elements of a finite group

Describes a project that uses

Uses Software

• GAP
• Magma
• ATLAS Group Representations

This page was built for publication: The product replacement prospector.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q654033)