RUS  ENG
Полная версия
ЖУРНАЛЫ // Функциональный анализ и его приложения // Архив

Функц. анализ и его прил., 2003, том 37, выпуск 3, страницы 20–35 (Mi faa155)

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

Топология алгебры: комбинаторика операции возведения в квадрат

В. И. Арнольдab

a Université Paris-Dauphine
b Математический институт им. В. А. Стеклова РАН

Аннотация: Исследуется ориентированный граф, каждое ребро которого соединяет элемент кольца с его произведением на себя. Для конечной коммутативной группы (например, для мультипликативной группы вычетов по модулю натурального числа) структура такого графа явно описана: каждая его компонента связности представляет собой ориентированный цикл, оснащенный специальными одинаковыми $2^k$-вершинными корневыми деревьями, присоединенными корнями к циклу-аттрактору. Вычислены также графы групп перестановок и четных перестановок не слишком большого числа элементов, их компоненты также оказались однородно оснащенными циклами.

Ключевые слова: функция Эйлера, малая теорема Ферма, квадратичные вычеты, геометрическая прогрессия, граф, аттрактор, дерево, перестановка, диаграмма Юнга.

УДК: 51+515+512+519.1+511+517.938

Поступило в редакцию: 08.01.2003

DOI: 10.4213/faa155


 Англоязычная версия: Functional Analysis and Its Applications, 2003, 37:3, 177–190

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


© МИАН, 2024