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

Creative Commons License

Borovik A., Yalçınkaya Ş.

Other, pp.1-35, 2010

  • Publication Type: Other Publication / Other
  • Publication Date: 2010
  • Page Numbers: pp.1-35
  • Istanbul University Affiliated: No

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.