Construction of Curtis-Phan-Tits system of 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 SL2(q)-subgroups associated with the nodes of the extended Dynkin diagram of the corresponding algebraic group.