RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 1998, том 2, страницы 112–150 (Mi tdm22)

Эта публикация цитируется в 3 статьях

О диаметре группы $S_N$ относительно системы образующих, состоящей из полного цикла и транспозиции

А. Ю. Зубов


Аннотация: Диаметром группы $G$, порожденной системой образующих элементов $M$, называется диаметр соответствующего графа Кэли. В статье получены совпадающие по порядку верхние и нижние оценки диаметра симметрической группы $S_N$ порожденной системой из двух образующих, одна из которых – полный цикл, а другая – транспозиция. Получено точное значение диаметра группы $S_N$ для класса систем образующих, состоящих из $N$ элементов.



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


© МИАН, 2024