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

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 4, страницы 88–97 (Mi da741)

Простые циклы в $n$-кубе с большой группой автоморфизмов

А. Л. Пережогинab

a Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
b Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Аннотация: Под автоморфизмом цикла в $n$-кубе понимается автоморфизм куба, оставляющий цикл на месте и не меняющий его ориентации. Найдена верхняя оценка на порядок группы автоморфизмов циклов в $n$-кубе. Приведена конструкция, позволяющая строить длинные простые циклы, порядок групп которых достигает этой верхней оценки. Библиогр. 3.

Ключевые слова: $n$-куб, цикл, автоморфизм, орбита, решётка.

УДК: 519.174

Статья поступила: 27.03.2013
Переработанный вариант: 29.05.2013


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2013, 7:4, 567–573

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


© МИАН, 2024