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

Дискрет. матем., 2018, том 30, выпуск 1, страницы 56–65 (Mi dm1439)

Порождение знакопеременной группы модульными сложениями

Ф. М. Малышев

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

Аннотация: Рассматриваются системы образующих групп подстановок на декартовых произведениях колец вычетов. Каждая отдельная подстановка из системы образующих строится на основе сложений, характеризуется локальным действием, бо́льшую часть компонент преобразуемого элемента оставляет неизменной. Приводится критерий 2-транзитивности порождаемой группы подстановок в виде условия сильной связности специального отвечающего системе образующих ориентированного графа на множестве номеров колец вычетов в декартовом произведении. Формулируются необходимые и достаточные условия, при которых эта группа содержит знакопеременную группу.

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

УДК: 512.542.74+512.543.1

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

DOI: 10.4213/dm1439


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:5, 303–309

Реферативные базы данных:


© МИАН, 2024