Перейти до основного вмісту
Diameter of the Cayley graph of the crown product of two symmetric groups for a two-element system of generators
Sikora Vira Stepanivna 1
1 Department of Algebra and Informatics, Yuriy Fedkovych Chernivtsi National University, Chernivtsi, 58000, Ukraine
Keywords: the Cayley graph, a two-element system of generators
Abstract

It is shown that the wreath product of two symmetric groups is 2-generated. The polynomial estimation of Kayley's graph diameter is obtained for group $S_m \wr S_n$.

References

[1] Kerber A. Enumeration under finite group action: symmetry classes of mappings in "Combinatoire enumerative"// Lect. Notes in Math. – 1986. – 1224. – P.160–176.

[2] Kerber A. Representation of permutation groups. Vol 1. – Berlin: Springer, 1971. – 160 p. 3. Kerber A. Representation of permutation groups. Vol 2. – Berlin: Springer, 1974. – 156 p.

[3] Ball R.W. Maximal subgroups of symmetric groups // Trans. Amer. Math. Soc. – 1966. – 121. – P.393–407.

[4] Liebech M.W., Praeger C.E., Saxl J. The classification of the maximal subgroups of the finite alternating and symmetric groups // J. of Algebra. – 1987. – 111, N2. – P.365–383.

[5] Kaluzhnin L.A., Sushchansky V.I., Ustimenko V.A. Application of Computers in the Theory of Permutation Groups and Its Applications // Cybernetics. – 1982. – N6. – P.83–94.

[6] Kaluzhnin L.A., Sushchansky V.I., Ustimenko V.A. Operation of Exponentiation in the Theory of Permutation Groups and Its Applications // Proc. of the VII All-Union Conf. on Group Theory. – K.: Institute of Mathematics, Academy of Sciences of the Ukrainian SSR, 1981. – P.44–57.

[7] Ustimenko V.A. Exponentiation of Symmetric Groups – the Maximal Permutation Group // Questions of Group Theory and Homological Algebra: Collection of Scientific Papers – Yaroslavl, 1983. – P.19–33.

[8] Sikora V.S. Two-element bases of hyperoctahedral groups // Bulletin of Kyiv University. Ser. Phys. Math. Sciences. – 1999. – Issue 1. – P.87–93.

[9] Sikora V.S. Distributions of elements of monomial groups over finite fields by minimal bases // Bulletin of Kyiv University. Ser. Phys. Math. Sciences. – 1999. – Issue 3. – P.71–79.

[10] Isaacs I.M., Thilo Zieschang. Generating symmetric groups // Math. Notes. – 1995. – 10. – P.734–738.

Cite
ACS Style
Sikora, V.S. Diameter of the Cayley graph of the crown product of two symmetric groups for a two-element system of generators. Bukovinian Mathematical Journal. 2018, 1
AMA Style
Sikora VS. Diameter of the Cayley graph of the crown product of two symmetric groups for a two-element system of generators. Bukovinian Mathematical Journal. 2018; 1(76).
Chicago/Turabian Style
Vira Stepanivna Sikora. 2018. "Diameter of the Cayley graph of the crown product of two symmetric groups for a two-element system of generators". Bukovinian Mathematical Journal. 1 no. 76.
Export
We use own, third-party cookies, and localStorage files to analyze web traffic and page activities. Privacy Policy Settings