Closed subsets of root systems and regular subalgebras (Q2204850)

A closed subset of a root system \(\Phi\) is a subset \(T\) such that if \(\alpha,\beta\in T\) and \(\alpha+\beta\in\Phi\) then \(\alpha+\beta\in T\). Closed subsets of root system are integral to the classification of regular semisimple subalgebras of the exceptional Lie algebras, they also find applications to classification of the reflection subgroups of finite and affine Weyl groups, and appear in the theory of Chevalley groups. The paper describes an algorithm for classifying the closed subsets of a root system, up to conjugation by the associated Weyl group. The algorithm is implemented in the language of the computer algebra system GAP4. The paper discusses the implementation and gives runtimes on some sample inputs, and shows how to obtain the regular subalgebras corresponding to a given closed set for the root systems of rank \(3\). The version of this paper on the arXiv has tables describing the subalgebras that were obtained.