An algorithm to transform n-levels labeled binary rooted trees into elements from Sylow 2-subgroups of symmetric groups of degree 2n is described. The inverse algorithm that on input permutation from a Sylow 2-subgroup of symmetric groups of degree 2n finds a labeled tree is presented. An algorithm for multiplication of labeled trees that correspond to the multiplication of permutations from the Sylow 2-subgroup is introduced. The complexity and correctness of these algorithms are studied.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.