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

ПДМ, 2010, номер 3(9), страницы 5–16 (Mi pdm238)

Теоретические основы прикладной дискретной математики

О группах автоморфизмов матриц

В. Н. Егоров

Московский государственный университет им. М. В. Ломоносова, Институт проблем информационной безопасности, г. Москва, Россия

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

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

УДК: 519.142



© МИАН, 2024