Fast constructive recognition of black box orthogonal groups.

DOI10.1016/J.JALGEBRA.2006.02.024MaRDI QIDQ2496866zbMATH OpenOpenAlexFDO

Authors Peter A. Brooksbank, William M. Kantor

Publication date 20 July 2006

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgebra.2006.02.024

zbMATH Keywords

black box groupsconstructive recognitiondiscrete logarithmsorthogonal groupspolynomial time algorithms

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Symbolic computation and algebraic computation (68W30)

Recommendations

• On constructive recognition of a black box \(\text{PSL}(d,q)\).
• Fast constructive recognition of black box symplectic groups.
• Black box groups.
• Effective black-box constructive recognition of classical groups.
• Constructive recognition of 𝑃𝑆𝐿(2,𝑞)

Cites work

• A Recognition Algorithm for Special Linear Groups
• Black box classical groups.
• Black-box recognition of finite simple groups of Lie type by statistics of element orders
• Constructive recognition of classical groups in their natural representation.
• Constructive recognition of 𝑃𝑆𝐿(2,𝑞)
• Fast Constructive Recognition of Black-Box Unitary Groups
• scientific article; zbMATH DE number 46357 (Why is no real title available?)
• scientific article; zbMATH DE number 1004932 (Why is no real title available?)
• scientific article; zbMATH DE number 1981751 (Why is no real title available?)
• On constructive recognition of a black box \(\text{PSL}(d,q)\).
• Prime power graphs for groups of Lie type
• Short presentations for finite groups
• The computational matrix group project.
• Two-graphs and doubly transitive groups

Cited in

(15)

• Adjoint representations of black box groups \(\operatorname{PSL}_2(\mathbb{F}_q)\)
• Constructive recognition of classical groups in even characteristic.
• Probabilistic recognition of orthogonal and symplectic groups
• On constructive recognition of a black box \(\text{PSL}(d,q)\).
• Recognition of finite exceptional groups of Lie type.
• Black box exceptional groups of Lie type.
• Constructive membership in black-box groups
• Effective black-box constructive recognition of classical groups.
• Black box exceptional groups of Lie type. II.
• A black-box group algorithm for recognizing finite symmetric and alternating groups, I
• A practical model for computation with matrix groups.
• Fast Constructive Recognition of Black-Box Unitary Groups
• On the semidirect discrete logarithm problem in finite groups
• Constructive recognition of classical groups in odd characteristic.
• Fast constructive recognition of black box symplectic groups.

This page was built for publication: Fast constructive recognition of black box orthogonal groups.

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