ДIАМЕТР ГРАФА КЕЛI ВIНЦЕВОГО ДОБУТКУ ДВОХ СИМЕТРИЧНИХ ГРУП ДЛЯ ДВОЕЛЕМЕНТНОЇ СИСТЕМИ ТВIРНИХ

  • В. С. Сікора Чернiвецький державний унiверситет iм.Ю.Федьковича, Чернiвцi

Анотація

Установлено, що вiнцевий добуток двох симетричних груп завжди є 2-породженим. Одержано полiномiальну оцiнку дiаметра графа Келi групи SmSn.


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 SmSn.

Завантаження

Дані завантаження ще не доступні.

Посилання

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

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.

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

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.

Калужнин Л.А., Сущанский В.И., Устименко В.А. Применение ЭВМ в теории групп подстановок и ее приложениях // Кибернетика.–1982.–N6.–С.83–94.

Калужнин Л.А., Сущанский В.И., Устименко В.А. Операция экспоненцирования в теории групп подстановок и ее приложениях // Материалы VII Всесоюзной конф. по теории групп.–К.: Ин-т математики АН УССР, 1981.–С.44–57.

Устименко В.А. Экспоненцирование симметрических групп – максимальная группа подстановок // Вопросы теории групп и гомологической алгебры: Сб. науч. тр.–Ярославль, 1983.–C.19–33.

Ciкора В.С. Двоелементнi бази гiпероктаедральних груп // Вiсник Київського ун-ту. Сер. фiз.мат. наук.–1999.–Вип.1.–С.87–93.

Ciкора В.С. Розклади елементiв мономiальних груп над скiнченними полями за мiнiмальними базами // Вiсник Київського ун-ту. Сер. фiз.-мат. наук.–1999.–Вип.3.–С.71–79.

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

Опубліковано
2018-01-03
Як цитувати
[1]
Сікора, В. 2018. ДIАМЕТР ГРАФА КЕЛI ВIНЦЕВОГО ДОБУТКУ ДВОХ СИМЕТРИЧНИХ ГРУП ДЛЯ ДВОЕЛЕМЕНТНОЇ СИСТЕМИ ТВIРНИХ. Буковинський математичний журнал. 76 (Січ 2018).