Algorithmic construction of Chevalley bases
Group Theory
2019-02-20 v1
Abstract
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 at least 5, our algorithm has complexity involving the 7th power of the Lie rank, which is likely to be close to best possible.
Cite
@article{arxiv.1203.5228,
title = {Algorithmic construction of Chevalley bases},
author = {Kay Magaard and Robert Wilson},
journal= {arXiv preprint arXiv:1203.5228},
year = {2019}
}