Algorithmic construction of Chevalley bases

作者:Magaard K*; Wilson R A
来源:LMS Journal of Computation and Mathematics, 2012, 15: 436-443.
DOI:10.1112/S1461157012001180

摘要

We present a new algorithm for constructing a Chevalley basis for any Chevalley Lie algebra over a finite field. This is a necessary component for some constructive recognition algorithms of exceptional quasisimple groups of Lie type. When applied to a simple Chevalley Lie algebra in characteristic p %26gt;= 5, our algorithm has complexity involving the seventh power of the Lie rank, which is likely to be close to best possible.

  • 出版日期2012