Construction of Curtis-Phan-Tits system in black box classical groups

Abstract

We present a polynomial time Monte-Carlo algorithm for finite simple black box classical groups of odd characteristic which constructs all root ${\mathrm{SL}}_2(q)$-subgroups associated with the nodes of the extended Dynkin diagram of the corresponding algebraic group.

arXiv comment35 pages

Cited by in corpus (4)

• Adjoint representations of black box groups ${\mathrm{PSL}}_2({\mathbb{F}}_q)$
• Fifty shades of black
• Steinberg presentations of black box classical groups in small characteristics
• Black Box White Arrow