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

Alexandre Borovik, Sukru Yalcinkaya

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 associate…