Algorithms for computations with Sylow 2-subgroups of symetric groups

• Autorzy: Olshevska, Vita
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

Sylow 2-subgroup; permutation; binary rooted trees; algorithm

• Czasopismo: Silesian Journal of Pure and Applied Mathematics
• Rocznik: 2020
• Tom: vol. 10, iss. 1
• Strony: 103--120
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Olshevska, Vita

• Department of Mathematics, National University of Kyiv-Mohyla Academy, Kyiv, Ukraine,

Bibliografia

• 1. Dmitruk Ju.V.: Structure of Sylow two-subgroups of the symmetric group of degree 2n. Ukrainian Math. J. 30 (1978), 117-124.
• 2. Grigorchuk R.I., Nekrashevich V.V., Sushchanskii V.I.: Automata, dynamical systems, and groups. MAIK Nauka/Interperiodica Publishing, Moscow 2000, 128-203.
• 3. Kaluzhnin L.: Selected Chapters of Group Theory. Taras Shevchenko National University of Kyiv, Kyiv 1979 (in Russian).
• 4. Kaloujnine L.: La structure des p-groupes de Sylow des groupes sym´etriques finis. Ann. Sci. ´Ec. Norm. Sup´er. 65 (1948), 239-276.
• 5. Pawlik B.: The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs. Algebra Discrete Math. 21, no. 2, (2016), 264-281.
• 6. Diestel R.: Graph Theory. 5th edition. Graduate Texts in Mathematics 173, Springer-Verlag, Berlin 2017.
• 7. Robinson D.J.S.: A Course in the Theory of Groups. 2nd edition. Graduate Texts in Mathematics 80, Springer-Verlag, New York 1995.
• 8. Slupik A.J., Sushchansky V.I.: Minimal generating sets and Cayley graphs of Sylow p-subgroups of finite symmetric groups. Algebra Discrete Math. no. 4 (2009), 167-184.
• 9. Sushchanskii V.I., Sikora V.S.: Operations on Permutation Groups. Theory and Applications. 2nd edition. Technodruk, Chernivci 2017 (in Ukrainian).