851d93bc14d90e59.tex
1: \begin{abstract}
2:    In 1990, D.Snow proposed an effective algorithm for computing
3:    the orbits of finite Weyl groups.
4:    Snow's algorithm is designed for computation of weights, $W$-orbits and elements of the Weyl group.
5:    An extension of Snow's algorithm is proposed, which allows %% makes it possible
6:    to find pairs of mutually inverse elements together with the calculation of $W$-orbits
7:    in the same runtime cycle.
8:    This  simplifies the calculation of conjugacy classes in the Weyl group.
9:    As an example, the complete list of elements of the Weyl group $W(D_4)$
10:    obtained using the extended Snow's algorithm is given.
11:    The elements of $W(D_4)$ are specified in two ways:
12:    as reduced expressions and as matrices of the faithful representation.
13:    We present a partition of this group into conjugacy classes with elements specified
14:    as reduced expressions.
15:    Various forms are given for representatives of the conjugacy classes of $W(D_4)$:
16:    using Carter diagrams, using reduced expressions and using signed cycle-types.
17:    In the appendix, we provide an implementation of the algorithm in Python.
18: \end{abstract}
19: