RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2023, том 35, выпуск 2, страницы 18–33 (Mi dm1746)

Реализация четных подстановок четной степени произведениями четырех инволюций без неподвижных точек

Ф. М. Малышев

Математический институт им. В. А. Стеклова Российской академии наук

Аннотация: Рассматриваются представления произвольной подстановки $\pi$ степени $2n$, $n\geqslant3$, произведением так называемых парноцикловых подстановок (все циклы которых имеют длину 2). Доказывается, что любая четная подстановка представляется произведением четырех парноцикловых подстановок. Произведениями трех парноцикловых подстановок нельзя представить все четные подстановки. Любая нечетная подстановка реализуется (при нечетном $n$) произведением пяти парноцикловых подстановок.

Ключевые слова: знакопеременная группа, подстановки, инволюции, образующие, цикловая структура, длина элемента группы.

УДК: 512.542.74 + 512.543.1

Статья поступила: 10.07.2022

DOI: 10.4213/dm1746


 Англоязычная версия: Discrete Mathematics and Applications, 2024, 34:5, 263–276


© МИАН, 2024